liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Linköping University, Department of Mathematics. Linköping University, The Institute of Technology.ORCID iD: 0000-0003-2281-856X
Department of Mathematics, University of Bologna.
2012 (English)In: SIAM Journal on Matrix Analysis and Applications, ISSN 0895-4798, E-ISSN 1095-7162, Vol. 33, 1369-1394 p.Article in journal (Refereed) Published
Abstract [en]

Almost singular linear systems arise in discrete ill-posed problems. Either because ofthe intrinsic structure of the problem or because of preconditioning, the spectrum of the coefficientmatrix is often characterized by a sizable gap between a large group of numerically zero eigenvaluesand the rest of the spectrum. Correspondingly, the right-hand side has leading eigencomponentsassociated with the eigenvalues away from zero. In this paper the effect of this setting in theconvergence of the generalized minimal residual (GMRES) method is considered. It is shown thatin the initial phase of the iterative algorithm, the residual components corresponding to the largeeigenvalues are reduced in norm, and these can be monitored without extra computation. Theanalysis is supported by numerical experiments. In particular, ill-posed Cauchy problems for partialdifferential equations with variable coefficients are considered, where the preconditioner is a fast,low-rank solver for the corresponding problem with constant coefficients.

Place, publisher, year, edition, pages
2012. Vol. 33, 1369-1394 p.
Keyword [en]
ill-posed, linear system, GMRES, singular preconditioner, nearly singular
National Category
Computational Mathematics
URN: urn:nbn:se:liu:diva-86985DOI: 10.1137/110832793OAI: diva2:584116
Available from: 2013-01-08 Created: 2013-01-08 Last updated: 2013-08-30

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Eldén, Lars
By organisation
Department of MathematicsThe Institute of Technology
In the same journal
SIAM Journal on Matrix Analysis and Applications
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 54 hits
ReferencesLink to record
Permanent link

Direct link