We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Optimization and Control

Title: Relaxed Gauss-Newton methods with applications to electrical impedance tomography

Abstract: 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 disjoint 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).
Comments: 43 pages, 29 figures
Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)
MSC classes: 90C26 (Primary), 49M15, 35R30, 68U10 (Secondary)
Journal reference: SIAM Journal on Imaging Sciences 13(3), 2020
DOI: 10.1137/20M1321711
Cite as: arXiv:2002.08044 [math.OC]
  (or arXiv:2002.08044v4 [math.OC] for this version)

Submission history

From: Jyrki Jauhiainen [view email]
[v1] Wed, 19 Feb 2020 08:10:18 GMT (6981kb,D)
[v2] Mon, 16 Mar 2020 15:15:56 GMT (6978kb,D)
[v3] Tue, 31 Mar 2020 13:21:38 GMT (6981kb,D)
[v4] Tue, 12 May 2020 14:26:23 GMT (6982kb,D)

Link back to: arXiv, form interface, contact.