Localization in Ensemble Kalman inversion

01/26/2022
by   Xin T. Tong, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/31/2023

Dropout Ensemble Kalman inversion for high dimensional inverse problems

Ensemble Kalman inversion (EKI) is an ensemble-based method to solve inv...
research
08/02/2019

On the Incorporation of Box-Constraints for Ensemble Kalman Inversion

The Bayesian approach to inverse problems is widely used in practice to ...
research
10/06/2021

Ensemble Kalman Inversion for General Likelihoods

Ensemble Kalman inversion represents a powerful technique for inference ...
research
08/05/2022

Non-Asymptotic Analysis of Ensemble Kalman Updates: Effective Dimension and Localization

Many modern algorithms for inverse problems and data assimilation rely o...
research
04/22/2021

On convergence rates of adaptive ensemble Kalman inversion for linear ill-posed problems

In this paper we show that ensemble Kalman inversion for linear inverse ...
research
02/29/2020

A Stochastic Covariance Shrinkage Approach in Ensemble Transform Kalman Filtering

Operational Ensemble Kalman Filtering (EnKF) methods rely on model-speci...
research
05/31/2020

What limits the number of observations that can be effectively assimilated by EnKF?

The ability of ensemble Kalman filter (EnKF) algorithms to extract infor...

Please sign up or login with your details

Forgot password? Click here to reset