Abstract
AbstractWe develop a multilevel Monte Carlo (MLMC)-FEM algorithm for linear, elliptic diffusion problems in polytopal domain$${\mathcal {D}}\subset {\mathbb {R}}^d$$D⊂Rd, with Besov-tree random coefficients. This is to say that the logarithms of the diffusion coefficients are sampled from so-called Besov-tree priors, which have recently been proposed to model data for fractal phenomena in science and engineering. Numerical analysis of the fully discrete FEM for the elliptic PDE includes quadrature approximation and must account for (a) nonuniform pathwise upper and lower coefficient bounds, and for (b) low path-regularity of the Besov-tree coefficients. Admissible non-parametric random coefficients correspond to random functions exhibiting singularities on random fractals with tunable fractal dimension, but involve no a-priori specification of the fractal geometry of singular supports of sample paths. Optimal complexity and convergence rate estimates for quantities of interest and for their second moments are proved. A convergence analysis for MLMC-FEM is performed which yields choices of the algorithmic steering parameters for efficient implementation. A complexity (“error vs work”) analysis of the MLMC-FEM approximations is provided.
Funder
Swiss Federal Institute of Technology Zurich
Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,Modeling and Simulation,Statistics and Probability
Reference28 articles.
1. Abraham, R., Delmas, J.-F.: An introduction to Galton-Watson trees and their local limits. arXiv preprint arXiv:1506.05571, (2015)
2. Achdou, Y., Sabot, C., Tchou, N.: Diffusion and propagation problems in some ramified domains with a fractal boundary. M2AN Math. Model. Numer. Anal. 40(4), 623–652 (2006)
3. Adams, R. A., Fournier, J. J.: Sobolev Spaces. Elsevier, 2nd edition, (2003)
4. Agapiou, S., Dashti, M., Helin, T.: Rates of contraction of posterior distributions based on $$p$$-exponential priors. Bernoulli 27(3), 1616–1642 (2021)
5. Aliprantis, C.D., Border, K.: Infinite Dimensional Analysis: A Hitchhiker’s Guide. Springer, Berlin (2006)
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献