Monte Carlo convergence rates for kth moments in Banach spaces

12/07/2022
āˆ™
by   Kristin Kirchner, et al.
āˆ™
0
āˆ™

We formulate standard and multilevel Monte Carlo methods for the kth moment š•„^k_Īµ[Ī¾] of a Banach space valued random variable Ī¾Ī©ā†’ E, interpreted as an element of the k-fold injective tensor product space āŠ—^k_Īµ E. For the standard Monte Carlo estimator of š•„^k_Īµ[Ī¾], we prove the k-independent convergence rate 1-1/p in the L_q(Ī©;āŠ—^k_Īµ E)-norm, provided that (i) Ī¾āˆˆ L_kq(Ī©;E) and (ii) qāˆˆ[p,āˆž), where pāˆˆ[1,2] is the Rademacher type of E. We moreover derive corresponding results for multilevel Monte Carlo methods, including a rigorous error estimate in the L_q(Ī©;āŠ—^k_Īµ E)-norm and the optimization of the computational cost for a given accuracy. Whenever the type of E is p=2, our findings coincide with known results for Hilbert space valued random variables. We illustrate the abstract results by three model problems: second-order elliptic PDEs with random forcing or random coefficient, and stochastic evolution equations. In these cases, the solution processes naturally take values in non-Hilbertian Banach spaces. Further applications, where physical modeling constraints impose a setting in Banach spaces of type p<2, are indicated.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
āˆ™ 03/15/2023

Quasi continuous level Monte Carlo for random elliptic PDEs

This paper provides a framework in which multilevel Monte Carlo and cont...
research
āˆ™ 04/16/2020

Uncertainty quantification for the BGK model of the Boltzmann equation using multilevel variance reduced Monte Carlo methods

We propose a control variate multilevel Monte Carlo method for the kinet...
research
āˆ™ 09/29/2021

Multilevel Quasi-Monte Carlo for Optimization under Uncertainty

This paper considers the problem of optimizing the average tracking erro...
research
āˆ™ 06/11/2021

Asymptotic Properties of Monte Carlo Methods in Elliptic PDE-Constrained Optimization under Uncertainty

Monte Carlo approximations for random linear elliptic PDE constrained op...
research
āˆ™ 02/01/2023

Multilevel Monte Carlo FEM for Elliptic PDEs with Besov Random Tree Priors

We develop a multilevel Monte Carlo (MLMC)-FEM algorithm for linear, ell...
research
āˆ™ 02/01/2023

Multilevel Markov Chain Monte Carlo for Bayesian Elliptic Inverse Problems with Besov Random Tree Priors

We propose a multilevel Monte Carlo-FEM algorithm to solve elliptic Baye...
research
āˆ™ 07/03/2021

An asymptotically compatible probabilistic collocation method for randomly heterogeneous nonlocal problems

In this paper we present an asymptotically compatible meshfree method fo...

Please sign up or login with your details

Forgot password? Click here to reset