===affil2: University of Oxford ===firstname: Robert ===firstname4: Elisabeth ===firstname3: Aretha ===lastname2: Giles ===lastname: Scheichl ===firstname5: ===affil6: ===lastname3: Teckentrup ===email: r.scheichl@bath.ac.uk ===lastname6: ===affil5: ===otherauths: ===lastname4: Ullmann ===affil4: University of Bath ===lastname7: ===affil7: ===firstname7: ===postal: Department of Mathematical Sciences University of Bath Claverton Down Bath BA2 7AY United Kingdom ===firstname6: ===ABSTRACT: Multilevel Monte Carlo is an efficient variance reduction technique to quantify uncertainties in simulations of subsurface flows with highly varying, rough coefficients, e.g. in radioactive waste disposal. We study model elliptic problems of single phase flow in random media described by correlated lognormal distributions, discretized in space via (standard and mixed) finite elements. We will demonstrate (theoretically and numerically) significant gains with respect to standard Monte Carlo, leading (in the best case) to an asymptotic cost that is proportional to solving one deterministic PDE. ===affil3: University of Bath ===lastname5: ===affilother: ===title: Multilevel Monte Carlo for Uncertainty Quantification in Subsurface Flow ===firstname2: Mike