Decomposition methods for large linear discrete ill-posed problems

The solution of large linear discrete ill-posed problems by iterative methods continues to receive considerable attention. This paper presents decomposition methods that split the solution space into a Krylov subspace that is determined by the iterative method and an auxiliary subspace that can be chosen to help represent pertinent features of the solution. Decomposition is well suited for use with the GMRES, RRGMRES, and LSQR iterative schemes.

[1]  Per Christian Hansen,et al.  Truncated Singular Value Decomposition Solutions to Discrete Ill-Posed Problems with Ill-Determined Numerical Rank , 1990, SIAM J. Sci. Comput..

[2]  L. Eldén.  A weighted pseudoinverse, generalized singular values, and constrained least squares problems , 1982 .

[3]  M. Baart.  The Use of Auto-correlation for Pseudo-rank Determination in Noisy III-conditioned Linear Least-squares Problems , 1982 .

[4]  Lothar Reichel,et al.  Enriched Krylov subspace methods for ill-posed problems , 2003 .

[5]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[6]  Per Christian Hansen,et al.  Rank-Deficient and Discrete Ill-Posed Problems , 1996 .

[7]  Michael A. Saunders,et al.  LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares , 1982, TOMS.

[8]  Gene H. Golub,et al.  Matrix computations , 1983 .

[9]  Lothar Reichel,et al.  On the Choice of Subspace for Iterative Methods for Linear Discrete Ill-Posed Problems , 2001 .

[10]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[11]  Michael A. Saunders,et al.  Algorithm 583: LSQR: Sparse Linear Equations and Least Squares Problems , 1982, TOMS.

[12]  Qiang Ye,et al.  Breakdown-free GMRES for Singular Systems , 2005, SIAM J. Matrix Anal. Appl..

[13]  J. Navarro-Pedreño.  Numerical Methods for Least Squares Problems , 1996 .

[14]  Lothar Reichel,et al.  On the regularizing properties of the GMRES method , 2002, Numerische Mathematik.

[15]  Per Christian Hansen,et al.  REGULARIZATION TOOLS: A Matlab package for analysis and solution of discrete ill-posed problems , 1994, Numerical Algorithms.

[16]  M. Hanke.  Conjugate gradient type methods for ill-posed problems , 1995 .

[17]  P. Hansen.  Rank-Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion , 1987 .

[18]  Lothar Reichel,et al.  GMRES, L-Curves, and Discrete Ill-Posed Problems , 2002 .

[19]  Lothar Reichel,et al.  Augmented GMRES‐type methods , 2007, Numer. Linear Algebra Appl..