Krylov solvability under perturbations of abstract inverse linear problems

02/26/2021
by   Noe Angelo Caruso, et al.
0

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, i.e., it belongs to the Krylov subspace of the problem. 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 here the possible behaviours of persistence, gain, or loss of Krylov solvability under suitable small perturbations of the inverse problem – the underlying motivations being the stability or instability of Krylov methods under small noise or uncertainties, as well as the possibility to decide a priori whether an inverse problem is Krylov solvable by investigating a potentially easier, perturbed problem. We present a whole scenario of occurrences in the first part of the work. In the second, we exploit the weak gap metric induced, in the sense of Hausdorff distance, by the Hilbert weak topology, in order to conveniently monitor the distance between perturbed and unperturbed Krylov subspaces.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/16/2021

Inverse linear problems on Hilbert space and their Krylov solvability

This monograph is centred at the intersection of three mathematical topi...
research
01/22/2020

Krylov solvability of unbounded inverse linear problems

The abstract issue of 'Krylov solvability' is extensively discussed for ...
research
02/12/2021

Smoothed-adaptive perturbed inverse iteration for elliptic eigenvalue problems

We present a perturbed subspace iteration algorithm to approximate the l...
research
10/05/2019

Inverse norm estimation of perturbed Laplace operators and corresponding eigenvalue problems

The purpose of this paper is to reveal an eigenvalue problem correspondi...
research
05/26/2020

Stability of linear GMRES convergence with respect to compact perturbations

Suppose that a linear bounded operator B on a Hilbert space exhibits at ...
research
10/09/2020

Regularising linear inverse problems under unknown non-Gaussian white noise

We deal with the solution of a generic linear inverse problem in the Hil...
research
07/24/2018

Learning Discriminative Video Representations Using Adversarial Perturbations

Adversarial perturbations are noise-like patterns that can subtly change...

Please sign up or login with your details

Forgot password? Click here to reset