CMRH: A new method for solving nonsymmetric linear systems based on the Hessenberg reduction algorithm
- 242 Downloads
The Generalized Minimal Residual (GMRES) method and the Quasi-Minimal Residual (QMR) method are two Krylov methods for solving linear systems. The main difference between these methods is the generation of the basis vectors for the Krylov subspace. The GMRES method uses the Arnoldi process while QMR uses the Lanczos algorithm for constructing a basis of the Krylov subspace.
In this paper we give a new method similar to QMR but based on the Hessenberg process instead of the Lanczos process. We call the new method the CMRH method. The CMRH method is less expensive and requires slightly less storage than GMRES. Numerical experiments suggest that it has behaviour similar to GMRES.
Unable to display preview. Download preview PDF.
- A. Björck, Least squares methods, in: Handbook of Numerical Analysis, Vol. I: Finite Difference Methods – Solution of Equations in ℝ n, eds. P.G. Ciarlet and J.L. Lions (Elsevier/North-Holland, Amsterdam, 1990).Google Scholar
- H.C. Elman, Iterative methods for large sparse nonsymmetric systems of linear equations, Ph.D. thesis, Computer Science Dept., Yale University, New Haven, CT (1982).Google Scholar
- R.T. Gregory and D.L. Karney, A Collection of Matrices for Testing Computational Algorithms (Wiley, New York, 1969).Google Scholar
- K. Hessenberg, Behandlung der linearen Eigenwert-Aufgaben mit Hilfe der Hamilton–Cayleychen Gleichung, Darmstadt dissertation (1940).Google Scholar
- A.S. Householder, The Theory of Matrices in Numerical Analysis (Dover, New York, 1974).Google Scholar
- Y. Huang and H.A. van der Vorst, Some observations on the convergence behaviour of GMRES, Delft University of Technology, Report 89-09 (1989).Google Scholar
- H.A. van der Vorst, The convergence behaviour of some iterative solution methods, Delft University of Technology, Report 89-19 (1989).Google Scholar
- H.F. Walker and L. Zhou, A simpler GMRES, Utah State University, Report 1/92/54 (1992).Google Scholar