Variational Bayesian approximation of inverse problems using sparse precision matrices

被引:16
|
作者
Povala, Jan [1 ,3 ]
Kazlauskaite, Ieva [2 ]
Febrianto, Eky [2 ,3 ]
Cirak, Fehmi [2 ,3 ]
Girolami, Mark [2 ,3 ]
机构
[1] Imperial Coll London, Dept Math, London SW7 2AZ, England
[2] Univ Cambridge, Dept Engn, Cambridge CB2 1PZ, England
[3] Alan Turing Inst, London NW1 2DB, England
基金
英国工程与自然科学研究理事会;
关键词
Inverse problems; Bayesian inference; Variational Bayes; Precision matrix; Uncertainty quantification; INFERENCE; FRAMEWORK; MODELS; MCMC;
D O I
10.1016/j.cma.2022.114712
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Inverse problems involving partial differential equations (PDEs) are widely used in science and engineering. Although such problems are generally ill-posed, different regularisation approaches have been developed to ameliorate this problem. Among them is the Bayesian formulation, where a prior probability measure is placed on the quantity of interest. The resulting posterior probability measure is usually analytically intractable. The Markov Chain Monte Carlo (MCMC) method has been the go-to method for sampling from those posterior measures. MCMC is computationally infeasible for large-scale problems that arise in engineering practice. Lately, Variational Bayes (VB) has been recognised as a more computationally tractable method for Bayesian inference, approximating a Bayesian posterior distribution with a simpler trial distribution by solving an optimisation problem. In this work, we argue, through an empirical assessment, that VB methods are a flexible and efficient alternative to MCMC for this class of problems. We propose a natural choice of a family of Gaussian trial distributions parametrised by precision matrices, thus taking advantage of the inherent sparsity of the inverse problem encoded in its finite element discretisation. We utilise stochastic optimisation to efficiently estimate the variational objective and assess not only the error in the solution mean but also the ability to quantify the uncertainty of the estimate. We test this on PDEs based on the Poisson equation in 1D and 2D. A Tensorflow implementation is made publicly available on GitHub. (c) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页数:31
相关论文
共 50 条
  • [1] Gaussian variational approximation with sparse precision matrices
    Linda S. L. Tan
    David J. Nott
    Statistics and Computing, 2018, 28 : 259 - 275
  • [2] Gaussian variational approximation with sparse precision matrices
    Tan, Linda S. L.
    Nott, David J.
    STATISTICS AND COMPUTING, 2018, 28 (02) : 259 - 275
  • [3] Variational Bayesian Approximation methods for inverse problems
    Mohammad-Djafari, Ali
    2ND INTERNATIONAL WORKSHOP ON NEW COMPUTATIONAL METHODS FOR INVERSE PROBLEMS (NCMIP 2012), 2012, 386
  • [4] Sparse deterministic approximation of Bayesian inverse problems
    Schwab, C.
    Stuart, A. M.
    INVERSE PROBLEMS, 2012, 28 (04)
  • [5] Sparse Variational Bayesian approximations for nonlinear inverse problems: Applications in nonlinear elastography
    Franck, Isabell M.
    Koutsourelakis, P. S.
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2016, 299 : 215 - 244
  • [6] APPROXIMATION OF BAYESIAN INVERSE PROBLEMS FOR PDES
    Cotter, S. L.
    Dashti, M.
    Stuart, A. M.
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2010, 48 (01) : 322 - 345
  • [7] Sparse Bayesian multiple sources localization using variational approximation for Laplace priors
    Tang, Roubing
    Zhang, Qiaoling
    Zhang, Weiwei
    Ma, Han
    DIGITAL SIGNAL PROCESSING, 2022, 126
  • [8] High precision variational Bayesian inference of sparse linear networks
    Jin, Junyang
    Yuan, Ye
    Goncalves, Jorge
    AUTOMATICA, 2020, 118
  • [9] Sparse Approximation of the Precision Matrices for the Wide-Swath Altimeters
    Yaremchuk, Max
    REMOTE SENSING, 2022, 14 (12)
  • [10] A variational Bayesian method to inverse problems with impulsive noise
    Jin, Bangti
    JOURNAL OF COMPUTATIONAL PHYSICS, 2012, 231 (02) : 423 - 435