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 条
  • [41] The Variational Bayes approximation in Bayesian filtering
    Smidl, Vaclav
    Quinn, Anthony
    2006 IEEE International Conference on Acoustics, Speech and Signal Processing, Vols 1-13, 2006, : 2588 - 2591
  • [42] Non-asymptotic error estimates for the Laplace approximation in Bayesian inverse problems
    Tapio Helin
    Remo Kretschmann
    Numerische Mathematik, 2022, 150 : 521 - 549
  • [43] A residual-driven adaptive Gaussian mixture approximation for Bayesian inverse problems
    Ba, Yuming
    Jiang, Lijian
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2022, 399
  • [44] Non-asymptotic error estimates for the Laplace approximation in Bayesian inverse problems
    Helin, Tapio
    Kretschmann, Remo
    NUMERISCHE MATHEMATIK, 2022, 150 (02) : 521 - 549
  • [45] Generating Approximate Inverse Preconditioners for Sparse Matrices using CUDA and GPGPU
    Xu, Shiming
    Xue, Wei
    Wang, Ke
    Lin, Hai Xiang
    JOURNAL OF ALGORITHMS & COMPUTATIONAL TECHNOLOGY, 2011, 5 (03) : 475 - 500
  • [47] A sparse approximate inverse technique for parallel preconditioning of sparse matrices
    Zhang, J
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOL VI, PROCEEDINGS, 1999, : 2934 - 2940
  • [48] Approximation of variational eigenvalue problems
    S. I. Solov’ev
    Differential Equations, 2010, 46 : 1030 - 1041
  • [49] Variational Bayesian sparse additive matrix factorization
    Nakajima, Shinichi
    Sugiyama, Masashi
    Babacan, S. Derin
    MACHINE LEARNING, 2013, 92 (2-3) : 319 - 347
  • [50] Sparse Audio Inpainting with Variational Bayesian Inference
    Chantas, Giannis
    Nikolopoulos, Spiros
    Kompatsiaris, Ioannis
    2018 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS (ICCE), 2018,