DeepAI AI Chat
Log In Sign Up

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

07/27/2022
by   Neil K. Chada, et al.
University of Würzburg
The University of Nottingham
FUDAN University
0

For numerous parameter and state estimation problems, assimilating new data as they become available can help produce accurate and fast inference of unknown quantities. While most existing algorithms for solving those kind of ill-posed inverse problems can only be used with a single instance of the observed data, in this work we propose a new framework that enables existing algorithms to invert multiple instances of data in a sequential fashion. Specifically we will work with the well-known iteratively regularized Gauss-Newton method (IRGNM), a variational methodology for solving nonlinear inverse problems. We develop a theory of convergence analysis for a proposed dynamic IRGNM algorithm in the presence of Gaussian white noise. We combine this algorithm with the classical IRGNM to deliver a practical (hybrid) algorithm that can invert data sequentially while producing fast estimates. Our work includes the proof of well-definedness of the proposed iterative scheme, as well as various error bounds that rely on standard assumptions for nonlinear inverse problems. We use several numerical experiments to verify our theoretical findings, and to highlight the benefits of incorporating sequential data. The context of the numerical experiments comprises various parameter identification problems including a Darcy flow elliptic PDE example, and that of electrical impedance tomography.

READ FULL TEXT

page 18

page 21

page 22

page 23

page 25

page 26

page 29

page 30

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...
08/29/2019

Computational approaches for parametric imaging of dynamic PET data

Parametric imaging of nuclear medicine data exploits dynamic functional ...
07/06/2020

Consistency analysis of bilevel data-driven learning in inverse problems

One fundamental problem when solving inverse problems is how to find reg...
05/28/2017

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

Many inverse problems involve two or more sets of variables that represe...
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...
04/07/2022

A CCBM-based generalized GKB iterative regularizing algorithm for inverse Cauchy problems

This paper examines inverse Cauchy problems that are governed by a kind ...
01/24/2023

Sequential model correction for nonlinear inverse problems

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