Krylov solvability of unbounded inverse linear problems

DOI10.1007/S00020-020-02616-2MaRDI QIDQ2037145zbMATH OpenOpenAlexFDO

Authors Noè Angelo Caruso, A. Michelangeli

Publication date 30 June 2021

Published in Integral Equations and Operator Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2001.08127

zbMATH Keywords

conjugate gradient methodsinverse linear problemsKrylov solutionKrylov subspacesself-adjoint operatorsunbounded operators on Hilbert space

Mathematics Subject Classification ID

Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Applications of functional analysis in numerical analysis (46N40) Linear symmetric and selfadjoint operators (unbounded) (47B25) Applications of operator theory in numerical analysis (47N40)

Abstract: The abstract issue of 'Krylov solvability' is extensively discussed for the inverse problem $Af=g$ where $A$ is a (possibly unbounded) linear operator on an infinite-dimensional Hilbert space, and $g$ is a datum in the range of $A$. The question consists of whether the solution $f$ can be approximated in the Hilbert norm by finite linear combinations of $g,Ag,A^{2}g,dots$ , and whether solutions of this sort exist and are unique. After revisiting the known picture when $A$ is bounded, we study the general case of a densely defined and closed $A$. Intrinsic operator-theoretic mechanisms are identified that guarantee or prevent Krylov solvability, with new features arising due to the unboundedness. Such mechanisms are checked in the self-adjoint case, where Krylov solvability is also proved by conjugate-gradient-based techniques.

Review text

This paper studies the concept of Krylov solvability for inverse problems for the first time in cases where the operator by which the problem is defined is potentially unbounded. The presentation progresses towards higher and higher generality -- covering firstly the already-known bounded case, then cases where the operator is self-adjoint and finally the most general one where the operator is assumed to be just densely defined and closed -- uncovering surprising new phenomena along the way, such as `Krylov escape'.

Recommendations

• On Krylov solutions to infinite-dimensional inverse linear problems
• Inverse Linear Problems on Hilbert Space and their Krylov Solvability
• On optimality of Krylov's information when solving linear operator equations
• Spectral methods for linear inverse problems with unbounded operators
• scientific article; zbMATH DE number 2210619

Cites work

• A Correction Concerning the Convergence Rate for the Conjugate Gradient Method
• An Intrinsic Criterion for the Bijectivity of Hilbert Operators Related to Friedrich' Systems
• Complex Friedrichs systems and applications
• Convergence of a Method of Solving Linear Problems
• Friedrichs systems in a Hilbert space framework: solvability and multiplicity
• scientific article; zbMATH DE number 3989703 (Why is no real title available?)
• scientific article; zbMATH DE number 4026690 (Why is no real title available?)
• scientific article; zbMATH DE number 4046975 (Why is no real title available?)
• scientific article; zbMATH DE number 556557 (Why is no real title available?)
• scientific article; zbMATH DE number 1022658 (Why is no real title available?)
• scientific article; zbMATH DE number 2634 (Why is no real title available?)
• scientific article; zbMATH DE number 783550 (Why is no real title available?)
• scientific article; zbMATH DE number 936298 (Why is no real title available?)
• Intrinsic boundary conditions for Friedrichs systems
• Krylov Subspace Methods for Solving Large Unsymmetric Linear Systems
• Krylov subspace methods. Principles and analysis.
• Methods of conjugate gradients for solving linear systems
• On Krylov solutions to infinite-dimensional inverse linear problems
• On the Convergence of the Conjugate Gradient Method for Singular Linear Operator Equations
• Parallel iterative methods for sparse linear systems
• Recent computational developments in Krylov subspace methods for linear systems
• Some Superlinear Convergence Results for the Conjugate Gradient Method
• Superlinear convergence of Krylov subspace methods for self-adjoint problems in Hilbert space
• The Conjugate Gradient Method for Linear and Nonlinear Operator Equations
• The present state and heritages of the invariant subspace problem
• Unbounded self-adjoint operators on Hilbert space

Cited in

(13)

• On Krylov solutions to infinite-dimensional inverse linear problems
• Range-Space Variants and Inexact Matrix-Vector Products in Krylov Solvers for Linear Systems Arising from Inverse Problems
• Inverse Linear Problems on Hilbert Space and their Krylov Solvability
• On general convergence behaviours of finite-dimensional approximants for abstract linear inverse problems
• Convergence of the conjugate gradient method with unbounded operators
• scientific article; zbMATH DE number 2210619 (Why is no real title available?)
• A note on the Krylov solvability of compact normal operators on Hilbert space
• Krylov solvability under perturbations of abstract inverse linear problems
• Structural properties of Krylov subspaces, Krylov solvability, and applications to unbounded self-adjoint operators
• Friedrichs systems on an interval
• The fine pseudo-spectra of 2 2 diagonal block operator matrices
• The von Neumann extension theory for abstract Friedrichs operators
• Open problems and perspectives on solving Friedrichs systems by Krylov approximation

This page was built for publication: Krylov solvability of unbounded inverse linear problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2037145)