Conjugate gradient for ill-posed problems: regularization by preconditioning, preconditioning by regularization
Numerical Analysis
2025-12-12 v2 Numerical Analysis
Classical Physics
Abstract
This paper investigates using the conjugate gradient iterative solver for ill-posed problems. We show that preconditioner and Tikhonov-regularization work in conjunction. In particular when they employ the same symmetric positive semi-definite operator, a powerful Ritz analysis allows one to estimate at negligible computational cost the solution for any Tikhonov's weight. This enhanced linear solver is applied to the boundary data completion problem and as the inner solver for the optical flow estimator.
Cite
@article{arxiv.2406.04695,
title = {Conjugate gradient for ill-posed problems: regularization by preconditioning, preconditioning by regularization},
author = {Ahmed Chabib and Jean-Francois Witz and Vincent Magnier and Pierre Gosselet},
journal= {arXiv preprint arXiv:2406.04695},
year = {2025}
}