Well Posedness and Convergence Analysis of the Ensemble Kalman Inversion

Abstract

The ensemble Kalman inversion is widely used in practice to estimate unknown parameters from noisy measurement data. Its low computational costs, straightforward implementation, and non-intrusive nature makes the method appealing in various areas of application. We present a complete analysis of the ensemble Kalman inversion with perturbed observations for a fixed ensemble size when applied to linear inverse problems. The well-posedness and convergence results are based on the continuous time scaling limits of the method. The resulting coupled system of stochastic differential equations allows to derive estimates on the long-time behaviour and provides insights into the convergence properties of the ensemble Kalman inversion. We view the method as a derivative free optimization method for the least-squares misfit functional, which opens up the perspective to use the method in various areas of applications such as imaging, groundwater flow problems, biological problems as well as in the context of the training of neural networks.

References in corpus (4)

• The Ensemble Kalman Filter for Inverse Problems
• Data Assimilation: A Mathematical Introduction
• Ensemble Kalman Inversion: A Derivative-Free Technique For Machine Learning Tasks
• Convergence of the Square Root Ensemble Kalman Filter in the Large Ensemble Limit

Cited by in corpus (14)

• Ensemble Kalman Inversion: mean-field limit and convergence analysis
• Ensemble Kalman Sampler: mean-field limit and convergence analysis
• A Bi-fidelity Ensemble Kalman Method for PDE-Constrained Inverse Problems
• Adaptive Tikhonov strategies for stochastic ensemble Kalman inversion
• Non-Asymptotic Analysis of Ensemble Kalman Updates: Effective Dimension and Localization
• Ensemble Kalman Inversion for nonlinear problems: weights, consistency, and variance bounds
• Gradient flow structure and convergence analysis of the ensemble Kalman inversion for nonlinear forward models
• Subsampling in ensemble Kalman inversion
• Dropout Ensemble Kalman inversion for high dimensional inverse problems
• On the Incorporation of Box-Constraints for Ensemble Kalman Inversion
• Adaptive regularisation for ensemble Kalman inversion
• EnKSGD: A Class Of Preconditioned Black Box Optimization And Inversion Algorithms
• On the asymptotical regularization for linear inverse problems in presence of white noise
• Kinetic Methods for Inverse Problems