Conjugate Gradient-Type Methods for Linear Systems with Complex Symmetric Coefficient Matrices
Roland W. Freund · SIAM Journal on Scientific and Statistical Computing · 1992
Conjugate gradient-type methods for the solution of large sparse linear systems $Ax = b$ with complex symmetric coefficient matrices $A = A^T $ are considered. Such linear systems arise in important applications, such as the numerical solution of the complex Helmholtz equation. Furthermore, most complex non-Hermitian linear systems which occur in practice are actually complex symmetric. Conjugate gradient-type iterations which are based on a variant of the nonsymmetric Lanczos algorithm for complex symmetric matrices are investigated. In particular, a new approach with iterates defined by a quasi-minimal residual property is proposed. The resulting algorithm presents several advantages over the standard biconjugate gradient method. Some remarks are also included on the obvious approach to general complex linear systems by solving equivalent real linear systems for the real and imaginary parts of x. Finally, numerical experiments for linear systems arising from the complex Helmholtz equation are reported.
Cited by 371 works. doi:10.1137/0913023
Authors
References
- Methods of conjugate gradients for solving linear systems
- Matrix Analysis
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- The algebraic eigenvalue problem
- An iteration method for the solution of the eigenvalue problem of linear differential and integral operators
- An Introduction to Orthogonal Polynomials.
- Solution of Sparse Indefinite Systems of Linear Equations
- Solution of systems of linear equations by minimized iterations
- Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
- CGS, A Fast Lanczos-Type Solver for Nonsymmetric Linear systems