Dropout Ensemble Kalman Inversion for High Dimensional Inverse Problems
SIAM Journal on Numerical Analysis · 30.04.2025 · 63 (2) · 685-715
DOI: 10.1137/23m159860x ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Numerical Analysis, online erschienen am 10.04.2025. Verfasst von Shuigen Liu und 2 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 34 Literaturangaben. Gefördert von: Deutsche Forschungsgemeinschaft, Ministry of Education - Singapore, Engineering and Physical Sciences Research Council.
Abstract (Originalsprache)
Ensemble Kalman inversion (EKI) is an ensemble-based method to solve inverse problems. Its gradient-free formulation makes it an attractive tool for problems with involved formulation. However, EKI suffers from the “subspace property,” i.e., the EKI solutions are confined in the subspace spanned by the initial ensemble. It implies that the ensemble size should be larger than the problem dimension to ensure EKI’s convergence to the correct solution. Such scaling of ensemble size is impractical and prevents the use of EKI in high dimensional problems. To address this issue, we propose a novel approach using dropout regularization to mitigate the subspace problem. We prove that dropout EKI (DEKI) converges in the small ensemble settings, and the computational cost of the algorithm scales linearly with dimension. We also show that DEKI reaches the optimal query complexity, up to a constant factor. Numerical examples demonstrate the effectiveness of our approach.
Förderung
- Deutsche Forschungsgemeinschaft
- Ministry of Education - Singapore
- Engineering and Physical Sciences Research Council
Zitieren
APA
Liu, S., Reich, S., & Tong, X. T. (2025). Dropout Ensemble Kalman Inversion for High Dimensional Inverse Problems. SIAM Journal on Numerical Analysis, 63(2), 685-715. https://doi.org/10.1137/23m159860x
Vancouver
Liu S, Reich S, Tong XT. Dropout Ensemble Kalman Inversion for High Dimensional Inverse Problems. SIAM Journal on Numerical Analysis. 2025;63(2):685-715. doi:10.1137/23m159860x
BibTeX
@article{Liu2025,
author = {Liu, Shuigen and Reich, Sebastian and Tong, Xin T.},
title = {Dropout Ensemble Kalman Inversion for High Dimensional Inverse Problems},
journal = {SIAM Journal on Numerical Analysis},
year = {2025},
volume = {63},
number = {2},
pages = {685--715},
doi = {10.1137/23m159860x}
}
EUVIMED