TY - JOUR
T1 - Adaptive Tikhonov strategies for stochastic ensemble Kalman inversion
AU - Weissmann, Simon
AU - Chada, Neil Kumar
AU - Schillings, Claudia
AU - Tong, Xin T
N1 - KAUST Repository Item: Exported on 2022-04-27
Acknowledgements: CS and SW are grateful to the DFG RTG1953 ‘Statistical Modeling of Complex Systems and Processes’ for funding of this research. NKC is supported by KAUST baseline funding. XTT is supported by the National University of Singapore grant R-146-000-292-114. The authors acknowledge support by the state of Baden-Württemberg through bwHPC.
PY - 2022/3/10
Y1 - 2022/3/10
N2 - Ensemble Kalman inversion (EKI) is a derivative-free optimizer aimed at solving inverse problems, taking motivation from the celebrated ensemble Kalman filter. The purpose of this article is to consider the introduction of adaptive Tikhonov strategies for EKI. This work builds upon Tikhonov EKI (TEKI) which was proposed for a fixed regularization constant. By adaptively learning the regularization parameter, this procedure is known to improve the recovery of the underlying unknown. For the analysis, we consider a continuous-time setting where we extend known results such as well-posedness and convergence of various loss functions, but with the addition of noisy observations for the limiting stochastic differential equations (i.e. stochastic TEKI). Furthermore, we allow a time-varying noise and regularization covariance in our presented convergence result which mimic adaptive regularization schemes. In turn we present three adaptive regularization schemes, which are highlighted from both the deterministic and Bayesian approaches for inverse problems, which include bilevel optimization, the maximum a posteriori formulation and covariance learning. We numerically test these schemes and the theory on linear and nonlinear partial differential equations, where they outperform the non-adaptive TEKI and EKI.
AB - Ensemble Kalman inversion (EKI) is a derivative-free optimizer aimed at solving inverse problems, taking motivation from the celebrated ensemble Kalman filter. The purpose of this article is to consider the introduction of adaptive Tikhonov strategies for EKI. This work builds upon Tikhonov EKI (TEKI) which was proposed for a fixed regularization constant. By adaptively learning the regularization parameter, this procedure is known to improve the recovery of the underlying unknown. For the analysis, we consider a continuous-time setting where we extend known results such as well-posedness and convergence of various loss functions, but with the addition of noisy observations for the limiting stochastic differential equations (i.e. stochastic TEKI). Furthermore, we allow a time-varying noise and regularization covariance in our presented convergence result which mimic adaptive regularization schemes. In turn we present three adaptive regularization schemes, which are highlighted from both the deterministic and Bayesian approaches for inverse problems, which include bilevel optimization, the maximum a posteriori formulation and covariance learning. We numerically test these schemes and the theory on linear and nonlinear partial differential equations, where they outperform the non-adaptive TEKI and EKI.
UR - http://hdl.handle.net/10754/672919
UR - https://iopscience.iop.org/article/10.1088/1361-6420/ac5729
UR - http://www.scopus.com/inward/record.url?scp=85126532566&partnerID=8YFLogxK
U2 - 10.1088/1361-6420/ac5729
DO - 10.1088/1361-6420/ac5729
M3 - Article
SN - 0266-5611
VL - 38
SP - 045009
JO - Inverse Problems
JF - Inverse Problems
IS - 4
ER -