Smoothing-norm preconditioning for GMRES | Per Christian Hansen, Toke Koldborg Jensen
| | Abstract | When GMRES is applied to a discrete ill-posed problem with a square matrix, then the iterates can be considered as regularized solutions. We show how to precondition GMRES in such a way that the iterations take into account a smoothing norm for the solution. This technique is well established for CGLS, but it does not apply directly to GMRES. We develop a similar technique that works for GMRES, without the need for modifications of the smoothing norm, and which preserves symmetry if the coefficient matrix is symmetric. We also discuss the efficient implementation of our algorithm, and we demonstrate its performance with numerical examples in 1D and 2D. | | Keywords | General-form regularization, smoothing norm, regularizing iterations, GMRES, MINRES, weighted pseudoinverse | | Type | Technical report | | Year | 2004 | | Publisher | Informatics and Mathematical Modelling, Technical University of Denmark, DTU | | Address | Richard Petersens Plads, Building 321, DK-2800 Kgs. Lyngby | | Series | IMM-Technical report-2004-12 | | Electronic version(s) | [pdf] | | BibTeX data | [bibtex] | | IMM Group(s) | Scientific Computing |
|