1: \begin{abstract}

2: We develop a multilevel Monte Carlo (MLMC)-FEM algorithm for linear, elliptic diffusion problems in polytopal domain $\mathcal D\subset \mathbb R^d$, with Besov-tree random coefficients.

3: This is to say that the logarithms of the diffusion coefficients are sampled from 

4: so-called Besov-tree priors, which have recently been proposed to model data for fractal phenomena in science and engineering.

5: Numerical analysis of the fully discrete FEM for the elliptic PDE includes quadrature 

6: approximation and must account for a) nonuniform pathwise upper and lower coefficient 

7: bounds, and for b) low path-regularity of the Besov-tree coefficients.

8: 

9: 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 

10: fractal geometry of singular supports of sample paths.

11: Optimal complexity and convergence rate estimates for quantities of interest and for their second moments are proved. 

12: A convergence analysis for MLMC-FEM is performed which yields choices of the algorithmic steering parameters for efficient implementation.

13: A complexity (``error vs work'') analysis of the MLMC-FEM approximations is provided.

14: \end{abstract}

15: