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 条
  • [41] Quasi-Monte Carlo hybrid particle filters
    Daum, F
    Huang, J
    SIGNAL AND DATA PROCESSING OF SMALL TARGETS 2004, 2004, 5428 : 497 - 508
  • [42] AN EXPLICIT CONSTRUCTION OF OPTIMAL ORDER QUASI-MONTE CARLO RULES FOR SMOOTH INTEGRANDS
    Goda, Takashi
    Suzuki, Kosuke
    Yoshiki, Takehito
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2016, 54 (04) : 2664 - 2683
  • [43] Quasi-Monte Carlo methods with applications in finance
    L'Ecuyer, Pierre
    FINANCE AND STOCHASTICS, 2009, 13 (03) : 307 - 349
  • [44] Dynamic quasi-Monte Carlo for nonlinear filters
    Daum, F
    Huang, J
    SIGNAL PROCESSING, SENSOR FUSION, AND TARGET RECOGNITION XII, 2003, 5096 : 267 - 278
  • [45] Quasi-Monte Carlo integration over Rd
    Mathé, P
    Wei, G
    MATHEMATICS OF COMPUTATION, 2004, 73 (246) : 827 - 841
  • [46] Quasi-Monte Carlo filtering for speaker tracking
    School of Electronic and Information Engineering, Dalian University of Technology, Dalian 116023, China
    不详
    Zidonghua Xuebao Acta Auto. Sin., 2009, 7 (1016-1021):
  • [47] Control Functionals for Quasi-Monte Carlo Integration
    Oates, Chris J.
    Girolami, Mark
    ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 51, 2016, 51 : 56 - 65
  • [48] Quasi-Monte Carlo methods in computer graphics
    Keller, A
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1996, 76 : 109 - 112
  • [49] Quasi-Monte Carlo Graph Random Features
    Reid, Isaac
    Choromanski, Krzysztof
    Weller, Adrian
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [50] Random cubatures and quasi-Monte Carlo methods
    Antonov, Anton A.
    Ermakov, Sergej M.
    MONTE CARLO METHODS AND APPLICATIONS, 2015, 21 (03): : 179 - 187