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

06/14/2022
by   Julianne Chung, et al.
0

We develop hybrid projection methods for computing solutions to large-scale inverse problems, where the solution represents a sum of different stochastic components. Such scenarios arise in many imaging applications (e.g., anomaly detection in atmospheric emissions tomography) where the reconstructed solution can be represented as a combination of two or more components and each component contains different smoothness or stochastic properties. In a deterministic inversion or inverse modeling framework, these assumptions correspond to different regularization terms for each solution in the sum. Although various prior assumptions can be included in our framework, we focus on the scenario where the solution is a sum of a sparse solution and a smooth solution. For computing solution estimates, we develop hybrid projection methods for solution decomposition that are based on a combined flexible and generalized Golub-Kahan processes. This approach integrates techniques from the generalized Golub-Kahan bidiagonalization and the flexible Krylov methods. The benefits of the proposed methods are that the decomposition of the solution can be done iteratively, and the regularization terms and regularization parameters are adaptively chosen at each iteration. Numerical results from photoacoustic tomography and atmospheric inverse modeling demonstrate the potential for these methods to be used for anomaly detection.

READ FULL TEXT

page 15

page 16

page 17

research
05/15/2021

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

This paper surveys an important class of methods that combine iterative ...
research
03/10/2019

Generalized Minkowski sets for the regularization of inverse problems

Many works on inverse problems in the imaging sciences consider regulari...
research
06/14/2023

Flexible Krylov Methods for Group Sparsity Regularization

This paper introduces new solvers for efficiently computing solutions to...
research
07/01/2020

Hybrid Projection Methods with Recycling for Inverse Problems

Iterative hybrid projection methods have proven to be very effective for...
research
05/29/2021

An ℓ_p Variable Projection Method for Large-Scale Separable Nonlinear Inverse Problems

The variable projection (VarPro) method is an efficient method to solve ...
research
06/29/2022

Automatic balancing parameter selection for Tikhonov-TV regularization

This paper considers large-scale linear ill-posed inverse problems whose...
research
10/06/2021

Efficient learning methods for large-scale optimal inversion design

In this work, we investigate various approaches that use learning from t...

Please sign up or login with your details

Forgot password? Click here to reset