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

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

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

Mathematics > Numerical Analysis

Title: Sequential model correction for nonlinear inverse problems

Abstract: Inverse problems are in many cases solved with optimization techniques. When the underlying model is linear, first-order gradient methods are usually sufficient. With nonlinear models, due to nonconvexity, one must often resort to second-order methods that are computationally more expensive. In this work we aim to approximate a nonlinear model with a linear one and correct the resulting approximation error. We develop a sequential method that iteratively solves a linear inverse problem and updates the approximation error by evaluating it at the new solution. We separately consider cases where the approximation is fixed over iterations and where the approximation is adaptive. In the fixed case we show theoretically under what assumptions the sequence converges. In the adaptive case, particularly considering the special case of approximation by first-order Taylor expansion, we show that the sequence converges to a neighborhood of a local minimizer of the objective function with respect to the exact model. Furthermore, we show that with quadratic objective functions the sequence corresponds to the Gauss-Newton method. Finally, we showcase numerical results superior to the conventional model correction method. We also show, that a fixed approximation can provide competitive results with considerable computational speed-up.
Comments: 22 pages, 9 figures
Subjects: Numerical Analysis (math.NA); Functional Analysis (math.FA)
MSC classes: 65K10, 65F20, 94A08, 47H10, 47A52
Cite as: arXiv:2301.10094 [math.NA]
  (or arXiv:2301.10094v1 [math.NA] for this version)

Submission history

From: Arttu Arjas [view email]
[v1] Tue, 24 Jan 2023 15:59:25 GMT (3593kb,D)

Link back to: arXiv, form interface, contact.