Optimized multilevel Monte Carlo methods in Banach spaces
Kristin Kirchner a,b , Fabio Nobile c , Christoph Schwab d and Tommaso Vanzan e · 2026
Read Optimized multilevel Monte Carlo methods in Banach spaces by Kristin Kirchner a,b , Fabio Nobile c , Christoph Schwab d and Tommaso Vanzan e (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-24620.txt.
Introduction
Kristin Kirchner and others analyze Monte Carlo estimation for Banach-space-valued random variables. In practice, computation uses finite subspaces of growing dimension. Their error analysis tracks how Rademacher constants depend on subspace dimension, yielding novel complexity results for single-level and multilevel means and injective moments of any order. In favorable cases the error-versus-work bounds shed that link. For Lebesgue variables, the convergence rate follows the integrability alone. The analysis exposes how sampling error trades against approximation gaps, and number tests confirm the bounds.
Catalog record
| CREATOR | Kristin Kirchner a,b , Fabio Nobile c , Christoph Schwab d and Tommaso Vanzan e |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 165218 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.24620
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Optimized multilevel Monte Carlo methods in Banach spaces Kristin Kirchner a,b , Fabio Nobile c , Christoph Schwab d and Tommaso Vanzan e Abstract . We present a comprehensive theoretical and numerical analysis of Monte Carlo methods for the estimation of statistical moments of random variables X : Ω → E X\colon\Omega\rightarrow E taking values in a Banach space E E . For practical computation, we consider finite-dimensional approximation subspaces ( E ℓ ) ℓ ∈ ℕ ⊂ E {(E_{\ell})_{\ell\in\mathbb{N}}\subset E} of increasing dimension. We develop a refined error analysis that explicitly accounts for a dependence of the Rademacher type constants on the dimension of E ℓ E_{\ell} , leading to novel complexity results for single- and multilevel Monte Carlo methods to estimate the mean and injective moments of arbitrary order, which are, in certain cases, sharper than those derived in [ 25 ] . Moreover, we show that, in favorable cases, the resulting error-vs.-work bounds are independent of the Rademacher type of E E . We then focus on L p ( S ) L^{p}(S) -valued random variables for a σ \sigma -finite measure space ( S , 𝒮 , μ ) (S,\mathcal{S},\mu) satisfying certain approximation properties, and prove that for a random variable X ∈ L q ( Ω , L p ( S ) ) ∩ L p ( S , L q ( Ω ) ) X\in L^{q}(\Omega;L^{p}(S))\cap L^{p}(S;L^{q}(\Omega)) , with q ∈ ( 1 , ∞ ) q\in(1,\infty) and p ∈ [ 1 , ∞ ) p\in[1,\infty) , the L q L^{q} -convergence rate of a multilevel Monte Carlo estimator is determined exclusively by the integrability parameter min { q , 2 } \min\{q,2\} , with no dependence on the Rademacher type min { p , 2 } \min\{p,2\} of L p ( S ) L^{p}(S) . We further investigate the impact of measuring the (multilevel) Monte Carlo error in the L q ( Ω , L p ( S ) ) L^{q}(\Omega;L^{p}(S)) -norm while X X possesses additional regularity, X ∈ L q ~ ( Ω , L p ( S ) ) ∩ L p ( S , L q ~ ( Ω ) ) X\in L^{\widetilde{q}}(\Omega;L^{p}(S))\cap L^{p}(S;L^{\widetilde{q}}(\Omega)) with q ~ ∈ [ q , ∞ ) \widetilde{q}\in[q,\infty) . This analysis reveals an interplay between the sampling error and the strong approximation error, and leads to optimized error–vs.-work bounds for both single- and multilevel Monte Carlo methods. Numerical experiments confirm the sharpness of the analyses presented in estimating both first and second moments. 2020 Mathematics Subject Classification Primary 65C05; Secondary 46A32, 60H25, 65N22. 1. Introduction Estimating statistical moments of random variables taking values in infinite-dimensional vector spaces is a fundamental challenge in the field of uncertainty quantification. This setting naturally arises in mathematical models involving random or stochastic differential equations, where the solution itself is not a finite-dimensional vector, but instead an element of an appropriate function space. While the first moment, that is the mean, is often itself the quantity of interest, higher-order moments provide additional information about the probability distribution of the random variable, and can be relevant in statistical tests [ 31 ] . To estimate moments, a widely used approach is the Monte Carlo method. It is well-known that for a random variable X\in L^{2}(\Omega;H) , where H is a Hilbert space and (\Omega,\mathcal{A},\mathbb{P}) denotes a complete probability space, the Monte Carlo method to approximate the mean converges with the rate \nicefrac{{1}}{{2}} in the number of samples. This result extends to the estimation of statistical moments of any order k\in\mathbb{N} , viewed as elements of the Hilbert tensor product space H^{(k)}\! , provided that {X\in L^{2k}(\Omega;H)} . However, this picture drastically changes when the random variable has i) reduced integrability or ii) takes values in a Banach space E . The convergence rate indeed depends on both the integrability of the random variable and on geometric properties of the Banach space E . In rigorous terms, if E is of Rademacher type p\in[1,2] (see [ 21 , Chapter 7] ) and X\in L^{q}(\Omega;E) , with q\in[1,\infty) , then the Monte Carlo method to approximate the mean converges in L^{q} at the rate 1-\frac{1}{\min\left\{p,q\right\}} , see e.g. [ 28 , Proposition 9.11] and [ 25 , Corollary 3.15] . The extension of this result to arbitrary k th moments is not straightforward since, in contrast to the Hilbertian setting, there is no canonical choice for the norm on the algebraic tensor product space \otimes^{k}E . Provided that X\in L^{kq}(\Omega;E) , Kirchner and Schwab [ 25 ] have recently proved the Monte Carlo convergence rate 1-\frac{1}{\min\left\{p,q\right\}} in the injective tensor norm , which is the weakest crossnorm, and showed that the Monte Carlo method does in general not converge in the projective tensor norm , which is the strongest crossnorm, see [ 33 , Chapter 6] . In practice, the convergence rate 1-\frac{1}{\min\left\{p,q\right\}} can be discouraging, since to achieve an error of order \epsilon it suggests to use asymptotically \epsilon^{-\max\{p^{\prime}\!,\,q^{\prime}\}} samples, where p^{\prime} and q^{\prime} are the Hölder conjugates of p and q . This could be a much larger sample size than the asymptotic \epsilon^{-2} many samples which are needed for a random variable X\in L^{2}(\Omega;H) , and it could become rapidly unaffordable as p or q decrease. We note that while it is quite immediate to verify the sharpness of the rate 1-\frac{1}{\min\left\{p,q\right\}} with respect to q (take, e.g., the real-valued random variable u(\omega):=\omega^{-\frac{1}{q+\delta}} , \delta>0 , which lies in L^{q}((0,1);\mathbb{R}) , and estimate \int_{0}^{1}u(\omega)\mathop{}\!\mathrm{d}\omega using the Monte Carlo method), to the best of the authors’ knowledge, there are no numerical experiments yet confirming the sharpness of the rate with respect to the Rademacher type p ; an aspect that will be addressed in this work. When solving differential equations, numerical methods yield finite-dimensional approximations of the random variable X . As the corresponding additional discretization error has to be taken into account for the overall accuracy, this gives rise to more sophisticated sampling methods, which leverage the availability of several levels of approximations, each of different accuracy but also of different computational cost. A vast literature has been devoted in the last two decades to MultiLevel Monte Carlo (MLMC) methods, starting from the seminal works of Heinrich in the context of numerical integration [ 18 ] and of Giles for stochastic differential equations [ 13 ] . More recently, a multi-index variant that permits to consider multiple discretization parameters simultaneously has been proposed in [ 17 ] . Single- and multilevel Monte Carlo methods have been extensively analyzed in the Hilbertian case to approximate the mean of the solution for partial differential equations with random coefficients, random initial data or random boundary conditions [ 2 , 8 , 15 , 30 , 32 , 35 ] and for stochastic differential equations [ 9 , 12 , 14 , 19 , 36 ] . Concerning higher-order moments, [ 3 , 4 ] rely on multilevel strategies to approximate diagonals of central statistical moments, while [ 2 , 7 , 32 ] explore sparse tensor methods to approximate full moments. With regard to Banach space valued