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

05/29/2021
by   Malena Espanol, et al.
0

The variable projection (VarPro) method is an efficient method to solve separable nonlinear least squares problems. In this paper, we propose a modified VarPro for large-scale separable nonlinear inverse problems that promotes edge-preserving and sparsity properties on the desired solution and enhances the convergence of the parameters that define the forward problem. We adopt a majorization minimization method that relies on constructing a quadratic tangent majorant to approximate a general ℓ_p regularized problem by an ℓ_2 regularized problem that can be solved by the aid of generalized Krylov subspace methods at a relatively low cost compared to the original unprojected problem. In addition, we can use more potential general regularizers including total variation (TV), framelet, and wavelets operators. The regularization parameter can be defined automatically at each iteration by means of generalized cross validation. Numerical examples on large-scale two-dimensional imaging problems arising from blind deconvolution are used to highlight the performance of the proposed approach in both quality of the reconstructed image as well as the reconstructed forward operator.

READ FULL TEXT

page 17

page 18

page 20

page 21

research
05/16/2021

Regularization by inexact Krylov methods with applications to blind deblurring

This paper is concerned with the regularization of large-scale discrete ...
research
07/12/2021

Efficient edge-preserving methods for dynamic inverse problems

We consider efficient methods for computing solutions to dynamic inverse...
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
08/24/2021

A class of regularizations based on nonlinear isotropic diffusion for inverse problems

Building on the well-known total-variation (TV), this paper develops a g...
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
06/19/2023

Multigrid preconditioning for regularized least-squares problems

In this paper, we are concerned with efficiently solving the sequences o...
research
07/17/2022

The Variable Projected Augmented Lagrangian Method

Inference by means of mathematical modeling from a collection of observa...

Please sign up or login with your details

Forgot password? Click here to reset