The Lanczos Biorthogonalization Algorithm and Other Oblique Projection Methods for Solving Large Unsymmetric Systems
Author:
- Y. SaadYSY. Saad
- 1 June 1982
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 19 (3) , 485-506
Abstract
Many powerful methods for solving systems of equations can be regarded as projection methods. Most of the projection methods known for solving linear systems are orthogonal projection methods but little attention has been given to the class of nonorthogonal (or oblique) projection methods, which is particularly attractive for large nonsymmetric systems. The purpose of the paper is to present some methods in the general setting of oblique projection methods and to give some theoretical results. Some experiments comparing the various algorithms are reported.Keywords
This publication has 15 references indexed in Scilit:
- A new look at the Lanczos algorithm for solving symmetric systems of linear equationsLinear Algebra and its Applications, 1980
- Conjugate gradient type methods for unsymmetric and inconsistent systems of linear equationsLinear Algebra and its Applications, 1980
- Padé-Type Approximation and General Orthogonal Polynomials1980
- Conjugate gradient methods for indefinite systems1976
- Solution of Sparse Indefinite Systems of Linear EquationsSIAM Journal on Numerical Analysis, 1975
- Matrix interpretations and applications of the continued fraction algorithmRocky Mountain Journal of Mathematics, 1974
- Bidiagonalization of Matrices and Solution of Linear EquationsSIAM Journal on Numerical Analysis, 1974
- Approximate Solution of Operator Equations1972
- Methods of conjugate gradients for solving linear systemsJournal of Research of the National Bureau of Standards, 1952
- Solution of systems of linear equations by minimized iterationsJournal of Research of the National Bureau of Standards, 1952