DeepAI AI Chat
Log In Sign Up

Relaxed Gauss-Newton methods with applications to electrical impedance tomography

by   Jyrki Jauhiainen, et al.

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).


page 31

page 32

page 34

page 37


Iterative regularization for constrained minimization formulations of nonlinear inverse problems

In this paper we the formulation of inverse problems as constrained mini...

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

Solving complex optimization problems in engineering and the physical sc...

SGN: Sparse Gauss-Newton for Accelerated Sensitivity Analysis

We present a sparse Gauss-Newton solver for accelerated sensitivity anal...

Sequential model correction for nonlinear inverse problems

Inverse problems are in many cases solved with optimization techniques. ...

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

In this paper, we consider the minimization of a Tikhonov functional wit...

Nonlinearity parameter imaging in the frequency domain

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