Krylov solvability under perturbations of abstract inverse linear problems

被引:2
作者
Caruso, Noe Angelo [1 ]
Michelangeli, Alessandro [2 ,3 ]
机构
[1] Silesian Univ Opava, Math Inst Opava, Rybnicku 626-1, CZ-74601 Opava, Czech Republic
[2] Univ Bonn, Inst Appl Math, Endenicher Allee 60, D-53115 Bonn, Germany
[3] Univ Bonn, Hausdorff Ctr Math, Endenicher Allee 60, D-53115 Bonn, Germany
关键词
Inverse linear problems; Krylov solvability; infinite-dimensional Hilbert space; Hausdorff distance; subspace perturbations; weak topology; CONJUGATE-GRADIENT METHOD; SUBSPACE METHODS; SUPERLINEAR CONVERGENCE; INEXACT; BASES;
D O I
10.1515/jaa-2022-2004
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
When a solution to an abstract inverse linear problem on Hilbert space is approximable by finite linear combinations of vectors from the cyclic subspace associated with the datum and with the linear operator of the problem, the solution is said to be a Krylov solution. Krylov solvability of the inverse problem allows for solution approximations that, in applications, correspond to the very efficient and popular Krylov subspace methods. We study the possible behaviors of persistence, gain, or loss of Krylov solvability under suitable small perturbations of the infinite-dimensional inverse problem - the underlying motivations being the stability or instability of infinite-dimensional Krylov methods under small noise or uncertainties, as well as the possibility to decide a priori whether an infinite-dimensional inverse problem is Krylov solvable by investigating a potentially easier, perturbed problem.
引用
收藏
页码:3 / 29
页数:27
相关论文
共 44 条
  • [1] Akhiezer NI., 1993, THEORY LINEAR OPERAT
  • [2] [Anonymous], 1947, Uspehi Matem. Nauk (N. S.)
  • [3] Braack M, 2004, NUMERICAL MATHEMATICS AND ADVANCED APPLICATIONS, PROCEEDINGS, P159
  • [4] Brezis H, 2011, UNIVERSITEXT, P1, DOI 10.1007/978-0-387-70914-7_1
  • [5] Condition number of the Krylov bases and subspaces
    Carpraux, JF
    Godunov, SK
    Kuznetsov, SV
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1996, 248 : 137 - 160
  • [6] CONVERGENCE OF THE CONJUGATE GRADIENT METHOD WITH UNBOUNDED OPERATORS
    Caruso, Noe
    Michelangeli, Alessandro
    [J]. OPERATORS AND MATRICES, 2022, 16 (01): : 35 - 68
  • [7] On Krylov solutions to infinite-dimensional inverse linear problems
    Caruso, Noe
    Michelangeli, Alessandro
    Novati, Paolo
    [J]. CALCOLO, 2019, 56 (03)
  • [8] On general convergence behaviours of finite-dimensional approximants for abstract linear inverse problems
    Caruso, Noe Angelo
    Michelangeli, Alessandro
    Novati, Paolo
    [J]. ASYMPTOTIC ANALYSIS, 2022, 127 (1-2) : 167 - 189
  • [9] Krylov Solvability of Unbounded Inverse Linear Problems
    Caruso, Noe Angelo
    Michelangeli, Alessandro
    [J]. INTEGRAL EQUATIONS AND OPERATOR THEORY, 2021, 93 (01)
  • [10] Daniel J.W., 1967, SIAM Journal on Numerical Analysis, V4, P10, DOI 10.1137/0704002