Relaxed Gauss-Newton methods with applications to electrical impedance tomography

02/19/2020
by   Jyrki Jauhiainen, et al.
0

As second-order methods, Gauss–Newton-type methods can be more effective than first-order methods for the solution of nonsmooth optimization problems with expensive-to-evaluate smooth components. Such methods, however, often do not converge. Motivated by nonlinear inverse problems with nonsmooth regularization, we propose a new Gauss–Newton-type method with inexact relaxed steps. We prove that the method converges to a set of connected critical points given that the linearisation of the forward operator for the inverse problem is sufficiently precise. We extensively evaluate the performance of the method on electrical impedance tomography (EIT).

READ FULL TEXT

page 31

page 32

page 34

page 37

research
01/14/2021

Iterative regularization for constrained minimization formulations of nonlinear inverse problems

In this paper we the formulation of inverse problems as constrained mini...
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
07/06/2021

SGN: Sparse Gauss-Newton for Accelerated Sensitivity Analysis

We present a sparse Gauss-Newton solver for accelerated sensitivity anal...
research
01/24/2023

Sequential model correction for nonlinear inverse problems

Inverse problems are in many cases solved with optimization techniques. ...
research
01/09/2020

A note on the minimization of a Tikhonov functional with ℓ^1-penalty

In this paper, we consider the minimization of a Tikhonov functional wit...
research
01/19/2021

A doubly relaxed minimal-norm Gauss-Newton method for nonlinear least-squares

When a physical system is modeled by a nonlinear function, the unknown p...
research
03/17/2023

Nonlinearity parameter imaging in the frequency domain

Nonlinearity parameter tomography leads to the problem of identifying a ...

Please sign up or login with your details

Forgot password? Click here to reset