Hessian-based adaptive sparse quadrature for infinite-dimensional Bayesian inverse problems

被引:33
作者
Chen, Peng [1 ]
Villa, Umberto [1 ]
Ghattas, Omar [1 ,2 ,3 ]
机构
[1] Univ Texas Austin, Inst Computat Engn & Sci, Austin, TX 78712 USA
[2] Univ Texas Austin, Dept Mech Engn, Austin, TX 78712 USA
[3] Univ Texas Austin, Dept Geol Sci, Austin, TX 78712 USA
基金
美国国家科学基金会;
关键词
Infinite-dimensional Bayesian inverse problems; Curse of dimensionality; Hessian-based adaptive sparse quadrature; Sparse grid; Gaussian prior; Dimension-independent convergence analysis; STOCHASTIC NEWTON MCMC; UNCERTAINTY; ALGORITHMS; FLOW;
D O I
10.1016/j.cma.2017.08.016
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this work we propose and analyze a Hessian-based adaptive sparse quadrature to compute infinite-dimensional integrals with respect to the posterior distribution in the context of Bayesian inverse problems with Gaussian prior. Due to the concentration of the posterior distribution in the domain of the prior distribution, a prior-based parametrization and sparse quadrature may fail to capture the posterior distribution and lead to erroneous evaluation results. By using a parametrization based on the Hessian of the negative log-posterior, the adaptive sparse quadrature can effectively allocate the quadrature points according to the posterior distribution. A dimension-independent convergence rate of the proposed method is established under certain assumptions on the Gaussian prior and the integrands. Dimension-independent and faster convergence than O(N-1/2) is demonstrated for a linear as well as a nonlinear inverse problem whose posterior distribution can be effectively approximated by a Gaussian distribution at the MAP point. Published by Elsevier B.V.
引用
收藏
页码:147 / 172
页数:26
相关论文
共 31 条
[1]  
Agapiou S., 2015, ARXIV151106196
[2]  
[Anonymous], ARXIV161107239
[3]  
Bachmayr M., 2015, ARXIV150907050
[4]  
Chen P., 2016, ARXIV160408466
[5]   Sparse-grid, reduced-basis Bayesian inversion: Nonaffine-parametric nonlinear equations [J].
Chen, Peng ;
Schwa, Christoph .
JOURNAL OF COMPUTATIONAL PHYSICS, 2016, 316 :470-503
[6]   Sparse-grid, reduced-basis Bayesian inversion [J].
Chen, Peng ;
Schwab, Christoph .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2015, 297 :84-115
[7]   A new algorithm for high-dimensional uncertainty quantification based on dimension-adaptive sparse grid approximation and reduced basis methods [J].
Chen, Peng ;
Quarteroni, Alfio .
JOURNAL OF COMPUTATIONAL PHYSICS, 2015, 298 :176-193
[8]   High-Dimensional Adaptive Sparse Polynomial Interpolation and Applications to Parametric PDEs [J].
Chkifa, Abdellah ;
Cohen, Albert ;
Schwab, Christoph .
FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2014, 14 (04) :601-633
[9]   Convergence Rates of Best N-term Galerkin Approximations for a Class of Elliptic sPDEs [J].
Cohen, Albert ;
DeVore, Ronald ;
Schwab, Christoph .
FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2010, 10 (06) :615-646
[10]   Dimension-independent likelihood-informed MCMC [J].
Cui, Tiangang ;
Law, Kody J. H. ;
Marzouk, Youssef M. .
JOURNAL OF COMPUTATIONAL PHYSICS, 2016, 304 :109-137