Monte Carlo convergence rates for kth moments in Banach spaces
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