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 条
  • [21] Efficient Bayesian Inference for Multivariate Probit Models With Sparse Inverse Correlation Matrices
    Talhouk, Aline
    Doucet, Arnaud
    Murphy, Kevin
    JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2012, 21 (03) : 739 - 757
  • [22] Approximation of the likelihood function in the Bayesian technique for the solution of inverse problems
    Orlande, Helcio R. B.
    Colaco, Marcelo J.
    Dulikravich, George S.
    INVERSE PROBLEMS IN SCIENCE AND ENGINEERING, 2008, 16 (06) : 677 - 692
  • [23] Estimating sparse precision matrices
    Padmanabhan, Nikhil
    White, Martin
    Zhou, Harrison H.
    O'Connell, Ross
    MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY, 2016, 460 (02) : 1567 - 1576
  • [24] Multilevel Stein variational gradient descent with applications to Bayesian inverse problems
    Alsup, Terrence
    Venturi, Luca
    Peherstorfer, Benjamin
    MATHEMATICAL AND SCIENTIFIC MACHINE LEARNING, VOL 145, 2021, 145 : 93 - +
  • [25] Explicit Matrices for Sparse Approximation
    Khajehnejad, Amin
    Tehrani, Arash Saber
    Dimakis, Alexandros G.
    Hassibi, Babak
    2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 469 - 473
  • [26] DOA Estimation Using Block Variational Sparse Bayesian Learning
    HUANG Qinghua
    ZHANG Guangfei
    FANG Yong
    Chinese Journal of Electronics, 2017, 26 (04) : 768 - 772
  • [27] DOA Estimation Using Block Variational Sparse Bayesian Learning
    Huang Qinghua
    Zhang Guangfei
    Fang Yong
    CHINESE JOURNAL OF ELECTRONICS, 2017, 26 (04) : 768 - 772
  • [28] Sparse Bayesian Nonlinear System Identification Using Variational Inference
    Jacobs, William R.
    Baldacchino, Tara
    Dodd, Tony
    Anderson, Sean R.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2018, 63 (12) : 4172 - 4187
  • [29] Inverse Eigenvalue Problems and Their Associated Approximation Problems for Matrices with J-(Skew) Centrosymmetry
    Liu, Zhong-Yun
    Duan, You-Cai
    Lai, Yun-Feng
    Zhang, Yu-Lin
    OPTIMIZATION AND SYSTEMS BIOLOGY, 2009, 11 : 329 - +
  • [30] Learning to solve Bayesian inverse problems: An amortized variational inference approach using Gaussian and Flow guides
    Karumuri, Sharmila
    Bilionis, Ilias
    JOURNAL OF COMPUTATIONAL PHYSICS, 2024, 511