MENU

You are here

Convergence analysis of LSQR for compact operator equations

TitleConvergence analysis of LSQR for compact operator equations
Publication TypeJournal Article
Year of Publication2019
AuthorsCaruso, N, Novati, P
JournalLinear Algebra and its Applications
Volume583
Pagination146-164
ISSN0024-3795
KeywordsCompact operator; Lanczos bidiagonalization; Linear ill-posed problem; LSQR
Abstract

In this paper we analyze the behavior of the LSQR algorithm for the solution of compact operator equations in Hilbert spaces. We present results concerning existence of Krylov solutions and the rate of convergence in terms of an ℓp sequence where p depends on the summability of the singular values of the operator. Under stronger regularity requirements we also consider the decay of the error. Finally we study the approximation of the dominant singular values of the operator attainable with the bidiagonal matrices generated by the Lanczos bidiagonalization and the arising low rank approximations. Some numerical experiments on classical test problems are presented.

URLhttps://www.sciencedirect.com/science/article/pii/S0024379519303714
DOI10.1016/j.laa.2019.08.024

Sign in