Variational Iterative Methods for Nonsymmetric Systems of Linear Equations

We consider a class of iterative algorithms for solving systems of linear equations where the coefficient matrix is nonsymmetric with positive-definite symmetric part. The algorithms are modelled after the conjugate gradient method, and are well suited for large sparse systems. They do not make use of any associated symmetric problems. Convergence results and error bounds are presented.

[1]  M. Hestenes,et al.  Methods of conjugate gradients for solving linear systems , 1952 .

[2]  E. Stiefel,et al.  Relaxationsmethoden bester Strategie zur Lösung linearer Gleichungssysteme , 1955 .

[3]  Alston S. Householder,et al.  The Theory of Matrices in Numerical Analysis , 1964 .

[4]  D. Luenberger.  Optimization by Vector Space Methods , 1968 .

[5]  J. Reid.  Large Sparse Sets of Linear Equations , 1973 .

[6]  P. K. W. Vinsome,et al.  Orthomin, an Iterative Method for Solving Sparse Sets of Simultaneous Linear Equations , 1976 .

[7]  O. Axelsson.  Solution of linear systems of equations: Iterative methods , 1977 .

[8]  J. Meijerink,et al.  An iterative solution method for linear systems of which the coefficient matrix is a symmetric -matrix , 1977 .

[9]  T. Manteuffel.  The Tchebychev iteration for nonsymmetric linear systems , 1977 .

[10]  R. Chandra.  Conjugate gradient methods for partial differential equations. , 1978 .

[11]  O. Widlund.  A Lanczos Method for a Class of Nonsymmetric Systems of Linear Equations , 1978 .

[12]  Stanley C. Eisenstat,et al.  Solving Approximations To The Convection Diffusion Equation , 1979 .

[13]  O. Axelsson.  Conjugate gradient type methods for unsymmetric and inconsistent systems of linear equations , 1980 .

[14]  Kang C. Jea,et al.  Generalized conjugate-gradient acceleration of nonsymmetrizable iterative methods , 1980 .

[15]  Y. Saad.  Krylov subspace methods for solving large unsymmetric linear systems , 1981 .

[16]  Howard C. Elman.  Preconditioned Conjugate-Gradient Methods for Nonsymmetric Systems of Linear Equations. , 1981 .

[17]  Y. Saad.  The Lanczos Biorthogonalization Algorithm and Other Oblique Projection Methods for Solving Large Unsymmetric Systems , 1982 .

[18]  H. Elman.  Iterative methods for large, sparse, nonsymmetric systems of linear equations , 1982 .