Ensemble Kalman inversion: mean-field limit and convergence analysis
From MaRDI portal
(Redirected from Publication:2029092)
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.
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
- A dynamical systems framework for intermittent data assimilation
- A strongly convergent numerical scheme from ensemble Kalman inversion
- A well-posedness theory in measures for some kinetic models of collective motion
- Analysis of the ensemble and polynomial chaos Kalman filters in Bayesian inverse problems
- Analysis of the ensemble Kalman filter for inverse problems
- Convergence analysis of ensemble Kalman inversion: the linear, noisy case
- Data Assimilation
- Data assimilation: the Schrödinger perspective
- Deterministic mean-field ensemble Kalman filtering
- Ensemble Kalman methods for inverse problems
- scientific article; zbMATH DE number 1666084 (Why is no real title available?)
- scientific article; zbMATH DE number 3889112 (Why is no real title available?)
- scientific article; zbMATH DE number 4211245 (Why is no real title available?)
- scientific article; zbMATH DE number 2106098 (Why is no real title available?)
- scientific article; zbMATH DE number 2117879 (Why is no real title available?)
- Interacting Langevin diffusions: gradient structure and ensemble Kalman sampler
- Inverse problems: a Bayesian perspective
- Kinetic methods for inverse problems
- Large sample asymptotics for the ensemble Kalman filter
- On the continuous time limit of the ensemble Kalman filter
- On the rate of convergence in Wasserstein distance of the empirical measure
- Scaling Limit of the Stein Variational Gradient Descent: The Mean Field Regime
- Stochastic mean-field limit: non-Lipschitz forces and swarming
- Well posedness and convergence analysis of the ensemble Kalman inversion
Cited in
(41)- Ensemble Kalman inversion for nonlinear problems: weights, consistency, and variance bounds
- Propagation of chaos: a review of models, methods and applications. II: Applications
- Resampled ensemble Kalman inversion for Bayesian parameter estimation with sequential data
- Recent trends on nonlinear filtering for inverse problems
- Constrained ensemble Langevin Monte Carlo
- Iterated Kalman methodology for inverse problems
- On convergence rates of adaptive ensemble Kalman inversion for linear ill-posed problems
- Parameterizations for ensemble Kalman inversion
- Convergence analysis of ensemble Kalman inversion: the linear, noisy case
- Adaptive Tikhonov strategies for stochastic ensemble Kalman inversion
- Convergence acceleration of ensemble Kalman inversion in nonlinear settings
- A stabilization of a continuous limit of the ensemble Kalman inversion
- Interacting Langevin diffusions: gradient structure and ensemble Kalman sampler
- Ensemble Kalman sampler: mean-field limit and convergence analysis
- 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
- Localized ensemble Kalman inversion
- Markov chain generative adversarial neural networks for solving Bayesian inverse problems in physics applications
- Complete Deterministic Dynamics and Spectral Decomposition of the Linear Ensemble Kalman Inversion
- Adaptive Ensemble Kalman Inversion with Statistical Linearization
- Filtering Methods for Coupled Inverse Problems
- Subsampling in ensemble Kalman inversion
- Rough McKean-Vlasov dynamics for robust ensemble Kalman filtering
- EnKSGD: a class of preconditioned black box optimization and inversion algorithms
- On the ensemble Kalman inversion under inequality constraints
- Less interaction with forward models in Langevin dynamics: enrichment and homotopy
- The mean-field ensemble Kalman filter: near-Gaussian setting
- Sharp propagation of chaos for the ensemble Langevin sampler
- Neural dynamical operator: continuous spatial-temporal model with gradient-based and derivative-free optimization methods
- Uniform-in-time propagation of chaos for the Cucker-Smale model
- Bayesian experimental design for model discrepancy calibration: an auto-differentiable ensemble Kalman inversion approach
- The fundamental subspaces of ensemble Kalman inversion
- Accuracy improvement in ensemble Kalman inversion through data-informed ensemble selection
- Scalable Bayesian physics-informed Kolmogorov-Arnold networks
- Long-time accuracy of ensemble Kalman filters for chaotic dynamical systems and machine-learned dynamical systems
- Nesterov acceleration for ensemble Kalman inversion and variants
- On the mean field theory of ensemble Kalman filters for SPDEs
- Ensemble Kalman methods: a mean-field perspective
- Ensemble Kalman inversion for image guided guide wire navigation in vascular systems
- Affine invariant ensemble transform methods to improve predictive uncertainty in neural networks
- A localized consensus-based sampling algorithm
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)
