Right-Hand Side Dependent Bounds for GMRES Applied to Ill-Posed Problems

@inproceedings{Pestana2013RightHandSD,
  title={Right-Hand Side Dependent Bounds for GMRES Applied to Ill-Posed Problems},
  author={Jennifer Pestana},
  booktitle={System Modelling and Optimization},
  year={2013}
}
  • J. Pestana
  • Published in
    System Modelling and…
    9 September 2013
  • Mathematics, Computer Science
In this paper we apply simple GMRES bounds to the nearly singular systems that arise in ill-posed problems. Our bounds depend on the eigenvalues of the coefficient matrix, the right-hand side vector and the nonnormality of the system. The bounds show that GMRES residuals initially decrease, as residual components associated with large eigenvalues are reduced, after which semi-convergence can be expected because of the effects of small eigenvalues. 

References

SHOWING 1-10 OF 10 REFERENCES

Solving Ill-Posed Linear Systems with GMRES and a Singular Preconditioner

TLDR
It is shown that in the initial phase of the iterative algorithm, the residual components corresponding to the large eigenvalues are reduced in norm, and these can be monitored without extra computation.

On the regularizing properties of the GMRES method

TLDR
It is shown that when the associated error-free right-hand side lies in a finite-dimensional Krylov subspace, the GMRES method is a regularization method.

GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems

We present an iterative method for solving linear systems, which has the property of minimizing at every step the norm of the residual vector over a Krylov subspace. The algorithm is derived from t...

Smoothing-Norm Preconditioning for Regularizing Minimum-Residual Methods

TLDR
A new technique is developed which works for any smoothing norm of the form $\|L\,x\|_2$ and which preserves symmetry if the coefficient matrix is symmetric.

Rank-Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion

Preface Symbols and Acronyms 1. Setting the Stage. Problems With Ill-Conditioned Matrices Ill-Posed and Inverse Problems Prelude to Regularization Four Test Problems 2. Decompositions and Other

Ritz and harmonic Ritz values and the convergence of FOM and GMRES

TLDR
It is shown that the zeroes of the residual polynomials of FOM and GMRES are the Ritz and Harmonic Ritz values respectively, and an upper bound is presented for the difference between the matrices from which these values are computed.

Regularization Tools version 4.0 for Matlab 7.3

TLDR
This communication describes version 4.0 of Regularization Tools, a Matlab package for analysis and solution of discrete ill-posed problems, which is expanded with several new iterative methods, as well as new test problems and new parameter-choice methods.

Regularization Tools Version 4.1 (for Matlab Version 7

  • Regularization Tools Version 4.1 (for Matlab Version 7