Convergence of the conjugate gradient method with unbounded operators

08/27/2019
by   Noe Caruso, et al.
0

In the framework of inverse linear problems on infinite-dimensional Hilbert space, we prove the convergence of the conjugate gradient iterates to an exact solution to the inverse problem in the most general case where the self-adjoint, non-negative operator is unbounded and with minimal, technically unavoidable assumptions on the initial guess of the iterative algorithm. The convergence is proved to always hold in the Hilbert space norm (error convergence), as well as at other levels of regularity (energy norm, residual, etc.) depending on the regularity of the iterates. We also discuss, both analytically and through a selection of numerical tests, the main features and differences of our convergence result as compared to the case, already available in the literature, where the operator is bounded.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/22/2020

Krylov solvability of unbounded inverse linear problems

The abstract issue of 'Krylov solvability' is extensively discussed for ...
research
09/08/2023

Online Infinite-Dimensional Regression: Learning Linear Operators

We consider the problem of learning linear operators under squared loss ...
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/23/2020

Sub-linear convergence of a stochastic proximal iteration method in Hilbert space

We consider a stochastic version of the proximal point algorithm for opt...
research
08/27/2021

Convergence Rates for Learning Linear Operators from Noisy Data

We study the Bayesian inverse problem of learning a linear operator on a...
research
04/21/2022

Linearised Calderón problem: Reconstruction and Lipschitz stability for infinite-dimensional spaces of unbounded perturbations

We investigate a linearised Calderón problem in a two-dimensional bounde...
research
12/24/2022

Analysis of the Single Reference Coupled Cluster Method for Electronic Structure Calculations: The Full Coupled Cluster Equations

The central problem in electronic structure theory is the computation of...

Please sign up or login with your details

Forgot password? Click here to reset