EUVIMEDEUVIMED entdecken
Crossref

Dropout Ensemble Kalman Inversion for High Dimensional Inverse Problems

Shuigen Liu, Sebastian Reich, Xin T. Tong

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →