Abstract
We consider Bayesian inversion of parametric operator equations for the case of a large number of measurements. Increased computational efficiency over standard averaging approaches, per measurement, is obtained by binning the data and applying a multilevel Monte Carlo method, specifying optimal forward solution tolerances per level. Based on recent bounds of convergence rates of adaptive Smolyak quadratures in Bayesian inversion for single observation data, the bin sizes in large sets of measured data are optimized and a rate of convergence of the error vs. work is derived analytically and confirmed by numerical experiments.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
A. Barth, A. Lang, C. Schwab, Multilevel Monte Carlo method for parabolic stochastic partial differential equations, in BIT Numerical Mathematics (Springer, New York, 2011a), pp. 3–27
A. Barth, C. Schwab, N. Zollinger, Multi-level Monte Carlo finite element method for elliptic PDEs with stochastic coefficients. Numer. Math. 119(1), 123–161 (2011b)
A. Chkifa, On the Lebesgue constant of Leja sequences for the complex unit disk and of their real projection. J. Approx. Theory 166, 176–200 (2013)
A. Cohen, A. Chkifa, C. Schwab, Breaking the curse of dimensionality in sparse polynomial approximation of parametric pdes. J. Math. Pures Appl. 103(2), 400–428 (2014)
M.B. Giles, Multilevel Monte Carlo path simulation, Oper. Res. 56(3), 607–617 (2008)
S. Heinrich, Multilevel Monte Carlo methods, in Large-Scale Scientific Computing (Springer, Berlin, 2001), pp. 58–67
C. Schillings, C. Schwab, Sparse, adaptive Smolyak quadratures for Bayesian inverse problems. Inverse Prob. 29(6), 065011 (2013)
C. Schillings, C. Schwab, Sparsity in Bayesian inversion of parametric operator equations. Inverse Prob. 30(6), 065007 (2014)
C. Schwab, A.M. Stuart, Sparse deterministic approximation of Bayesian inverse problems. Inverse Prob. 28(4), 045003 (2012)
A.M. Stuart, Inverse problems: a Bayesian perspective. Acta Numer. 19, 451–559 (2010)
Acknowledgement
This work is supported by the Swiss National Science Foundation (SNF) and the European Research Council (ERC) under FP7 Grant AdG247277.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Gantner, R.N., Schillings, C., Schwab, C. (2016). Binned Multilevel Monte Carlo for Bayesian Inverse Problems with Large Data. In: Dickopf, T., Gander, M., Halpern, L., Krause, R., Pavarino, L. (eds) Domain Decomposition Methods in Science and Engineering XXII. Lecture Notes in Computational Science and Engineering, vol 104. Springer, Cham. https://doi.org/10.1007/978-3-319-18827-0_52
Download citation
DOI: https://doi.org/10.1007/978-3-319-18827-0_52
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18826-3
Online ISBN: 978-3-319-18827-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)