Ensemble Kalman inversion (EKI) is an adaption of the ensemble Kalman filter (EnKF) for the numerical solution of inverse problems. Both EKI and EnKF suffer from the 'subspace property', i.e. the EKI and EnKF solutions are linear combinations of the initial ensembles. The subspace property implies that the ensemble size should be larger than the problem dimension to ensure EKI's convergence to the correct solution. This scaling of ensemble size is impractical and prevents the use of EKI in high-dimensional problems. 'Localization' has been used for many years in EnKF to break the subspace property in a way that a localized EnKF can solve high-dimensional problems with a modest ensemble size, independently of the number of unknowns. Here, we study localization of the EKI and demonstrate how a localized EKI (LEKI) can solve high-dimensional inverse problems with a modest ensemble size. Our analysis is mathematically rigorous and applies to the continuous time limit of the EKI. Specifically, we can prove an intended ensemble collapse and convergence guarantees with an ensemble size that is less than the number of unknowns, which sets this work apart from the current state-of-the-art. We illustrate our theory with numerical experiments where some of our mathematical assumptions may only be approximately valid.
Special Issue on Big Data Inverse Problems
Guest editors
- Matthias Chung Virginia Tech, USA
- Matthias Ehrhardt University of Bath, UK
- Carola-Bibiane Schönlieb University of Cambridge, UK
The rapidly evolving field of data science recognizes the urgent need for novel computational methods to overcome challenges of parameter inference and uncertainty quantification to ultimately make informed decisions. Emerging fields such as data analytics, machine learning, and uncertainty quantification rely heavily on efficient computational methods for inverse problems.
With the amount of data currently generated every day, new technologies and computational methods are needed to extract crucial information. Scientific examples of big data inverse problems are plentiful: from remote sensing (used in ecology, meteorology, or oceanography), imaging modalities (e.g., geophysical and medical imaging), a broad spectrum of signal processing applications (e.g., acoustics and electrical engineering), to the wide field of machine learning (including classification and supervised learning problems). Hence, big data problems in the field of inverse problems require the development of novel theory and new computational methods.
The vision and aim of this special issue is to gather researchers from inverse problems and related fields to present new directions and novel approaches that will advance inverse problems in big data.
The issue will be open to submissions until 31st May 2023 and you can submit manuscripts through ScholarOne Manuscripts. All papers will be refereed according to the usual high standards of the journal and accepted submissions will be published as they are ready.