Skip to main content
SpringerLink
Log in

Multilevel Monte Carlo methods using ensemble level mixed MsFEM for two-phase flow and transport simulations

  • Original Paper
  • Published:
Computational Geosciences Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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 

  2. Aarnes, J.E., Efendiev, Y.: Mixed multiscale finite element methods for stochastic porous media flows. SIAM J. Sci. Comput. 30(5), 2319–2339 (2008)

    Article  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)

  5. Aarnes, J.E., Krogstad, S., Lie, K.-A.: A hierarchical multiscale method for two-phase flow based upon mixed finite elements and nonuniform coarse grids. Multiscale Model. Simul. 5(2), 337–363 (2006)

    Article  Google Scholar 

  6. Barth, A., Schwab, C., Zollinger, N.: Multi-level Monte Carlo finite element method for elliptic PDEs with stochastic coefficients. Numer. Math. 199(1), 123–161 (2011)

    Article  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 

  8. Chen, Y., Durlofsky, L., Gerritsen, M., Wen, X.: A coupled local-global upscaling approach for simulating flow in highly heterogeneous formations. Adv. Water Resour. 26, 1041–1060 (2003)

    Article  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 

  10. Cliffe, K.A., Giles, M., Scheichl, R., Teckentrup, A.: Multilevel Monte Carlo methods and applications to elliptic PDEs with random coefficients. Comput. Vis. Sci. 14(3), 3–15 (2011)

    Article  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)

  12. Efendiev, Y., Hou, T.Y.: Multiscale finite element methods. Theory and applications. Springer, New York (2009)

    Google Scholar 

  13. Giles, M.: Improved multilevel Monte Carlo convergence using the Milstein scheme. In: Keller, A., et al.(eds.)Monte Carlo and Quasi-Monte Carlo Methods 2006, pp 343–358. Springer, Berlin (2008)

    Chapter  Google Scholar 

  14. Giles, M.: Multilevel Monte Carlo path simulation. Oper. Res. 56(3), 607–617 (2008)

    Article  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 

  16. Hou, T.Y., Wu, X.H.: A multiscale finite element method for elliptic problems in composite materials and porous media. J. Comput. Phys. 134(1), 169–189 (1997)

    Article  Google Scholar 

  17. Kronsbein, C.: On selected efficient numerical methods for multiscale problems with stochastic coefficients. PhD thesis, TU Kaiserslautern (2012)

  18. Lie, K.-A., Krogstad, S., Ligaarden, I., Natvig, J., Nilsen, H., Skaflestad, B.: Open-source MATLAB implementation of consistent discretisations on complex grids. Comput. Geosci. 16(2), 297–322 (2012)

    Article  Google Scholar 

  19. Loeve, M.: Probability Theory II, XVI, 4th edn, p. 413. Graduate texts in mathematics, 46. Springer, New York (1978)

  20. Owhadi, H., Zhang, L.: Metric-based upscaling. Commun. Pur. Appl. Math. 60(5), 675–723 (2007)

    Article  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)

  22. Rovas, D.V., Machiels, L., Maday, Y.: Reduced-basis output bound methods for parabolic problems. IMA J. Numer. Anal. 26(3), 423–445 (2006)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Texas A&M University, College Station, TX, 77843-3368, USA

    Y. Efendiev

  2. Fraunhofer ITWM & University of Kaiserslautern, 67663, Kaiserslautern, Germany

    O. Iliev & C. Kronsbein

  3. SRI Center on Numerical Porous Media, KAUST, Thuwal, Saudi Arabia

    Y. Efendiev & O. Iliev

Authors
  1. Y. Efendiev
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. O. Iliev
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. C. Kronsbein
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to C. Kronsbein.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Efendiev, Y., Iliev, O. & Kronsbein, C. Multilevel Monte Carlo methods using ensemble level mixed MsFEM for two-phase flow and transport simulations. Comput Geosci 17, 833–850 (2013). https://doi.org/10.1007/s10596-013-9358-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10596-013-9358-y

Keywords

Search

Navigation