Higher-Order Quasi-Monte Carlo for Bayesian Shape Inversion

被引:17
|
作者
Gantner, R. N. [1 ]
Peters, M. D. [2 ]
机构
[1] ETH, Seminar Appl Math, Ramistr 101, CH-8092 Zurich, Switzerland
[2] Univ Basel, Dept Math & Comp Sci, Spiegelgasse 1, CH-4051 Basel, Switzerland
来源
SIAM-ASA JOURNAL ON UNCERTAINTY QUANTIFICATION | 2018年 / 6卷 / 02期
基金
瑞士国家科学基金会;
关键词
quasi-Monte Carlo methods; uncertainty quantification; error estimates; high-dimensional quadrature; electrical impedance tomography; ELECTRICAL-IMPEDANCE TOMOGRAPHY; PARAMETRIC OPERATOR-EQUATIONS; ARBITRARY HIGH-ORDER; CONDUCTIVITY PROBLEM; LATTICE RULES; HILBERT-SPACE; NEWTON METHOD; APPROXIMATION; CONSTRUCTION; OPTIMIZATION;
D O I
10.1137/16M1096116
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this article, we consider a Bayesian approach towards data assimilation and uncertainty quantification in diffusion problems on random domains. We provide a rigorous analysis of parametric regularity of the posterior distribution given that the data exhibit only limited smoothness. Moreover, we present a dimension truncation analysis for the forward problem, which is formulated in terms of the domain mapping method. Having these novel results at hand, we shall consider as a practical example electrical impedance tomography in the regime of constant conductivities. We are interested in computing moments, in particular, expectation and variance, of the contour of an unknown inclusion, given perturbed surface measurements. By casting the forward problem into the framework of elliptic diffusion problems on random domains, we can directly apply the presented analysis. This straightforwardly yields parametric regularity results for the system response and for the posterior measure, facilitating the application of higher-order quadrature methods for the approximation of moments of quantities of interest. As an example of such a quadrature method, we consider here recently developed higher-order quasi-Monte Carlo methods. To solve the forward problem numerically, we employ a fast boundary integral solver. Numerical examples are provided to illustrate the presented approach and validate the theoretical findings.
引用
收藏
页码:707 / 736
页数:30
相关论文
共 50 条
  • [21] Error estimates in Monte Carlo and Quasi-Monte Carlo integration
    Lazopouls, A
    ACTA PHYSICA POLONICA B, 2004, 35 (11): : 2617 - 2632
  • [22] MATHEMATICAL BASIS OF MONTE CARLO AND QUASI-MONTE CARLO METHODS
    ZAREMBA, SK
    SIAM REVIEW, 1968, 10 (03) : 303 - &
  • [23] A review of Monte Carlo and quasi-Monte Carlo sampling techniques
    Hung, Ying-Chao
    WILEY INTERDISCIPLINARY REVIEWS-COMPUTATIONAL STATISTICS, 2024, 16 (01)
  • [24] Monte Carlo and quasi-Monte Carlo methods for computer graphics
    Shirley, Peter
    Edwards, Dave
    Boulos, Solomon
    MONTE CARLO AND QUASI-MONTE CARLO METHODS 2006, 2008, : 167 - 177
  • [25] QUASI-MONTE CARLO AND DISCONTINUOUS GALERKIN
    Kaarnioja, Vesa
    Rupp, Andreas
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2024, 61 : 589 - 617
  • [26] Quasi-Monte Carlo methods for simulation
    L'Ecuyer, P
    PROCEEDINGS OF THE 2003 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, 2003, : 81 - 89
  • [27] Control variates for quasi-Monte Carlo
    Hickernell, FJ
    Lemieux, C
    Owen, AB
    STATISTICAL SCIENCE, 2005, 20 (01) : 1 - 18
  • [28] A quasi-Monte Carlo Metropolis algorithm
    Owen, AB
    Tribble, SD
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2005, 102 (25) : 8844 - 8849
  • [29] Quasi-Monte Carlo simulation of diffusion
    Lécot, C
    El Khettabi, F
    JOURNAL OF COMPLEXITY, 1999, 15 (03) : 342 - 359
  • [30] Quasi-Monte Carlo Variational Inference
    Buchholz, Alexander
    Wenzel, Florian
    Mandt, Stephan
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 80, 2018, 80