Asymptotic Analysis of Multilevel Best Linear Unbiased Estimators

12/07/2020
by   Daniel Schaden, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/22/2019

Unbiased Multilevel Monte Carlo: Stochastic Optimization, Steady-state Simulation, Quantiles, and Other Applications

We present general principles for the design and analysis of unbiased Mo...
research
12/24/2007

A Fast Hierarchical Multilevel Image Segmentation Method using Unbiased Estimators

This paper proposes a novel method for segmentation of images by hierarc...
research
06/12/2023

Multivariate extensions of the Multilevel Best Linear Unbiased Estimator for ensemble-variational data assimilation

Multilevel estimators aim at reducing the variance of Monte Carlo statis...
research
02/04/2020

Unbiased Estimation of the Solution to Zakai's Equation

In the following article we consider the non-linear filtering problem in...
research
01/19/2023

Multi-output multilevel best linear unbiased estimators via semidefinite programming

Multifidelity forward uncertainty quantification (UQ) problems often inv...
research
09/06/2019

Optimal unbiased estimators via convex hulls

Necessary and sufficient conditions for the square-integrability of rece...
research
04/08/2019

Unbiased variance reduction in randomized experiments

This paper develops a flexible method for decreasing the variance of est...

Please sign up or login with your details

Forgot password? Click here to reset