Iterated Kalman Methodology For Inverse Problems
From MaRDI portal
Publication:6359657
DOI10.1016/J.JCP.2022.111262arXiv2102.01580MaRDI QIDQ6359657FDOQ6359657
Authors: Daniel Z. Huang, Tapio Schneider, A. M. Stuart 
Publication date: 2 February 2021
Abstract: This paper is focused on the optimization approach to the solution of inverse problems. We introduce a stochastic dynamical system in which the parameter-to-data map is embedded, with the goal of employing techniques from nonlinear Kalman filtering to estimate the parameter given the data. The extended Kalman filter (which we refer to as ExKI in the context of inverse problems) can be effective for some inverse problems approached this way, but is impractical when the forward map is not readily differentiable and is given as a black box, and also for high dimensional parameter spaces because of the need to propagate large covariance matrices. Application of ensemble Kalman filters, for example use of the ensemble Kalman inversion (EKI) algorithm, has emerged as a useful tool which overcomes both of these issues: it is derivative free and works with a low-rank covariance approximation formed from the ensemble. In this paper, we work with the ExKI, EKI, and a variant on EKI which we term unscented Kalman inversion (UKI). The paper contains two main contributions. Firstly, we identify a novel stochastic dynamical system in which the parameter-to-data map is embedded. We present theory in the linear case to show exponential convergence of the mean of the filtering distribution to the solution of a regularized least squares problem. This is in contrast to previous work in which the EKI has been employed where the dynamical system used leads to algebraic convergence to an unregularized problem. Secondly, we show that the application of the UKI to this novel stochastic dynamical system yields improved inversion results, in comparison with the application of EKI to the same novel stochastic dynamical system.
Parametric inference (62Fxx) Numerical methods for partial differential equations, initial value and time-dependent initial-boundary value problems (65Mxx) Probabilistic methods, stochastic differential equations (65Cxx)
This page was built for publication: Iterated Kalman Methodology For Inverse Problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6359657)
