Asymptotic Analysis of Multilevel Best Linear Unbiased Estimators
Authors:
Daniel Schaden,
Elisabeth Ullmann
Abstract:
We study the computational complexity and variance of multilevel best linear unbiased estimators introduced in [D. Schaden and E. Ullmann, SIAM/ASA J. Uncert. Quantif., (2020)]. We specialize the results in this work to PDE-based models that are parameterized by a discretization quantity, e.g., the finite element mesh size. In particular, we investigate the asymptotic complexity of the so-called s…
▽ More
We study the computational complexity and variance of multilevel best linear unbiased estimators introduced in [D. Schaden and E. Ullmann, SIAM/ASA J. Uncert. Quantif., (2020)]. We specialize the results in this work to PDE-based models that are parameterized by a discretization quantity, e.g., the finite element mesh size. In particular, we investigate the asymptotic complexity of the so-called sample allocation optimal best linear unbiased estimators (SAOBs). These estimators have the smallest variance given a fixed computational budget. However, SAOBs are defined implicitly by solving an optimization problem and are difficult to analyze. Alternatively, we study a class of auxiliary estimators based on the Richardson extrapolation of the parametric model family. This allows us to provide an upper bound for the complexity of the SAOBs, showing that their complexity is optimal within a certain class of linear unbiased estimators. Moreover, the complexity of the SAOBs is not larger than the complexity of Multilevel Monte Carlo. The theoretical results are illustrated by numerical experiments with an elliptic PDE.
△ Less
Submitted 7 December, 2020;
originally announced December 2020.
Bayesian identification of sound sources with the Helmholtz equation
Authors:
Sebastian Engel,
Dominik Hafemeyer,
Christian Münch,
Daniel Schaden
Abstract:
In this work we discuss the problem of identifying sound sources from pressure measurements with a Bayesian approach. The acoustics are modelled by the Helmholtz equation and the goal is to get information about the number, strength and position of the sound sources, under the assumption that measurements of the acoustic pressure are noisy. We propose a problem specific prior distribution of the n…
▽ More
In this work we discuss the problem of identifying sound sources from pressure measurements with a Bayesian approach. The acoustics are modelled by the Helmholtz equation and the goal is to get information about the number, strength and position of the sound sources, under the assumption that measurements of the acoustic pressure are noisy. We propose a problem specific prior distribution of the number, the amplitudes and positions of the sound sources and algorithms to compute an approximation of the associated posterior. We also discuss a finite element discretization of the Helmholtz equation for the practical computation and prove convergence rates of the resulting discretized posterior to the true posterior. The theoretical results are illustrated by numerical experiments, which indicate that the proven rates are sharp.
△ Less
Submitted 15 January, 2019; v1 submitted 29 May, 2018;
originally announced May 2018.
