Research reports

Years: 2025 2024 2023 2022 2021 2020 2019 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 2002 2001 2000 1999 1998 1997 1996 1995 1994 1993 1992 1991

Dimension Truncation in QMC for Affine-Parametric Operator Equations

by R. N. Gantner

(Report number 2017-03)

Abstract
An application of quasi-Monte Carlo methods of significant recent interest in the MCQMC community is the quantification of uncertainties in partial differential equation models. Uncertainty quantification for both forward problems and Bayesian inverse problems leads to high-dimensional integrals that are well-suited for QMC approximation. One of the approximations required in a general formulation as an affine-parametric operator equation is the truncation of the formally infinite-parametric operator to a finite number of dimensions. To date, a numerical study of the available theoretical convergence rates for this error have to the author's knowledge not been published. We present novel results for a selection of model problems, the computation of which has been enabled by recently developed, higher-order QMC methods based on interlaced polynomial lattice rules. Surprisingly, the observed rates are one order better in the case of integration over the parameters than the commonly cited theory suggests; a proof of this higher rate is included, resulting in a theoretical statement consistent with the observed numerics.

Keywords: uncertainty quantification, affine-parametric operator equations, Bayesian Inversion, QMC, interlaced polynomial lattice rules

@Techreport{G17_699,
  author = {R. N. Gantner},
  title = {Dimension Truncation in QMC for Affine-Parametric Operator Equations},
  institution = {Seminar for Applied Mathematics, ETH Z{\"u}rich},
  number = {2017-03},
  address = {Switzerland},
  url = {https://www.sam.math.ethz.ch/sam_reports/reports_final/reports2017/2017-03.pdf },
  year = {2017}
}

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