Research reports

Higher Order Quasi-Monte Carlo for Bayesian Shape Inversion

by R. N. Gantner and M. D. Peters

(Report number 2016-42)

Abstract
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.

Keywords: Quasi-Monte Carlo methods, uncertainty quantification, error estimates, high dimensional quadrature, Electrical Impedance Tomography

BibTeX
@Techreport{GP16_679,
  author = {R. N. Gantner and M. D. Peters},
  title = {Higher Order Quasi-Monte Carlo for Bayesian Shape Inversion},
  institution = {Seminar for Applied Mathematics, ETH Z{\"u}rich},
  number = {2016-42},
  address = {Switzerland},
  url = {https://www.sam.math.ethz.ch/sam_reports/reports_final/reports2016/2016-42.pdf },
  year = {2016}
}

Disclaimer
© Copyright for documents on this server remains with the authors. Copies of these documents made by electronic or mechanical means including information storage and retrieval systems, may only be employed for personal use. The administrators respectfully request that authors inform them when any paper is published to avoid copyright infringement. Note that unauthorised copying of copyright material is illegal and may lead to prosecution. Neither the administrators nor the Seminar for Applied Mathematics (SAM) accept any liability in this respect. The most recent version of a SAM report may differ in formatting and style from published journal version. Do reference the published version if possible (see SAM Publications).

JavaScript has been disabled in your browser