Computational methods for large-scale inverse problems: a survey on hybrid projection methods

05/15/2021
by   Julianne Chung, et al.
0

This paper surveys an important class of methods that combine iterative projection methods and variational regularization methods for large-scale inverse problems. Iterative methods such as Krylov subspace methods are invaluable in the numerical linear algebra community and have proved important in solving inverse problems due to their inherent regularizing properties and their ability to handle large-scale problems. Variational regularization describes a broad and important class of methods that are used to obtain reliable solutions to inverse problems, whereby one solves a modified problem that incorporates prior knowledge. Hybrid projection methods combine iterative projection methods with variational regularization techniques in a synergistic way, providing researchers with a powerful computational framework for solving very large inverse problems. Although the idea of a hybrid Krylov method for linear inverse problems goes back to the 1980s, several recent advances on new regularization frameworks and methodologies have made this field ripe for extensions, further analyses, and new applications. In this paper, we provide a practical and accessible introduction to hybrid projection methods in the context of solving large (linear) inverse problems.

READ FULL TEXT

page 3

page 4

page 5

page 10

page 12

page 20

page 29

research
07/01/2020

Hybrid Projection Methods with Recycling for Inverse Problems

Iterative hybrid projection methods have proven to be very effective for...
research
08/12/2023

A preconditioned Krylov subspace method for linear inverse problems with general-form Tikhonov regularization

Tikhonov regularization is a widely used technique in solving inverse pr...
research
06/14/2022

Hybrid Projection Methods for Solution Decomposition in Large-scale Bayesian Inverse Problems

We develop hybrid projection methods for computing solutions to large-sc...
research
07/12/2019

Adaptive Regularization Parameter Choice Rules for Large-Scale Problems

This paper derives a new class of adaptive regularization parameter choi...
research
05/28/2017

LAP: a Linearize and Project Method for Solving Inverse Problems with Coupled Variables

Many inverse problems involve two or more sets of variables that represe...
research
03/30/2020

Hybrid Projection Methods for Large-scale Inverse Problems with Mixed Gaussian Priors

When solving ill-posed inverse problems, a good choice of the prior is c...
research
11/25/2022

On Krylov Methods for Large Scale CBCT Reconstruction

Krylov subspace methods are a powerful family of iterative solvers for l...

Please sign up or login with your details

Forgot password? Click here to reset