GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems
SIAM Journal on Scientific and Statistical Computing
The algebraic eigenvalue problem
The algebraic eigenvalue problem
The first annual large dense linear system survey
ACM SIGNUM Newsletter
An implementation of the look-ahead Lanczos algorithm for non-Hermitian matrices
SIAM Journal on Scientific Computing
On a Class of Preconditioning Methods for Dense Linear Systems from Boundary Elements
SIAM Journal on Scientific Computing
A Technique for the Numerical Solution of Certain Integral Equations of the First Kind
Journal of the ACM (JACM)
LAPACK Users' guide (third ed.)
LAPACK Users' guide (third ed.)
A look-ahead variant of the lanczos algorithm and its application to the quasi-minimal residual method for non-hermitian linear systems
A parallel implementation of the CMRH method for dense linear systems
Numerical Algorithms
Hi-index | 7.29 |
The CMRH method [H. Sadok, Methodes de projections pour les systemes lineaires et non lineaires, Habilitation thesis, University of Lille1, Lille, France, 1994; H. Sadok, CMRH: A new method for solving nonsymmetric linear systems based on the Hessenberg reduction algorithm, Numer. Algorithms 20 (1999) 303-321] is an algorithm for solving nonsymmetric linear systems in which the Arnoldi component of GMRES is replaced by the Hessenberg process, which generates Krylov basis vectors which are orthogonal to standard unit basis vectors rather than mutually orthogonal. The iterate is formed from these vectors by solving a small least squares problem involving a Hessenberg matrix. Like GMRES, this method requires one matrix-vector product per iteration. However, it can be implemented to require half as much arithmetic work and less storage. Moreover, numerical experiments show that this method performs accurately and reduces the residual about as fast as GMRES. With this new implementation, we show that the CMRH method is the only method with long-term recurrence which requires not storing at the same time the entire Krylov vectors basis and the original matrix as in the GMRES algorithm. A comparison with Gaussian elimination is provided.