Ensemble Kalman inversion: mean-field limit and convergence analysis
From MaRDI portal
Publication:2029092
DOI10.1007/S11222-020-09976-0zbMATH Open1462.62023arXiv1908.05575OpenAlexW3121011245MaRDI QIDQ2029092FDOQ2029092
Authors: Zhiyan Ding, Qin Li 
Publication date: 3 June 2021
Published in: Statistics and Computing (Search for Journal in Brave)
Abstract: Ensemble Kalman Inversion (EKI) has been a very popular algorithm used in Bayesian inverse problems. It samples particles from a prior distribution, and introduces a motion to move the particles around in pseudo-time. As the pseudo-time goes to infinity, the method finds the minimizer of the objective function, and when the pseudo-time stops at , the ensemble distribution of the particles resembles, in some sense, the posterior distribution in the linear setting. The ideas trace back further to Ensemble Kalman Filter and the associated analysis, but to today, when viewed as a sampling method, why EKI works, and in what sense with what rate the method converges is still largely unknown. In this paper, we analyze the continuous version of EKI, a coupled SDE system, and prove the mean field limit of this SDE system. In particular, we will show that 1. as the number of particles goes to infinity, the empirical measure of particles following SDE converges to the solution to a Fokker-Planck equation in Wasserstein 2-distance with an optimal rate, for both linear and weakly nonlinear case; 2. the solution to the Fokker-Planck equation reconstructs the target distribution in finite time in the linear case.
Full work available at URL: https://arxiv.org/abs/1908.05575
Recommendations
- Continuous Time Limit of the Stochastic Ensemble Kalman Inversion: Strong Convergence Analysis
- Complete Deterministic Dynamics and Spectral Decomposition of the Linear Ensemble Kalman Inversion
- Convergence acceleration of ensemble Kalman inversion in nonlinear settings
- Ensemble Kalman sampler: mean-field limit and convergence analysis
- Gradient flow structure and convergence analysis of the ensemble Kalman inversion for nonlinear forward models
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Stochastic mean-field limit: non-Lipschitz forces and swarming
- Inverse problems: a Bayesian perspective
- Title not available (Why is that?)
- On the rate of convergence in Wasserstein distance of the empirical measure
- Data Assimilation
- Title not available (Why is that?)
- A dynamical systems framework for intermittent data assimilation
- Ensemble Kalman methods for inverse problems
- A well-posedness theory in measures for some kinetic models of collective motion
- Large sample asymptotics for the ensemble Kalman filter
- Analysis of the Ensemble Kalman Filter for Inverse Problems
- Scaling Limit of the Stein Variational Gradient Descent: The Mean Field Regime
- Convergence analysis of ensemble Kalman inversion: the linear, noisy case
- Data assimilation: The Schrödinger perspective
- On the continuous time limit of the ensemble Kalman filter
- Title not available (Why is that?)
- Deterministic mean-field ensemble Kalman filtering
- Analysis of the Ensemble and Polynomial Chaos Kalman Filters in Bayesian Inverse Problems
- Kinetic methods for inverse problems
- A Strongly Convergent Numerical Scheme from Ensemble Kalman Inversion
- Interacting Langevin Diffusions: Gradient Structure and Ensemble Kalman Sampler
- Well posedness and convergence analysis of the ensemble Kalman inversion
Cited In (25)
- Recent trends on nonlinear filtering for inverse problems
- EnKSGD: a class of preconditioned black box optimization and inversion algorithms
- Ensemble Kalman inversion for nonlinear problems: weights, consistency, and variance bounds
- Filtering Methods for Coupled Inverse Problems
- On the ensemble Kalman inversion under inequality constraints
- Less interaction with forward models in Langevin dynamics: enrichment and homotopy
- Subsampling in ensemble Kalman inversion
- Constrained ensemble Langevin Monte Carlo
- Markov chain generative adversarial neural networks for solving Bayesian inverse problems in physics applications
- A Stabilization of a Continuous Limit of the Ensemble Kalman Inversion
- Rough McKean-Vlasov dynamics for robust ensemble Kalman filtering
- Iterated Kalman methodology for inverse problems
- Gradient flow structure and convergence analysis of the ensemble Kalman inversion for nonlinear forward models
- Continuous Time Limit of the Stochastic Ensemble Kalman Inversion: Strong Convergence Analysis
- Convergence analysis of ensemble Kalman inversion: the linear, noisy case
- Adaptive Tikhonov strategies for stochastic ensemble Kalman inversion
- The mean-field ensemble Kalman filter: near-Gaussian setting
- Sharp propagation of chaos for the ensemble Langevin sampler
- Localized ensemble Kalman inversion
- On convergence rates of adaptive ensemble Kalman inversion for linear ill-posed problems
- Neural dynamical operator: continuous spatial-temporal model with gradient-based and derivative-free optimization methods
- Parameterizations for ensemble Kalman inversion
- Complete Deterministic Dynamics and Spectral Decomposition of the Linear Ensemble Kalman Inversion
- Propagation of chaos: a review of models, methods and applications. II: Applications
- Adaptive Ensemble Kalman Inversion with Statistical Linearization
Uses Software
This page was built for publication: Ensemble Kalman inversion: mean-field limit and convergence analysis
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2029092)
