Adaptive Tikhonov strategies for stochastic ensemble Kalman inversion

10/18/2021
by   Simon Weissmann, et al.
0

Ensemble Kalman inversion (EKI) is a derivative-free optimizer aimed at solving inverse problems, taking motivation from the celebrated ensemble Kalman filter. The purpose of this article is to consider the introduction of adaptive Tikhonov strategies for EKI. This work builds upon Tikhonov EKI (TEKI) which was proposed for a fixed regularization constant. By adaptively learning the regularization parameter, this procedure is known to improve the recovery of the underlying unknown. For the analysis, we consider a continuous-time setting where we extend known results such as well-posdeness and convergence of various loss functions, but with the addition of noisy observations. Furthermore, we allow a time-varying noise and regularization covariance in our presented convergence result which mimic adaptive regularization schemes. In turn we present three adaptive regularization schemes, which are highlighted from both the deterministic and Bayesian approaches for inverse problems, which include bilevel optimization, the MAP formulation and covariance learning. We numerically test these schemes and the theory on linear and nonlinear partial differential equations, where they outperform the non-adaptive TEKI and EKI.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/02/2019

On the Incorporation of Box-Constraints for Ensemble Kalman Inversion

The Bayesian approach to inverse problems is widely used in practice to ...
research
11/06/2019

Convergence Acceleration of Ensemble Kalman Inversion in Nonlinear Settings

Many data-science problems can be formulated as an inverse problem, wher...
research
04/22/2021

On convergence rates of adaptive ensemble Kalman inversion for linear ill-posed problems

In this paper we show that ensemble Kalman inversion for linear inverse ...
research
03/31/2022

Gradient flow structure and convergence analysis of the ensemble Kalman inversion for nonlinear forward models

The ensemble Kalman inversion (EKI) is a particle based method which has...
research
07/26/2022

A Review of the EnKF for Parameter Estimation

The ensemble Kalman filter is a well-known and celebrated data assimilat...
research
04/17/2020

Learning Stochastic Closures Using Ensemble Kalman Inversion

Although the governing equations of many systems, when derived from firs...
research
03/11/2018

Optimal Estimation of Dynamically Evolving Diffusivities

The augmented, iterated Kalman smoother is applied to system identificat...

Please sign up or login with your details

Forgot password? Click here to reset