Preconditioning Complex Symmetric Linear Systems
Joint Authors
Bertolazzi, Enrico
Frego, Marco
Source
Mathematical Problems in Engineering
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-20, 20 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-03-19
Country of Publication
Egypt
No. of Pages
20
Main Subjects
Abstract EN
A new preconditioner for symmetric complex linear systems based on Hermitian and skew-Hermitian splitting (HSS) for complex symmetric linear systems is herein presented.
It applies to conjugate orthogonal conjugate gradient (COCG) or conjugate orthogonal conjugate residual (COCR) iterative solvers and does not require any estimation of the spectrum of the coefficient matrix.
An upper bound of the condition number of the preconditioned linear system is provided.
To reduce the computational cost the preconditioner is approximated with an inexact variant based on incomplete Cholesky decomposition or on orthogonal polynomials.
Numerical results show that the present preconditioner and its inexact variant are efficient and robust solvers for this class of linear systems.
A stability analysis of the inexact polynomial version completes the description of the preconditioner.
American Psychological Association (APA)
Bertolazzi, Enrico& Frego, Marco. 2015. Preconditioning Complex Symmetric Linear Systems. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-20.
https://search.emarefa.net/detail/BIM-1074123
Modern Language Association (MLA)
Bertolazzi, Enrico& Frego, Marco. Preconditioning Complex Symmetric Linear Systems. Mathematical Problems in Engineering No. 2015 (2015), pp.1-20.
https://search.emarefa.net/detail/BIM-1074123
American Medical Association (AMA)
Bertolazzi, Enrico& Frego, Marco. Preconditioning Complex Symmetric Linear Systems. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-20.
https://search.emarefa.net/detail/BIM-1074123
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1074123