- -

Preconditioners for nonsymmetric linear systems with low-rank skew-symmetric part

RiuNet: Repositorio Institucional de la Universidad Politécnica de Valencia

Compartir/Enviar a

Citas

Estadísticas

  • Estadisticas de Uso

Preconditioners for nonsymmetric linear systems with low-rank skew-symmetric part

Mostrar el registro completo del ítem

Cerdán Soriano, JM.; Guerrero-Flores, DJ.; Marín Mateos-Aparicio, J.; Mas Marí, J. (2018). Preconditioners for nonsymmetric linear systems with low-rank skew-symmetric part. Journal of Computational and Applied Mathematics. 343:318-327. https://doi.org/10.1016/j.cam.2018.04.023

Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10251/164417

Ficheros en el ítem

Thumbnail
Nombre: Cerdán;Guerrero-F ...
Tamaño: 4.318Mb
Formato: PDF
Descripción: Versión del Autor.
Abrir/Preview
[Cerrado]
Nombre: CerdanGMM18.pdf
Tamaño: 758.4Kb
Formato: PDF
Descripción: Versión editorial
Solicitar una copia al autor

Metadatos del ítem

Título: Preconditioners for nonsymmetric linear systems with low-rank skew-symmetric part
Autor: Cerdán Soriano, Juana Mercedes Guerrero-Flores, Danny Joel Marín Mateos-Aparicio, José Mas Marí, José
Entidad UPV: Universitat Politècnica de València. Departamento de Matemática Aplicada - Departament de Matemàtica Aplicada
Fecha difusión:
Resumen:
[EN] We present a preconditioning technique for solving nonsymmetric linear systems Ax = b, where the coefficient matrix A has a skew-symmetric part that can be well approximated with a skew-symmetric low-rank matrix. The ...[+]
Palabras clave: Iterative methods , Skew-symmetric matrices , Sparse linear systems , Preconditioning , Low-rank update
Derechos de uso: Reconocimiento - No comercial - Sin obra derivada (by-nc-nd)
Fuente:
Journal of Computational and Applied Mathematics. (issn: 0377-0427 )
DOI: 10.1016/j.cam.2018.04.023
Editorial:
Elsevier
Versión del editor: https://doi.org/10.1016/j.cam.2018.04.023
Código del Proyecto:
info:eu-repo/grantAgreement/MINECO//MTM2014-58159-P/ES/PRECONDICIONADORES PARA SISTEMAS DE ECUACIONES LINEALES, PROBLEMAS DE MINIMOS CUADRADOS, CALCULO DE VALORES PROPIOS Y APLICACIONES TECNOLOGICAS/
info:eu-repo/grantAgreement/MINECO//MTM2015-68805-REDT/ES/RED TEMATICA DE ALGEBRA LINEAL, ANALISIS MATRICIAL Y APLICACIONES/
Agradecimientos:
This work was supported by the Spanish Ministerio de Economia y Competitividad under grants MTM2014-58159-P and MTM2015-68805-REDT.
Tipo: Artículo

References

J. Sifuentes, Preconditioned iterative methods for inhomogeneous acoustic scattering applications (Ph.D. thesis), 2010.

Beckermann, B., & Reichel, L. (2008). The Arnoldi Process and GMRES for Nearly Symmetric Matrices. SIAM Journal on Matrix Analysis and Applications, 30(1), 102-120. doi:10.1137/060668274

Embree, M., Sifuentes, J. A., Soodhalter, K. M., Szyld, D. B., & Xue, F. (2012). Short-Term Recurrence Krylov Subspace Methods for Nearly Hermitian Matrices. SIAM Journal on Matrix Analysis and Applications, 33(2), 480-500. doi:10.1137/110851006 [+]
J. Sifuentes, Preconditioned iterative methods for inhomogeneous acoustic scattering applications (Ph.D. thesis), 2010.

Beckermann, B., & Reichel, L. (2008). The Arnoldi Process and GMRES for Nearly Symmetric Matrices. SIAM Journal on Matrix Analysis and Applications, 30(1), 102-120. doi:10.1137/060668274

Embree, M., Sifuentes, J. A., Soodhalter, K. M., Szyld, D. B., & Xue, F. (2012). Short-Term Recurrence Krylov Subspace Methods for Nearly Hermitian Matrices. SIAM Journal on Matrix Analysis and Applications, 33(2), 480-500. doi:10.1137/110851006

Saad, Y., & Schultz, M. H. (1986). GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems. SIAM Journal on Scientific and Statistical Computing, 7(3), 856-869. doi:10.1137/0907058

Cerdán, J., Marín, J., & Mas, J. (2016). Low-rank updates of balanced incomplete factorization preconditioners. Numerical Algorithms, 74(2), 337-370. doi:10.1007/s11075-016-0151-6

Van der Vorst, H. A. (1992). Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems. SIAM Journal on Scientific and Statistical Computing, 13(2), 631-644. doi:10.1137/0913035

Bergamaschi, L., Gondzio, J., Venturin, M., & Zilli, G. (2007). Inexact constraint preconditioners for linear systems arising in interior point methods. Computational Optimization and Applications, 36(2-3), 137-147. doi:10.1007/s10589-006-9001-0

Davis, T. A., & Hu, Y. (2011). The university of Florida sparse matrix collection. ACM Transactions on Mathematical Software, 38(1), 1-25. doi:10.1145/2049662.2049663

Berry, M. W., Pulatova, S. A., & Stewart, G. W. (2005). Algorithm 844. ACM Transactions on Mathematical Software, 31(2), 252-269. doi:10.1145/1067967.1067972

Stewart, G. W. (1999). Four algorithms for the the efficient computation of truncated pivoted QR approximations to a sparse matrix. Numerische Mathematik, 83(2), 313-323. doi:10.1007/s002110050451

Saad, Y. (1994). ILUT: A dual threshold incomplete LU factorization. Numerical Linear Algebra with Applications, 1(4), 387-402. doi:10.1002/nla.1680010405

[-]

recommendations

 

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro completo del ítem