Reservoir Flow Simulation by Adaptive ADER Schemes

  • Martin Käser
  • Armin Iske
Part of the Mathematics in Industry book series (MATHINDUSTRY, volume 7)


In this chapter, an extension of ADER schemes is presented in order to solve both linear and nonlinear scalar conservation laws on unstructured triangulations. The proposed scheme is conservative and belongs to the class of finite volume schemes. It combines high order reconstruction techniques with a high order flux evaluation method to update cell average values through fluxes across cell interfaces. The ADER approach results in an explicit, one-step scheme based on the solution of generalized Riemann problems across cell interfaces. Moreover, the triangulation is adaptively modified during the simulation to effectively combine high order accuracy with locally refined meshes and therefore reduce the computational costs. The required adaption rules for the refinement and coarsening of the triangular mesh rely on a customized error indicator. Numerical experiments confirm the expected orders of accuracy and show the good performance of the proposed scheme for linear and nonlinear problems. Finally, the adaptive ADER schemes are applied to a test case from oil industry, which plays an important role in the modelling of fluid flow in petroleum reservoirs.


Riemann Problem Cell Interface WENO Scheme Total Variation Diminish Irregular Mesh 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    R. Abgrall (1994) On essentially non-oscillatory schemes on unstructured meshes: analysis and implementation. J. Comput. Phys. 144, 45–58.MathSciNetCrossRefGoogle Scholar
  2. 2.
    K. Aziz and A. Settari (1979) Petroleum Reservoir Simulation. Applied Science.Google Scholar
  3. 3.
    T.J. Barth and P.O. Frederickson (1990) Higher order solution of the Euler equations on unstructured grids using quadratic reconstruction. Technical Report no. 90-0013, AIAA Paper.Google Scholar
  4. 4.
    M. Batdorf, L.A. Freitag, and C.F. Ollivier-Gooch (1997) Computational study of the effect of unstructured mesh quality on solution efficiency. Proc. 13th AIAA Computational Fluid Dynamics Conference, Snowmass Village, Colorado, 1997.Google Scholar
  5. 5.
    J. Behrens, A. Iske, and M. Käser (2002) Adaptive meshfree method of backward characteristics for nonlinear transport equations. Meshfree Methods for Partial Differential Equations, M. Griebel and M.A. Schweitzer (eds.), Springer, Berlin, 21–36.Google Scholar
  6. 6.
    J. Behrens, A. Iske, and S. Pöhn (2001) Effective node adaption for grid-free semi-Lagrangian advection. Discrete Modelling and Discrete Algorithms in Continuum Mechanics, T. Sonar and I. Thomas (eds.), Logos, Berlin, 110–119.Google Scholar
  7. 7.
    J.M. Buckley and M.C. Leverett (1942) Mechanism of fluid displacement in sands. Trans. AIME 146, 107–116.Google Scholar
  8. 8.
    B. Cockburn, G. Karniadakis, and C.-W. Shu (2000) The development of discontinuous galerkin methods. Discontinuous Galerkin Methods: Theory, Computation and Applications, B. Cockburn, G. Karniadakis, and C.-W. Shu (eds.), Springer, Berlin, 3–50.Google Scholar
  9. 9.
    G.R. Cowper (1973) Gaussian quadrature formulas for triangles. Int. J. Numer. Meth. Eng. 7, 405–408.MATHCrossRefGoogle Scholar
  10. 10.
    J. Duchon (1977) Splines minimizing rotation-invariant semi-norms in Sobolev spaces. Constructive Theory of Functions of Several Variables, W. Schempp and K. Zeller (eds.), Springer, Berlin, 85–100.Google Scholar
  11. 11.
    O. Friedrich (1998) Weighted essentially non-oscillatory schemes for the interpolation of mean values on unstructured grids. J. Comput. Phys. 144, 194–212.MathSciNetCrossRefGoogle Scholar
  12. 12.
    S.K. Godunov (1959) A finite difference method for the computation of discontinuous solutions of the equations of fluid dynamics. Mat. Sb. 47, 271–306.MATHMathSciNetGoogle Scholar
  13. 13.
    T. Gutzmer and A. Iske (1997) Detection of discontinuities in scattered data approximation. Numerical Algorithms 16(2), 155–170.MathSciNetCrossRefGoogle Scholar
  14. 14.
    A. Harten and S. Chakravarthy (1991) Multi-dimensional eno schemes for general geometries. Technical Report 91-76, ICASE.Google Scholar
  15. 15.
    A. Harten, B. Engquist, S. Osher, and S. Chakravarthy (1987) Uniformly high order essentially non-oscillatory schemes, iii. J. Comput. Phys. 71, 231–303.MathSciNetCrossRefGoogle Scholar
  16. 16.
    C. Hu and C.W. Shu (1999) Weighted essentially non-oscillatory schemes on triangular meshes. J. Comput. Phys. 150, 97–127.MathSciNetCrossRefGoogle Scholar
  17. 17.
    A. Iske (2002) Scattered data modelling using radial basis functions. Tutorials on Multiresolution in Geometric Modelling, A. Iske, E. Quak, and M.S. Floater (eds.), Springer, Heidelberg, 205–242.Google Scholar
  18. 18.
    A. Iske and M. Käser (2004) Conservative semi-Lagrangian advection on adaptive unstructured meshes. To appear in Numer. Meth. Part. Diff. Eq.Google Scholar
  19. 19.
    G.S. Jiang and C.W. Shu (1996) Efficient implementation of weighted ENO schemes. J. Comput. Phys. 126, 202–228.MathSciNetCrossRefGoogle Scholar
  20. 20.
    M. Käser, H. Igel, M. Sambridge, and J. Brown (2001) A comparative study of explicit differential operators on arbitrary grids. J. Comput. Acoustics 9, 1111–1125.Google Scholar
  21. 21.
    D. Kröner (1997) Numerical Schemes for Conservation Laws. Wiley & Teubner.Google Scholar
  22. 22.
    C.L. Lawson and R.J. Hanson (1995) Solving Least Squares Problems. SIAM, Philadelphia.Google Scholar
  23. 23.
    P. Lax and B. Wendroff (1960) Systems of conservation laws. Comm. Pure Appl. Math. 13, 217–237.MathSciNetGoogle Scholar
  24. 24.
    R.L. LeVeque (2002) Finite Volume Methods for Hyperbolic Problems. Cambridge University Press, Cambridge.Google Scholar
  25. 25.
    X. Liu, S. Osher, and T. Chan (1994) Weighted essentially non-oscillatory schemes. J. Comput. Phys. 115, 200–212.MathSciNetCrossRefGoogle Scholar
  26. 26.
    A. Meister and J. Struckmeier, eds. (2002) Hyperbolic Partial Differential Equations: Theory, Numerics and Applications. Vieweg, Braunschweig.Google Scholar
  27. 27.
    C.D. Munz and R. Schneider. An arbitrary high order accurate finite volume scheme for the Maxwell equations in two dimensions on unstructured meshes. Forschungszentrum Karlsruhe, Germany, unpublished report.Google Scholar
  28. 28.
    C.F. Ollivier-Gooch (1997) Quasi-ENO schemes for unstructured meshes based on unlimited data-dependent least-squares reconstruction. J. Comput. Phys. 133, 6–17.MATHMathSciNetCrossRefGoogle Scholar
  29. 29.
    T.J. Ruuth and R.J. Spiteri (2002) Two barriers on strong-stability-preserving time discretization methods. J. Sci. Comput. 17, 211–220.MathSciNetCrossRefGoogle Scholar
  30. 30.
    T. Schwartzkopff, C.D. Munz, and E.F. Toro (2002) ADER: A high-order approach for linear hyperbolic systems in 2D. J. Sci. Comput. 17, 231–240.MathSciNetCrossRefGoogle Scholar
  31. 31.
    T. Schwartzkopff, C.D. Munz, E.F. Toro, and R.C. Millington (2001) The ADER approach in 2D. Discrete Modelling and Discrete Algorithms on Continuum Mechanics, T. Sonar and I. Thomas (eds.), Logos, Berlin, 207–216.Google Scholar
  32. 32.
    C.W. Shu (1988) Total-variation-diminishing time discretizations. SIAM J. Sci. Stat. Comput. 9, 1073–1084.MATHMathSciNetCrossRefGoogle Scholar
  33. 33.
    C.W. Shu and S. Osher (1988) Efficient implementation of essentially nonoscillatory shock-capturing schemes. J. Comput. Phys. 77, 439–471.MathSciNetCrossRefGoogle Scholar
  34. 34.
    T. Sonar (1997) On the construction of essentially non-oscillatory finite volume approximations to hyperbolic conservation laws on general triangulations: polynomial recovery, accuracy and stencil selection. Comput. Methods Appl. Mech. Engrg. 140, 157–181.MATHMathSciNetCrossRefGoogle Scholar
  35. 35.
    Y. Takakura and E.F. Toro (2002) Arbitrarily accurate non-oscillatory schemes for a nonlinear conservation law. Computational Fluid Dynamics Journal 11(1), 7–18.Google Scholar
  36. 36.
    V.A. Titarev and E.F. Toro (2002) ADER: Arbitrary high order Godunov approach. J. Sci. Comput. 17, 609–618.MathSciNetCrossRefGoogle Scholar
  37. 37.
    E.F. Toro (1999) Riemann Solvers and Numerical Methods for Fluid Dynamics. 2nd edition, Springer.Google Scholar
  38. 38.
    E.F. Toro, R.C. Millington, and L.A.M. Nejad (2001) Towards very high order Godunov schemes. Godunov Methods; Theory and Applications, E.F. Toro (ed.), Kluwer Academic Plenum Publishers, 907–940.Google Scholar
  39. 39.
    E.F. Toro and V.A. Titarev (2001) Very high order Godunov-type schemes for nonlinear scalar conservation laws. European Congress on Computational Methods in Applied Sciences and Engineering, ECCOMAS Computational Fluid Dynamics Conference, Swansea, Wales, September 2001.Google Scholar
  40. 40.
    E.F. Toro and V.A. Titarev (2003) TVD fluxes for the high-order ADER schemes (2003) Preprint, Laboratory of Applied Mathematics, University of Trento, Italy.Google Scholar
  41. 41.
    E.F. Toro and V.A. Titarev (2002) Solution of the generalized Riemann problem for advection-reaction equations. Proc. R. Soc. Lond. A, 271–281.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Martin Käser
    • 1
  • Armin Iske
    • 1
  1. 1.Department of MathematicsMunich University of TechnologyGermany

Personalised recommendations