On convergence rates of adaptive ensemble Kalman inversion for linear ill-posed problems
From MaRDI portal
Publication:2676869
Abstract: In this paper we discuss a deterministic form of ensemble Kalman inversion as a regularization method for linear inverse problems. By interpreting ensemble Kalman inversion as a low-rank approximation of Tikhonov regularization, we are able to introduce a new sampling scheme based on the Nystr"om method that improves practical performance. Furthermore, we formulate an adaptive version of ensemble Kalman inversion where the sample size is coupled with the regularization parameter. We prove that the proposed scheme yields an order optimal regularization method under standard assumptions if the discrepancy principle is used as a stopping criterion. The paper concludes with a numerical comparison of the discussed methods for an inverse problem of the Radon transform.
Recommendations
- Convergence analysis of ensemble Kalman inversion: the linear, noisy case
- Adaptive Ensemble Kalman Inversion with Statistical Linearization
- Convergence acceleration of ensemble Kalman inversion in nonlinear settings
- Ensemble Kalman inversion for nonlinear problems: weights, consistency, and variance bounds
- Well posedness and convergence analysis of the ensemble Kalman inversion
- Ensemble Kalman inversion: mean-field limit and convergence analysis
- Adaptive Tikhonov strategies for stochastic ensemble Kalman inversion
- Adaptive regularisation for ensemble Kalman inversion
- Ensemble Kalman methods for inverse problems
- A strongly convergent numerical scheme from ensemble Kalman inversion
Cites work
- 11. Quantitative photoacoustic tomography in Bayesian framework
- A convergence analysis of the Landweber iteration for nonlinear ill-posed problems
- A modified Landweber iteration for solving parameter estimation problems
- A posteriori error estimates for the solution of nonlinear ill-posed operator equations
- Analysis of the ensemble Kalman filter for inverse problems
- Concentration inequalities and moment bounds for sample covariance operators
- Convergence acceleration of ensemble Kalman inversion in nonlinear settings
- Convergence analysis of ensemble Kalman inversion: the linear, noisy case
- Convergence of the square root ensemble Kalman filter in the large ensemble limit
- Convergence Rates of General Regularization Methods for Statistical Inverse Problems and Applications
- Ensemble Kalman inversion: a derivative-free technique for machine learning tasks
- Ensemble Kalman methods for inverse problems
- Fast algorithms for Bayesian uncertainty quantification in large-scale linear inverse problems based on low-rank partial Hessian approximations
- Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions
- Finite-dimensional approximation of tikhonov regularized solutions of non-linear ill-posed problems
- Generalized convergence rates results for linear inverse problems in Hilbert spaces
- scientific article; zbMATH DE number 1713116 (Why is no real title available?)
- scientific article; zbMATH DE number 3868512 (Why is no real title available?)
- scientific article; zbMATH DE number 3810814 (Why is no real title available?)
- scientific article; zbMATH DE number 1223843 (Why is no real title available?)
- scientific article; zbMATH DE number 936298 (Why is no real title available?)
- Inverse modeling. An introduction to the theory and methods of inverse problems and data assimilation
- Iterative regularization for ensemble data assimilation in reservoir models
- Iterative regularization methods for nonlinear ill-posed problems
- Iteratively Regularized Gauss–Newton Method for Nonlinear Inverse Problems with Random Noise
- Linear operators and their spectra
- On Converse and Saturation Results for Tikhonov Regularization of Linear Ill-Posed Problems
- On sequential multiscale inversion and data assimilation
- On the Nyström method for approximating a gram matrix for improved kernel-based learning
- Optimal convergence rates results for linear inverse problems in Hilbert spaces
- Optimal low-rank approximations of Bayesian linear inverse problems
- Probabilistic Forecasting and Bayesian Data Assimilation
- Regularization of exponentially ill-posed problems
- Revisiting the Nyström method for improved large-scale machine learning
- SYMMETRIC GAUGE FUNCTIONS AND UNITARILY INVARIANT NORMS
- The problem of the convergence of the iteratively regularized Gauss- Newton method
- The Radon transform and medical imaging
- Tikhonov regularization within ensemble Kalman inversion
- Upper bounds for the Neumann eigenvalues on a bounded domain in Euclidean space
Cited in
(18)- Iterate averaging, the Kalman filter, and 3DVAR for linear inverse problems
- A strongly convergent numerical scheme from ensemble Kalman inversion
- A data assimilation process for linear ill-posed problems
- Convergence analysis of ensemble Kalman inversion: the linear, noisy case
- Adaptive Tikhonov strategies for stochastic ensemble Kalman inversion
- Tikhonov regularization within ensemble Kalman inversion
- Adaptive regularisation for ensemble Kalman inversion
- l_p regularization for ensemble Kalman inversion
- Component-wise iterative ensemble Kalman inversion for static Bayesian models with unknown measurement error covariance
- Complete Deterministic Dynamics and Spectral Decomposition of the Linear Ensemble Kalman Inversion
- Adaptive Ensemble Kalman Inversion with Statistical Linearization
- Estimate of Koopman modes and eigenvalues with Kalman filter
- The fundamental subspaces of ensemble Kalman inversion
- Adaptive ensemble Kalman filter with extended sampling for inverse scattering problem with limited aperture data
- Accuracy improvement in ensemble Kalman inversion through data-informed ensemble selection
- Ensemble Kalman methods: a mean-field perspective
- Dropout ensemble Kalman inversion for high dimensional inverse problems
- Regularized ensemble Kalman methods for inverse problems
This page was built for publication: On convergence rates of adaptive ensemble Kalman inversion for linear ill-posed problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2676869)
