Localized ensemble Kalman inversion
From MaRDI portal
Abstract: Ensemble Kalman inversion (EKI) is a technique for the numerical solution of inverse problems. A great advantage of the EKI's ensemble approach is that derivatives are not required in its implementation. But theoretically speaking, EKI's ensemble size needs to surpass the dimension of the problem. This is because of EKI's "subspace property", i.e., that the EKI solution is a linear combination of the initial ensemble it starts off with. We show that the ensemble can break out of this initial subspace when "localization" is applied. In essence, localization enforces an assumed correlation structure onto the problem, and is heavily used in ensemble Kalman filtering and data assimilation. We describe and analyze how to apply localization to the EKI, and how localization helps the EKI ensemble break out of the initial subspace. Specifically, we show that the localized EKI (LEKI) ensemble will collapse to a single point (as intended) and that the LEKI ensemble mean will converge to the global optimum at a sublinear rate. Under strict assumptions on the localization procedure and observation process, we further show that the data misfit decays uniformly. We illustrate our ideas and theoretical developments with numerical examples with simplified toy problems, a Lorenz model, and an inversion of electromagnetic data, where some of our mathematical assumptions may only be approximately valid.
Cites work
- l_p regularization for ensemble Kalman inversion
- A regularizing Levenberg - Marquardt scheme, with applications to inverse groundwater filtration problems
- A strongly convergent numerical scheme from ensemble Kalman inversion
- Adaptive regularisation for ensemble Kalman inversion
- Adjoint equations in stability analysis
- Analysis of a localised nonlinear ensemble Kalman Bucy filter with complete and accurate observations
- Analysis of the ensemble Kalman filter for inverse problems
- Calibrate, emulate, sample
- Combining sensitivities and prior information for covariance localization in the ensemble Kalman filter for petroleum reservoir applications
- Convergence acceleration of ensemble Kalman inversion in nonlinear settings
- Convergence analysis of ensemble Kalman inversion: the linear, noisy case
- Covariance estimation: the GLM and regularization perspectives
- Cross-covariances and localization for EnKF in multiphase flow data assimilation
- Curse-of-dimensionality revisited: Collapse of the particle filter in very large scale systems
- Ensemble Kalman inversion: a derivative-free technique for machine learning tasks
- Ensemble Kalman inversion: mean-field limit and convergence analysis
- Ensemble Kalman methods for inverse problems
- Ensemble Kalman sampler: mean-field limit and convergence analysis
- Exploring the need for localization in ensemble data assimilation using a hierarchical ensemble filter
- scientific article; zbMATH DE number 6016067 (Why is no real title available?)
- scientific article; zbMATH DE number 613026 (Why is no real title available?)
- scientific article; zbMATH DE number 936298 (Why is no real title available?)
- Inverse problems: a Bayesian perspective
- Localization and regularization for iterative ensemble smoothers
- Localization for MCMC: sampling high-dimensional posterior distributions with local structure
- Loss landscapes and optimization in over-parameterized non-linear systems and neural networks
- MALA-within-Gibbs samplers for high-dimensional distributions with sparse conditional structure
- Parameterizations for ensemble Kalman inversion
- Relation between two common localisation methods for the EnKF
- The iterated Kalman filter update as a Gauss-Newton method
- Tikhonov regularization within ensemble Kalman inversion
Cited in
(18)- Ensemble Kalman inversion for sparse learning of dynamical systems from time-averaged data
- Gradient flow structure and convergence analysis of the ensemble Kalman inversion for nonlinear forward models
- Adaptive Ensemble Kalman Inversion with Statistical Linearization
- Efficient Bayesian physics informed neural networks for inverse problems via ensemble Kalman inversion
- Learning about structural errors in models of complex dynamical systems
- On the ensemble Kalman inversion under inequality constraints
- The mean-field ensemble Kalman filter: near-Gaussian setting
- Bayesian experimental design for model discrepancy calibration: an auto-differentiable ensemble Kalman inversion approach
- The fundamental subspaces of ensemble Kalman inversion
- Modeling partially observed nonlinear dynamical systems and efficient data assimilation via discrete-time conditional Gaussian Koopman network
- Nesterov acceleration for ensemble Kalman inversion and variants
- Ensemble Kalman methods: a mean-field perspective
- Covariance operator estimation: sparsity, lengthscale, and ensemble Kalman filters
- Dropout ensemble Kalman inversion for high dimensional inverse problems
- The ensemble Kalman filter for dynamic inverse problems
- Uncertainty quantification for DeepONet with ensemble Kalman inversion
- A localized consensus-based sampling algorithm
- Neural ensemble Kalman filter: data assimilation for compressible flows with shocks
This page was built for publication: Localized ensemble Kalman inversion
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6042934)
