Multilevel Monte Carlo methods using ensemble level mixed MsFEM for two-phase flow and transport simulations
- 329 Downloads
In this paper, we propose multilevel Monte Carlo (MLMC) methods that use ensemble level mixed multiscale methods in the simulations of multiphase flow and transport. The contribution of this paper is twofold: (1) a design of ensemble level mixed multiscale finite element methods and (2) a novel use of mixed multiscale finite element methods within multilevel Monte Carlo techniques to speed up the computations. The main idea of ensemble level multiscale methods is to construct local multiscale basis functions that can be used for any member of the ensemble. In this paper, we consider two ensemble level mixed multiscale finite element methods: (1) the no-local-solve-online ensemble level method (NLSO); and (2) the local-solve-online ensemble level method (LSO). The first approach was proposed in Aarnes and Efendiev (SIAM J. Sci. Comput. 30(5):2319-2339, 2008) while the second approach is new. Both mixed multiscale methods use a number of snapshots of the permeability media in generating multiscale basis functions. As a result, in the off-line stage, we construct multiple basis functions for each coarse region where basis functions correspond to different realizations. In the no-local-solve-online ensemble level method, one uses the whole set of precomputed basis functions to approximate the solution for an arbitrary realization. In the local-solve-online ensemble level method, one uses the precomputed functions to construct a multiscale basis for a particular realization. With this basis, the solution corresponding to this particular realization is approximated in LSO mixed multiscale finite element method (MsFEM). In both approaches, the accuracy of the method is related to the number of snapshots computed based on different realizations that one uses to precompute a multiscale basis. In this paper, ensemble level multiscale methods are used in multilevel Monte Carlo methods (Giles 2008a, Oper.Res. 56(3):607-617, b). In multilevel Monte Carlo methods, more accurate (and expensive) forward simulations are run with fewer samples, while less accurate (and inexpensive) forward simulations are run with a larger number of samples. Selecting the number of expensive and inexpensive simulations based on the number of coarse degrees of freedom, one can show that MLMC methods can provide better accuracy at the same cost as Monte Carlo (MC) methods. The main objective of the paper is twofold. First, we would like to compare NLSO and LSO mixed MsFEMs. Further, we use both approaches in the context of MLMC to speedup MC calculations.
KeywordsTwo-phase flow Porous media Multiscale methods Multilevel Monte Carlo Stochastic partial differential equations
Unable to display preview. Download preview PDF.
- 1.Aarnes, J.E.: On the use of a mixed multiscale finite element method for greater flexibility and increased speed or improved accuracy in reservoir simulation. SIAM MMS 2, 421–439 (2004)Google Scholar
- 3.Aarnes, J.E., Efendiev, Y., Jiang, L.: Analysis of multiscale finite element methods using global information for two-phase flow simulations. SIAM MMS 7(2), 655–676 (2007)Google Scholar
- 4.Aarnes, J.E., Gimse, T., Lie, K.-A.: An introduction to the numerics of flow in porous media using matlab. In: Geometric Modelling, Numerical Simulation, and Optimization, pp. 265–306 (2007)Google Scholar
- 7.Chen, Y., Durlofsky, L.: Ensemble level upscaling for efficient estimation of fine-scale production statistics. SPE J. 13, 400–411 (2008)Google Scholar
- 9.Chen, Z., Hou, T.Y.: A mixed multiscale finite element method for elliptic problems with oscillating coefficients. Math. Comput. 72(242), 541–576 (2003)Google Scholar
- 11.Efendiev, Y., Galvis, J., Thomines, F.: A systematic coarse-scale model reduction technique for parameter-dependent flows in highly heterogeneous media and its applications. Multiscale Model. Simul. (submitted 2011)Google Scholar
- 12.Efendiev, Y., Hou, T.Y.: Multiscale finite element methods. Theory and applications. Springer, New York (2009)Google Scholar
- 15.Heinrich, S.: Multilevel Monte Carlo methods. In: Margenov, S., Wasniewski, J., Yalamov, P. (eds.) Large-scale Scientific Computing. Lecture Notes in Computer Science, vol. 2179, pp 58–67. Springer, Berlin (2001) Google Scholar
- 17.Kronsbein, C.: On selected efficient numerical methods for multiscale problems with stochastic coefficients. PhD thesis, TU Kaiserslautern (2012)Google Scholar
- 19.Loeve, M.: Probability Theory II, XVI, 4th edn, p. 413. Graduate texts in mathematics, 46. Springer, New York (1978)Google Scholar
- 21.Patera, A.T., Rozza, G.: Reduced basis approximation and a posteriori error estimation for parameterized partial differential equations, vol. 1.0, to appear in (tentative rubric). MIT Pappalardo Graduate Monographs in Mechanical Engineering (2006)Google Scholar