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

05/28/2017
by   James Herring, et al.
0

Many inverse problems involve two or more sets of variables that represent different physical quantities but are tightly coupled with each other. For example, image super-resolution requires joint estimation of image and motion parameters from noisy measurements. Exploiting this structure is key for efficiently solving large-scale problems to avoid, e.g., ill-conditioned optimization problems. In this paper, we present a new method called Linearize And Project (LAP) that offers a flexible framework for solving inverse problems with coupled variables. LAP is most promising for cases when the subproblem corresponding to one of the variables is considerably easier to solve than the other. LAP is based on a Gauss-Newton method, and thus after linearizing the residual, it eliminates one block of variables through projection. Due to the linearization, the block can be chosen freely and can represent quadratic as well as nonlinear variables. Further, LAP supports direct, iterative, and hybrid regularization as well as constraints. Therefore LAP is attractive, e.g., for ill-posed imaging problems. These traits differentiate LAP from common alternatives for this type of problems such as variable projection (VarPro) and block coordinate descent (BCD). Our numerical experiments compare the performance of LAP to BCD and VarPro using four coupled problems with one quadratic and one nonlinear set of variables.

READ FULL TEXT

page 12

page 14

page 16

page 19

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
11/12/2020

On a family of gradient type projection methods for nonlinear ill-posed problems

We propose and analyze a family of successive projection methods whose s...
research
12/14/2020

An efficient Quasi-Newton method for nonlinear inverse problems via learned singular values

Solving complex optimization problems in engineering and the physical sc...
research
09/12/2023

Adaptive Bregman-Kaczmarz: An Approach to Solve Linear Inverse Problems with Independent Noise Exactly

We consider the block Bregman-Kaczmarz method for finite dimensional lin...
research
08/05/2020

Projecting to Manifolds via Unsupervised Learning

We present a new framework, called adversarial projections, for solving ...
research
07/27/2022

On a Dynamic Variant of the Iteratively Regularized Gauss-Newton Method with Sequential Data

For numerous parameter and state estimation problems, assimilating new d...
research
08/29/2019

Computational approaches for parametric imaging of dynamic PET data

Parametric imaging of nuclear medicine data exploits dynamic functional ...

Please sign up or login with your details

Forgot password? Click here to reset