Uncertainty Quantification and Experimental Design for Large-Scale Linear Inverse Problems under Gaussian Process Priors

被引:1
|
作者
Travelletti, Cedric [1 ]
Ginsbourger, David [1 ]
Linde, Niklas [2 ]
机构
[1] Univ Bern, Inst Math Stat & Actuarial Sci, CH-3012 Bern, Switzerland
[2] Univ Lausanne, Inst Earth Sci, CH-1015 Lausanne, Switzerland
来源
基金
瑞士国家科学基金会;
关键词
set estimation; bayesian experimental design; active learning; gravimetry; integral operator data; covariance update; EXCURSION SETS; RANDOM-FIELDS; ESTIMATORS; SIMULATION; ISLANDS; UPDATE; MODEL;
D O I
10.1137/21M1445028
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We consider the use of Gaussian process (GP) priors for solving inverse problems in a Bayesian framework. As is well known, the computational complexity of GPs scales cubically in the number of datapoints. Here we show that in the context of inverse problems involving integral operators, one faces additional difficulties that hinder inversion on large grids. Furthermore, in that context, covariance matrices can become too large to be stored. By leveraging recent results about sequential disintegrations of Gaussian measures, we are able to introduce an implicit representation of poste-rior covariance matrices that reduces the memory footprint by only storing low rank intermediate matrices, while allowing individual elements to be accessed on-the-fly without needing to build full posterior covariance matrices. Moreover, it allows for fast sequential inclusion of new observations. These features are crucial when considering sequential experimental design tasks. We demonstrate our approach by computing sequential data collection plans for excursion set recovery for a gravi-metric inverse problem, where the goal is to provide fine resolution estimates of high density regions inside the Stromboli volcano, Italy. Sequential data collection plans are computed by extending the weighted integrated variance reduction (wIVR) criterion to inverse problems. Our results show that this criterion is able to significantly reduce the uncertainty on the excursion volume, reaching close to minimal levels of residual uncertainty. Overall, our techniques allow the advantages of probabilistic models to be brought to bear on large-scale inverse problems arising in the natural sciences. Par-ticularly, applying the latest developments in Bayesian sequential experimental design on realistic large-scale problems opens new venues of research at a crossroads between mathematical modelling of natural phenomena, statistical data science, and active learning.
引用
收藏
页码:168 / 198
页数:31
相关论文
共 50 条
  • [1] STATISTICAL GUARANTEES FOR BAYESIAN UNCERTAINTY QUANTIFICATION IN NONLINEAR INVERSE PROBLEMS WITH GAUSSIAN PROCESS PRIORS
    Monard, Francois
    Nickl, Richard
    Paternain, Gabriel P.
    ANNALS OF STATISTICS, 2021, 49 (06): : 3255 - 3298
  • [2] Non-linear model reduction for uncertainty quantification in large-scale inverse problems
    Galbally, D.
    Fidkowski, K.
    Willcox, K.
    Ghattas, O.
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2010, 81 (12) : 1581 - 1608
  • [3] Hybrid projection methods for large-scale inverse problems with mixed Gaussian priors
    Cho, Taewon
    Chung, Julianne
    Jiang, Jiahua
    INVERSE PROBLEMS, 2021, 37 (04)
  • [4] Optimal design of large-scale nonlinear Bayesian inverse problems under model uncertainty
    Alexanderian, Alen
    Nicholson, Ruanui
    Petra, Noemi
    INVERSE PROBLEMS, 2024, 40 (09)
  • [5] Numerical methods for experimental design of large-scale linear ill-posed inverse problems
    Haber, E.
    Horesh, L.
    Tenorio, L.
    INVERSE PROBLEMS, 2008, 24 (05)
  • [6] An approximate empirical Bayesian method for large-scale linear-Gaussian inverse problems
    Zhou, Qingping
    Liu, Wenqing
    Li, Jinglai
    Marzouk, Youssef M.
    INVERSE PROBLEMS, 2018, 34 (09)
  • [7] Applications and Theory for Uncertainty Quantification and Optimization in Large-Scale Problems
    Law, Kody J. H.
    Iglesias-Hernandez, Marco
    NUMERICAL ANALYSIS AND APPLIED MATHEMATICS (ICNAAM 2012), VOLS A AND B, 2012, 1479 : 910 - 911
  • [8] Optimal experimental design under irreducible uncertainty for linear inverse problems governed by PDEs
    Koval, Karina
    Alexanderian, Alen
    Stadler, Georg
    INVERSE PROBLEMS, 2020, 36 (07)
  • [9] FAST ALGORITHMS FOR BAYESIAN UNCERTAINTY QUANTIFICATION IN LARGE-SCALE LINEAR INVERSE PROBLEMS BASED ON LOW-RANK PARTIAL HESSIAN APPROXIMATIONS
    Flath, H. P.
    Wilcox, L. C.
    Akcelik, V.
    Hill, J.
    Waanders, B. van Bloemen
    Ghattas, O.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2011, 33 (01): : 407 - 432
  • [10] Optimal Design of Large-scale Bayesian Linear Inverse Problems Under Reducible Model Uncertainty: Good to Know What You Don't Know
    Alexanderian, Alen
    Petra, Noemi
    Stadler, Georg
    Sunseri, Isaac
    SIAM-ASA JOURNAL ON UNCERTAINTY QUANTIFICATION, 2021, 9 (01): : 163 - 184