A two-step algorithm for solving singular linear systems with index one

Abstract In this paper, a two-step algorithm for solving singular linear systems is presented. We compare this algorithm with a DGCR type algorithm [A. Sidi, A unified approach to Krylov subspace methods for the Drazin-inverse solution of singular non-symmetric linear systems, Linear Algebra Appl. 298 (1999) 99–113] by numerical experiments. An error analysis is given.

[1]  C. D. Meyer,et al.  Generalized inverses of linear transformations , 1979 .

[2]  Yousef Saad,et al.  Block Preconditioners for Saddle Point Problems , 2004, Numerical Algorithms.

[3]  I. Marek,et al.  On the solution of singular linear systems of algebraic equations by semiiterative methods , 1988 .

[4]  Hebing Wu,et al.  Convergence properties of Krylov subspace methods for singular linear systems with arbitrary index , 2000 .

[5]  Gene H. Golub,et al.  On the preconditioning of matrices with skew-symmetric splittings , 2004, Numerical Algorithms.

[6]  Howard C. Elman,et al.  Fast Nonsymmetric Iterations and Preconditioning for Navier-Stokes Equations , 1996, SIAM J. Sci. Comput..

[7]  Yousef Saad,et al.  Block LU Preconditioners for Symmetric and Nonsymmetric Saddle Point Problems , 2003, SIAM J. Sci. Comput..

[8]  Yimin Wei,et al.  Stagnation analysis of DGMRES , 2004, Appl. Math. Comput..

[9]  Avram Sidi,et al.  A unified approach to Krylov subspace methods for the Drazin-inverse solution of singular nonsymmetric linear systems , 1999 .

[10]  Axel Klawonn,et al.  Block triangular preconditioners for nonsymmetric saddle point problems: field-of-values analysis , 1999, Numerische Mathematik.

[11]  Avram Sidi,et al.  DGMRES: A GMRES-type algorithm for Drazin-inverse solution of singular non-symmetric linear systems , 2001 .

[12]  C. Lanczos.  Solution of Systems of Linear Equations by Minimized Iterations1 , 1952 .

[13]  A. Wathen,et al.  Fast iterative solution of stabilised Stokes systems part II: using general block preconditioners , 1994 .

[14]  R. Bank,et al.  A class of iterative methods for solving saddle point problems , 1989 .

[15]  Andrew J. Wathen,et al.  Fast iterative solution of stabilised Stokes systems, part I: using simple diagonal preconditioners , 1993 .

[16]  Howard C. Elman,et al.  Preconditioning for the Steady-State Navier-Stokes Equations with Low Viscosity , 1999, SIAM J. Sci. Comput..

[17]  E. F. Kaasschieter,et al.  Preconditioned conjugate gradients for solving singular systems , 1988 .

[18]  S. Eisenstat,et al.  Variational Iterative Methods for Nonsymmetric Systems of Linear Equations , 1983 .

[19]  Vladimir Kluzner,et al.  A Bi-CG type iterative method for Drazin-inverse solution of singular inconsistent nonsymmetric linear systems of arbitrary index. , 1999 .

[20]  W. Arnoldi.  The principle of minimized iterations in the solution of the matrix eigenvalue problem , 1951 .

[21]  Yimin Wei,et al.  DFOM algorithm and error analysis for projection methods for solving singular linear system , 2004, Appl. Math. Comput..

[22]  Robert J. Plemmons,et al.  Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.