Conjugate gradient for ill-posed problems: regularization by preconditioning, preconditioning by regularization

2024/06/07 by Chabib, Ahmed, Witz, Jean-Francois, Magnier, Vincent +1
#Classical Physics (physics.class-ph) #FOS: Mathematics #FOS: Physical sciences #Numerical Analysis (math.NA)

paper · doi:10.48550/arxiv.2406.04695

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.

Related

• Embedded techniques for choosing the parameter in Tikhonov regularization
• Preconditioning linear systems via matrix function evaluation
• A New Version of a Posteriori Choosing Regularization Parameter in Ill-Posed Problems
• A priorconditioned LSQR algorithm for linear ill-posed problems with edge-preserving regularization
• Projected iterated Tikhonov regularization in low precision