Skip to main content

Numerical solution of reservoir flow models based on large time step operator splitting algorithms

C.I.M.E. lecture notes

Part of the Lecture Notes in Mathematics book series (LNMCIME,volume 1734)

Abstract

During recent years the authors and collaborators have been involved in an activity related to the construction and analysis of large time step operator splitting algorithms for the numerical simulation of multi-phase flow in heterogeneous porous media. The purpose of these lecture lecture notes is to review some of this activity. We illustrate the main ideas behind these novel operator splitting algorithms for a basic two-phase flow model. Special focus is posed on the numerical solution algorithms for the saturation equation, which is a convection dominated, degenerate convection-diffusion equation. Both theory and applications are discussed. The general background for the reservoir flow model is reviewed, and the main features of the numerical algorithms are presented. The basic mathematical results supporting the numerical algorithms are also given. In addition, we present some results from the BV (entropy) solution theory for quasilinear degenerate parabolic equations, which provides the correct mathematical framework in which to analyse our numerical algorithms. Two- and three-dimensional numerical test cases are presented and discussed. The main conclusion drawn from the numerical experiments is that the operator splitting algorithms indeed exhibit the property of resolving accurately internal layers with steep gradients, give very little numerical diffusion, and, at the same time, permit the use of large time steps. In addition, these algorithms seem to capture all potential combinations of convection and diffusion forces, ranging from convection dominated problems (including the pure hyperbolic case) to more diffusion dominated problems.

Keywords

  • Entropy Solution
  • Operator Splitting
  • Degenerate Parabolic Equation
  • Flux Function
  • Front Tracking

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.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   52.00
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. I. Aavatsmark, T. Barkve, Ø. Bøe, and T. Mannseth. Discretization on non-orthogonal, quadrilateral grids for inhomogeneous, anisotropic media. J. Comput. Phys., 127:2–14, 1986.

    CrossRef  ADS  MATH  Google Scholar 

  2. I. Aavatsmark, T. Barkve, Ø. Bøe, and T. Mannseth. Discretization on unstructured grids for inhomogeneous, anisotropic media. I. Derivation of the methods. SIAM J. Sci. Comput., 19(5):1700–1716 (electronic), 1998.

    CrossRef  MathSciNet  MATH  Google Scholar 

  3. I. Aavatsmark, T. Barkve, Ø. Bøe, and T. Mannseth. Discretization on unstructured grids for inhomogeneous, anisotropic media. II. Discussion and numerical results. SIAM J. Sci. Comput., 19(5):1717–1736 (electronic), 1998.

    CrossRef  MathSciNet  MATH  Google Scholar 

  4. M. Afif and B. Amaziane. Convergence of finite volume schemes for a degenerate convection-diffusion equation arising in two-phase flow in porous media. Preprint, 1999.

    Google Scholar 

  5. V. Alexiades. Overcoming the stability restriction of explicit schemes via super-time-stepping. In Proceedings of Dynamic Systems and Applications, Vol. 2 (Atlanta, GA, 1995), pages 39–44, Atlanta, GA, 1996. Dynamic.

    Google Scholar 

  6. V. Alexiades, G. Amiez, and P. Gremaud. Super time-stepping acceleration of explicit schemes. Com. Num. Meth. Eng., 12:31–42, 1996.

    CrossRef  MATH  Google Scholar 

  7. I. Allen, M. B. Allen, G. A. Behie, and J. A. Trangenstein. Multiphase flow in porous media. Springer-Verlag, Berlin, 1988. Mechanics, mathematics, and numerics.

    CrossRef  MATH  Google Scholar 

  8. O. Axelsson and V. A. Barker. Finite element solution of boundary value problems. Academic Press Inc., Orlando, Fla., 1984. Theory and computation.

    MATH  Google Scholar 

  9. K. Aziz and A. Settari. Petroleum reservoir simulation. Elsevier Applied Science Publishers, Essex, England, 1979.

    Google Scholar 

  10. C. Bardos, A. Y. LeRoux, and J.-C. Nédélec. First order quasilinear equations with boundary conditions. Comm. Partial Differential Equations, 4(9):1017–1034, 1979.

    CrossRef  MathSciNet  MATH  Google Scholar 

  11. J. W. Barrett and K. W. Morton. Approximate symmetrization and Petrov-Galerkin methods for diffusion-convection problems. Comput. Methods Appl. Mech. Engrg., 45(1–3):97–122, 1984.

    CrossRef  ADS  MathSciNet  MATH  Google Scholar 

  12. J. T. Beale, C. Greengard, and E. Thomann. Operator splitting for Navier-Stokes and Chorin-Marsden product formula. In Vortex flows and related numerical methods (Grenoble, 1992), pages 27–38. Kluwer Acad. Publ., Dordrecht, 1993.

    CrossRef  Google Scholar 

  13. P. Bénilan and R. Gariepy. Strong solutions in L 1 of degenerate parabolic equations. J. Differential Equations, 119(2):473–502, 1995.

    CrossRef  ADS  MathSciNet  MATH  Google Scholar 

  14. P. Bénilan and S. N. Kružkov. Conservation laws with continuous flux functions. NoDEA Nonlinear Differential Equations Appl., 3(4):395–419, 1996.

    CrossRef  MathSciNet  MATH  Google Scholar 

  15. P. Bénilan and H. Touré. Sur l'équation générale u t =ϕ(u) xx ψ(u) x + v. C. R. Acad. Sci. Paris Sér. I Math., 299(18):919–922, 1984.

    MATH  Google Scholar 

  16. P. Bénilan and H. Touré. Sur l'équation générale u t =a(·, u, φ(·, u) x ) x + v dans L 1. I. Étude du problème stationnaire. In Evolution equations (Baton Rouge, LA, 1992), pages 35–62. Dekker, New York, 1995.

    Google Scholar 

  17. P. Bénilan and H. Touré. Sur l'équation générale u t =a(·, u, φ(·, u)x)x + v dans L 1. II. Le problème d'évolution. Ann. Inst. H. Poincaré Anal. Non Linéaire, 12(6):727–761, 1995.

    MATH  Google Scholar 

  18. P. J. Binning. Modeling unsaturated zone flow and contaminant in the air and water phases. PhD thesis, Department of Civil Engineering and Operational Research, Princeton University, 1994.

    Google Scholar 

  19. F. Bouchut, F. R. Guarguaglini, and R. Natalini. Diffusive BGK approximations for nonlinear multidimensional parabolic equations. Indiana Univ. Math. J. To appear.

    Google Scholar 

  20. F. Bouchut and B. Perthame. Kružkov's estimates for scalar conservation laws revisited. Trans. Amer. Math. Soc., 350(7):2847–2870, 1998.

    CrossRef  MathSciNet  MATH  Google Scholar 

  21. F. Bratvedt, K. Bratvedt, C. F. Buchholz, T. Gimse, H. Holden, L. Holden, R. Olufsen, and N. H. Risebro. Three-dimensional reservoir simulation based on front tracking. In North Sea Oil and Gas Reservoirs — III, pages 247–257. Kluwer Academic Publishers, 1994.

    Google Scholar 

  22. F. Bratvedt, K. Bratvedt, C. F. Buchholz, T. Gimse, H. Holden, L. Holden, and N. H. Risebro. FRONTLINE and FRONTSIM: two full scale, two-phase, black oil reservoir simulators based on front tracking. Surveys Math. Indust., 3(3):185–215, 1993.

    MathSciNet  MATH  Google Scholar 

  23. H. Brézis and M. G. Crandall. Uniqueness of solutions of the initial-value problem for u t − Δφ(u)=0. J. Math. Pures Appl. (9), 58(2):153–163, 1979.

    MathSciNet  MATH  Google Scholar 

  24. K. Brusdal, H. K. Dahle, K. H. Karlsen, and T. Mannseth. A study of the modelling error in two operator splitting algorithms for porous media flow. Computational Geosciences, 2(1):23–36, 1998.

    CrossRef  MathSciNet  MATH  Google Scholar 

  25. R. Bürger, M. C. Bustos, and F. Concha. Settling velocities of particulate systems: Phenomenological theory of sedimentation: 9. Numerical simulation of the transient behaviour of flocculated suspensions in an ideal batch or continuous thickener. Int. J. Mineral Process., 55:267–282, 1999.

    CrossRef  Google Scholar 

  26. R. Bürger and F. Concha. Simulation of the transient behaviour of flocculated suspensions in a continuous thickener. In H. Hoberg and H. v. Blottnitz, editors, 20th International Mineral Processing Congress (XX IMPC), volume 4, pages 91–101. GDMB, Clausthal-Zellerfeld, 1997.

    Google Scholar 

  27. R. Bürger and F. Concha. Mathematical model and numerical simulation of the settling of flocculated suspensions. Int. J. Multiphase Flow, 24:1005–1023, 1998.

    CrossRef  MATH  Google Scholar 

  28. R. Bürger, S. Evje, and K. H. Karlsen. Viscous splitting methods for degenerate convection-diffusion equations with boundary conditions. Preprint (in preparation).

    Google Scholar 

  29. R. Bürger, S. Evje, and K. H. Karlsen. On strongly degenerate convection-diffusion problems modeling sedimentation-consolidation processes. J. Math. Anal. Appl., 247(2):517–556, 2000.

    CrossRef  MathSciNet  MATH  Google Scholar 

  30. R. Bürger, S. Evje, K. H. Karlsen, and K.-A. Lie. Numerical methods for the simulation of the settling of flocculated suspensions. Chemical Engineering Journal, 80:119–137, 2000.

    CrossRef  Google Scholar 

  31. R. Bürger and W. L. Wendland. Entropy boundary and jump conditions in the theory of sedimentation with compression. Math. Methods Appl. Sci., 21(9):865–882, 1998.

    CrossRef  MathSciNet  MATH  Google Scholar 

  32. R. Bürger and W. L. Wendland. Existence, uniqueness, and stability of generalized solutions of an initial-boundary value problem for a degenerating quasilinear parabolic equation. J. Math. Anal. Appl., 218(1):207–239, 1998.

    CrossRef  MathSciNet  MATH  Google Scholar 

  33. R. Bürger, W. L. Wendland, and F. Concha. Model equations for gravitational sedimentation-consolidation processes. ZAMM Z. Angew. Math. Mech., 80(2):79–92, 2000.

    CrossRef  MathSciNet  MATH  Google Scholar 

  34. J. M. Burgers. Application of a model system to illustrate some points of the statistical theory of free turbulence. Nederl. Akad. Wetensch., Proc., 43:2–12, 1940.

    MathSciNet  MATH  Google Scholar 

  35. M. C. Bustos, F. Concha, R. Bürger, and E. M. Tory. Sedimentation and Thickening: Phenomenological Foundation and Mathematical Theory. Kluwer Academic Publishers, Dordrecht, The Netherlands, 1999.

    CrossRef  MATH  Google Scholar 

  36. J. Carrillo. Solutions entropiques de problèmes non linéaires dégénérés. C. R. Acad. Sci. Paris Sér. I Math., 327(2):155–160, 1998.

    CrossRef  ADS  MathSciNet  Google Scholar 

  37. J. Carrillo. Entropy solutions for nonlinear degenerate problems. Arch. Rational Mech. Anal., 147(4):269–361, 1999.

    CrossRef  ADS  MathSciNet  MATH  Google Scholar 

  38. M. A. Celia, T. F. Russell, I. Herrera, and R. E. Ewing. An Eulerian-Lagrangian localized adjoint method for the advection-diffusion equation. Adv. Water Resources, 13(4):187–206, 1990.

    CrossRef  ADS  Google Scholar 

  39. M. A. Celia and S. Zisman. An Eulerian-Lagrangian localized adjoint method for reactive transport in groundwater. In Gambolati et al., editor, Computational Methods in Water Resources VIII, volume 1, pages 383–392. Springer, 1990.

    Google Scholar 

  40. G. Chavent and J. Jaffre. Mathematical models and finite elements for reservoir simulation, volume 17 of Studies in mathematics and its applications. North Holland, Amsterdam, 1986.

    MATH  Google Scholar 

  41. B. Cockburn and P.-A. Gremaud. A priori error estimates for numerical methods for scalar conservation laws. I. The general approach. Math. Comp., 65(214):533–573, 1996.

    CrossRef  ADS  MathSciNet  MATH  Google Scholar 

  42. B. Cockburn and G. Gripenberg. Continuous dependence on the nonlinearities of solutions of degenerate parabolic equations. J. Differential Equations, 151(2):231–251, 1999.

    CrossRef  ADS  MathSciNet  MATH  Google Scholar 

  43. B. Cockburn and C.-W. Shu. The local discontinuous Galerkin method for time-dependent convection-diffusion systems. SIAM J. Numer. Anal., 35(6):2440–2463 (electronic), 1998.

    CrossRef  MathSciNet  MATH  Google Scholar 

  44. F. Concha and R. Bürger. Wave propagation phenomena in the theory of sedimentation. In E. F. Toro and J. F. Clarke, editors, Numerical Methods for Wave Propagation, pages 173–196. Kluwer Academic Publishers, Dordrecht, The Netherlands, 1998.

    CrossRef  Google Scholar 

  45. M. G. Crandall and T. M. Liggett. Generation of semi-groups of nonlinear transformations on general Banach spaces. Amer. J. Math., 93:265–298, 1971.

    CrossRef  MathSciNet  MATH  Google Scholar 

  46. M. G. Crandall and A. Majda. The method of fractional steps for conservation laws. Numer. Math., 34:285–314, 1980.

    CrossRef  MathSciNet  MATH  Google Scholar 

  47. M. G. Crandall and A. Majda. Monotone difference approximations for scalar conservation laws. Math. Comp., 34(149):1–21, 1980.

    CrossRef  MathSciNet  MATH  Google Scholar 

  48. C. M. Dafermos. Polygonal approximation of solutions of the initial value problem for a conservation law. J. Math. Anal. Appl., 38:33–41, 1972.

    CrossRef  MathSciNet  MATH  Google Scholar 

  49. G. Dagan. Flow and Transport in Porous Formations. Springer-Verlag, 1989.

    Google Scholar 

  50. H. K. Dahle. Adaptive characteristic operator splitting techniques for convection-dominated diffusion problems in one and two space dimensions. PhD thesis, Department of Mathematics, University of Bergen, Norway, 1988.

    Google Scholar 

  51. H. K. Dahle, M. S. Espedal, and R. E. Ewing. Characteristic Petrov-Galerkin subdomain methods for convection-diffusion problems. In Numerical simulation in oil recovery (Minneapolis, Minn., 1986), pages 77–87. Springer, New York, 1988.

    CrossRef  Google Scholar 

  52. H. K. Dahle, M. S. Espedal, R. E. Ewing, and O. Sævareid. Characteristic adaptive subdomain methods for reservoir flow problems. Numer. Methods Partial Differential Equations, 6(4):279–309, 1990.

    CrossRef  MathSciNet  MATH  Google Scholar 

  53. H. K. Dahle, M. S. Espedal, and O. Sævareid. Characteristic, local grid refinement techniques for reservoir flow problems. International Journal for Numerical Methods in Engineering, 34:1051–1069, 1992.

    CrossRef  ADS  MATH  Google Scholar 

  54. H. K. Dahle, R. E. Ewing, and T. F. Russell. Eulerian-Lagrangian localized adjoint methods for a nonlinear advection-diffusion equation. Comput. Methods Appl. Mech. Engrg., 122(3–4):223–250, 1995.

    CrossRef  ADS  MathSciNet  MATH  Google Scholar 

  55. C. N. Dawson. Godunov-mixed methods for advective flow problems in one space dimension. SIAM J. Numer. Anal., 28(5):1282–1309, 1991.

    CrossRef  MathSciNet  MATH  Google Scholar 

  56. C. N. Dawson. Godunov-mixed methods for advection-diffusion equations in multidimensions. SIAM J. Numer. Anal., 30(5):1315–1332, 1993.

    CrossRef  MathSciNet  MATH  Google Scholar 

  57. C. N. Dawson. High resolution upwind-mixed finite element methods for advection-diffusion equations with variable time-stepping. Numer. Methods Partial Differential Equations, 11(5):525–538, 1995.

    CrossRef  MathSciNet  MATH  Google Scholar 

  58. C. N. Dawson and M. F. Wheeler. Time-splitting methods for advection-diffusion-reaction equations arising in contaminant transport. In ICIAM 91 (Washington, DC, 1991), pages 71–82. SIAM, Philadelphia, PA, 1992.

    Google Scholar 

  59. L. Demkowicz and J. T. Oden. An adaptive characteristic Petrov-Galerkin finite element method for convection-dominated linear and nonlinear parabolic problems in two space variables. Comput. Methods Appl. Mech. Engrg., 55(1–2):63–87, 1986.

    CrossRef  ADS  MathSciNet  MATH  Google Scholar 

  60. R. J. DiPerna. The structure of solutions to hyperbolic conservation laws. In Nonlinear analysis and mechanics: Heriot-Watt Symposium, Vol. IV, pages 1–16. Pitman, Boston, Mass., 1979.

    Google Scholar 

  61. J. Douglas and T. F. Russell. Numerical methods for convection-dominated diffusion problems based on combining the method of characteristics with finite element or finite difference procedures. SIAM J. Numer. Anal., 19(5):871–885, 1982.

    CrossRef  ADS  MathSciNet  MATH  Google Scholar 

  62. B. G. Ersland, M. S. Espedal, and R. Nybø. Numerical methods for flow in porous media with internal boundaries. Computational Geosciences. To appear.

    Google Scholar 

  63. M. S. Espedal and R. E. Ewing. Characteristic Petrov-Galerkin subdomain methods for two-phase immiscible flow. Comput. Methods Appl. Mech. Engrg., 64:113–135, 1987.

    CrossRef  ADS  MathSciNet  MATH  Google Scholar 

  64. M. S. Espedal, K. J. Hersvik, and B. G. Ersland. Domain decomposition methods for flow in heterogeneous porous media. Contemporary Mathematics, 218:104–120, 1998.

    CrossRef  MathSciNet  MATH  Google Scholar 

  65. M. S. Espedal and P. Langlo. Macrodispersion for two-phase immiscible flow in porous media. Adv. Water Resources, 17:297–316, 1994.

    CrossRef  ADS  Google Scholar 

  66. L. C. Evans and R. F. Gariepy. Measure theory and fine properties of functions. CRC Press, Boca Raton, FL, 1992.

    MATH  Google Scholar 

  67. S. Evje. Numerical approximation of nonlinear degenerate convection-diffusion equations. PhD thesis, Department of Mathematics, University of Bergen, Norway, 1998.

    Google Scholar 

  68. S. Evje and K. H. Karlsen. Degenerate convection-diffusion equations and implicit monotone difference schemes. In Hyperbolic problems: theory, numerics, applications, Vol. I (Zürich, 1998), pages 285–294. Birkhäuser, Basel, 1999.

    CrossRef  Google Scholar 

  69. S. Evje and K. H. Karlsen. Viscous splitting approximation of mixed hyperbolic-parabolic convection-diffusion equations. Numer. Math., 83(1):107–137, 1999.

    CrossRef  MathSciNet  MATH  Google Scholar 

  70. S. Evje and K. H. Karlsen. Discrete approximations of BV solutions to doubly nonlinear degenerate parabolic equations. Numer. Math., 86(3):377–417, 2000.

    CrossRef  MathSciNet  MATH  Google Scholar 

  71. S. Evje and K. H. Karlsen. Monotone difference approximations of BV solutions to degenerate convection-diffusion equations. SIAM J. Numer. Anal., 37(6):1838–1860 (electronic), 2000.

    CrossRef  MathSciNet  MATH  Google Scholar 

  72. S. Evje and K. H. Karlsen. Second order difference schemes for degenerate convection-diffusion equations. Preprint, Department of Mathematics, University of Bergen, 2000.

    Google Scholar 

  73. S. Evje, K. H. Karlsen, K.-A. Lie, and N. H. Risebro. Front tracking and operator splitting for nonlinear degenerate convection-diffusion equations. In P. Bjørstad and M. Luskin, editors, Parallel Solution of Partial Differential Equations, volume 120 of IMA Volumes in Mathematics and its Applications, pages 209–228. Springer-Verlag, 2000.

    Google Scholar 

  74. S. Evje, K. H. Karlsen, and N. H. Risebro. A continuous dependence result for non-linear degenerate parabolic equations with spatially dependent flux function. Preprint, Department of Mathematics, University of Bergen, 2000.

    Google Scholar 

  75. R. E. Ewing, editor. The Mathematics of Reservoir Simulation, volume 1 of Frontiers in Applied Mathematics. SIAM, 1983.

    Google Scholar 

  76. R. E. Ewing and T. F. Russell. Efficient time-stepping methods for miscible displacement problems in porous media. SIAM J. Numer. Anal., 19(1):1–67, 1982.

    CrossRef  ADS  MathSciNet  MATH  Google Scholar 

  77. R. E. Ewing and H. Wang. Eulerian-Lagrangian localized adjoint methods for linear advection or advection-reaction equations and their convergence analysis. Comput. Mech., 12(1–2):97–121, 1993.

    CrossRef  MathSciNet  MATH  Google Scholar 

  78. R. E. Ewing and H. Wang. Eulerian-Lagrangian localized adjoint methods for variable-coefficient advective-diffusive-reactive equations in groundwater contaminant transport. In Advances in optimization and numerical analysis (Oaxaca, 1992), pages 185–205. Kluwer Acad. Publ., Dordrecht, 1994.

    CrossRef  Google Scholar 

  79. R. E. Ewing and H. Wang. An optimal-order estimate for Eulerian-Lagrangian localized adjoint methods for variable-coefficient advection-reaction problems. SIAM J. Numer. Anal., 33(1):318–348, 1996.

    CrossRef  MathSciNet  MATH  Google Scholar 

  80. R. Eymard, T. Gallouët, M. Ghilani, and R. Herbin. Error estimates for the approximate solutions of a nonlinear hyperbolic equation given by finite volume schemes. IMA J. Numer. Anal., 18(4):563–594, 1998.

    CrossRef  MathSciNet  MATH  Google Scholar 

  81. R. Eymard, T. Gallouët, D. Hilhorst, and Y. Naït Slimane. Finite volumes and nonlinear diffusion equations. RAIRO Modél. Math. Anal. Numér., 32(6):747–761, 1998.

    MathSciNet  MATH  Google Scholar 

  82. K. G. Frøysa. Modelling and simulation of 3D flow with gravity forces in porous media. PhD thesis, Department of Mathematics, University of Bergen, Norway, 1995.

    Google Scholar 

  83. K. G. Frøysa and M. S. Espedal. Simulation of 3D flow with gravity forces in a porous media. Computing and Visualization in Science. Submitted.

    Google Scholar 

  84. T. Gimse. Conservation laws with discontinuous flux functions. SIAM J. Math. Anal., 24(2):279–289, 1993.

    CrossRef  MathSciNet  MATH  Google Scholar 

  85. T. Gimse and N. H. Risebro. Solution of the Cauchy problem for a conservation law with a discontinuous flux function. SIAM J. Math. Anal., 23(3):635–648, 1992.

    CrossRef  MathSciNet  MATH  Google Scholar 

  86. R. Glowinski and O. Pironneau. Finite element methods for Navier-Stokes equations. In Annual review of fluid mechanics, Vol. 24, pages 167–204. Annual Reviews, Palo Alto, CA, 1992.

    Google Scholar 

  87. E. Godlewski and P.-A. Raviart. Numerical approximation of hyperbolic systems of conservation laws. Springer-Verlag, New York, 1996.

    CrossRef  MATH  Google Scholar 

  88. R. Hansen and M. S. Espedal. On the numerical solution of nonlinear reservoir flow models with gravity. Int. J. for Num. Meth. in Engrg., 38:2017–2032, 1995.

    CrossRef  ADS  MATH  Google Scholar 

  89. A. Harten, J. M. Hyman, and P. D. Lax. On finite-difference approximations and entropy conditions for shocks. Comm. Pure Appl. Math., XXIX:297–322, 1976.

    CrossRef  ADS  MathSciNet  MATH  Google Scholar 

  90. V. Haugse, K. H. Karlsen, K.-A. Lie, and J. Natvig. Numerical solution of the polymer system by front tracking. Transport in Porous Media. To appear.

    Google Scholar 

  91. P. W. Hemker. A numerical study on stiff two-point boundary problems. PhD thesis, Mathematiche Centrum, Amsterdam, 1977.

    MATH  Google Scholar 

  92. K. J. Hersvik and M. S. Espedal. Adaptive hierarchical upscaling of flow in heterogeneous reservoirs based on an a posteriori error estimate. Comput. Geosci., 2(4):311–336 (1999), 1998.

    CrossRef  MathSciNet  MATH  Google Scholar 

  93. R. Holdahl, H. Holden, and K.-A. Lie. Unconditionally stable splitting methods for the shallow water equations. BIT, 39(3):451–472, 1999.

    CrossRef  MathSciNet  MATH  Google Scholar 

  94. H. Holden and L. Holden. On scalar conservation laws in one-dimension. In S. Albeverio, J. E. Fenstad, H. Holden, and T. Lindstrøm, editors, Ideas and Methods in Mathematics and Physics, pages 480–509. Cambridge University Press, Cambridge, 1988.

    Google Scholar 

  95. H. Holden, L. Holden, and R. Høegh-Krohn. A numerical method for first order nonlinear scalar conservation laws in one dimension. Comput. Math. Appl., 15(6–8):595–602, 1988.

    CrossRef  MathSciNet  MATH  Google Scholar 

  96. H. Holden, K. H. Karlsen, and K.-A. Lie. Operator splitting methods for degenerate convection-diffusion equations I: convergence and entropy estimates. In “Stochastic Processes, Physics and Geometry: New Interplays. A Volume in Honor of Sergio Albeverio”. Amer. Math. Soc. To appear.

    Google Scholar 

  97. H. Holden, K. H. Karlsen, and K.-A. Lie. Operator splitting methods for degenerate convection-diffusion equations II: numerical examples with emphasis on reservoir simulation and sedimentation. Computational Geosciences. To appear.

    Google Scholar 

  98. H. Holden, K. H. Karlsen, K.-A. Lie, and N. H. Risebro. Operator splitting for nonlinear partial differential equations: An L 1 convergence theory. Preprint (in preparation).

    Google Scholar 

  99. H. Holden, K. H. Karlsen, and N. H. Risebro. On the uniqueness and stability of entropy solutions of weakly coupled systems of nonlinear degenerate parabolic equations. Preprint, Department of Mathematics, University of Bergen, 2000.

    Google Scholar 

  100. H. Holden, K.-A. Lie, and N. H. Risebro. An unconditionally stable method for the Euler equations. J. Comput. Phys., 150(1):76–96, 1999.

    CrossRef  ADS  MathSciNet  MATH  Google Scholar 

  101. H. Holden and N. H. Risebro. A method of fractional steps for scalar conservation laws without the CFL condition. Math. Comp., 60(201):221–232, 1993.

    CrossRef  ADS  MathSciNet  MATH  Google Scholar 

  102. H. Holden and N. H. Risebro. Front tracking for conservation laws. Lecture Notes, Department of Mathematics, Norwegian University of Science and Technology, 1997.

    Google Scholar 

  103. T. Y. Hou and P. G. Le Floch. Why nonconservative schemes converge to wrong solutions: error analysis. Math. Comp., 62(206):497–530, 1994.

    CrossRef  ADS  MathSciNet  MATH  Google Scholar 

  104. T. J. R. Hughes and A. Brooks. A theoretical framework for Petrov-Galerkin methods with discontinuous weighting functions: Application to the streamline-upwind procedure. In R. H. Gallagher et al., editor, Finite Elements in Fluids, volume 4, pages 47–65. John Wiley & Sons, 1982.

    Google Scholar 

  105. K. H. Karlsen. On the accuracy of a dimensional splitting method for scalar conservation laws. Master's thesis, Department of Mathematics, University of Oslo, Norway, 1994.

    Google Scholar 

  106. K. H. Karlsen. Numerical solution of nonlinear convection-diffusion equations: operator splitting, front tracking and finite differences. PhD thesis, Department of Mathematics, University of Bergen, Norway, 1998.

    Google Scholar 

  107. K. H. Karlsen, K. Brusdal, H. K. Dahle, S. Evje, and K.-A. Lie. The corrected operator splitting approach applied to a nonlinear advection-diffusion problem. Comput. Methods Appl. Mech. Engrg., 167:239–260, 1998.

    CrossRef  ADS  MathSciNet  MATH  Google Scholar 

  108. K. H. Karlsen and K.-A. Lie. An unconditionally stable splitting scheme for a class of nonlinear parabolic equations. IMA J. Numer. Anal., 19(4):609–635, 1999.

    CrossRef  MathSciNet  MATH  Google Scholar 

  109. K. H. Karlsen, K.-A. Lie, J. Natvig, H. F. Nordhaug, and H. K. Dahle. Operator splitting methods for systems of convection-diffusion equations: nonlinear error mechanisms and correction strategies. Preprint, Department of Mathematics, University of Bergen, 2000.

    Google Scholar 

  110. K. H. Karlsen, K.-A. Lie, and N. H. Risebro. A front tracking method for conservation laws with boundary conditions. In Hyperbolic problems: theory, numerics, applications, Vol. I (Zürich, 1998), pages 493–502. Birkhäuser, Basel, 1999.

    CrossRef  Google Scholar 

  111. K. H. Karlsen, K.-A. Lie, N. H. Risebro, and J. Frøyen. A front-tracking approach to a two-phase fluid-flow model with capillary forces. In Situ (Special Issue on Reservoir Simulation), 22(1):59–89, 1998.

    Google Scholar 

  112. K. H. Karlsen and N. H. Risebro. An operator splitting method for convection-diffusion equations. Numer. Math., 77(3):365–382, 1997.

    CrossRef  MathSciNet  MATH  Google Scholar 

  113. K. H. Karlsen and N. H. Risebro. Convergence of finite difference schemes for viscous and inviscid conservation laws with rough coefficients. Preprint, Department of Mathematics, University of Bergen, 2000.

    Google Scholar 

  114. K. H. Karlsen and N. H. Risebro. Corrected operator splitting for nonlinear parabolic equations. SIAM J. Numer. Anal., 37(3):980–1003, 2000.

    CrossRef  MathSciNet  MATH  Google Scholar 

  115. K. H. Karlsen and N. H. Risebro. On the uniqueness and stability of entropy solutions of nonlinear degenerate parabolic equations with rough coefficients. Preprint, Department of Mathematics, University of Bergen, 2000.

    Google Scholar 

  116. G. E. Karniadakis and R. D. Henderson. Spectral element methods for incompressible flows. In R. W. Johson, editor, The Handbook of Fluid Dynamics, volume 29, pages 1–42. 1998.

    Google Scholar 

  117. R. A. Klausen and N. H. Risebro. Stability of conservation laws with discontinuous coefficients. J. Differential Equations, 157(1):41–60, 1999.

    CrossRef  ADS  MathSciNet  MATH  Google Scholar 

  118. C. Klingenberg and N. H. Risebro. Stability of a resonant system of conservation laws modeling polymer flow with gravitation. J. Differential Equations. To appear.

    Google Scholar 

  119. C. Klingenberg and N. H. Risebro. Convex conservation laws with discontinuous coefficients. Existence, uniqueness and asymptotic behavior. Comm. Partial Differential Equations, 20(11–12):1959–1990, 1995.

    CrossRef  MathSciNet  MATH  Google Scholar 

  120. D. Kröner. Numerical schemes for conservation laws. John Wiley & Sons Ltd., Chichester, 1997.

    MATH  Google Scholar 

  121. S. N. Kružkov and S. M. Sukorjanskiĭ. Boundary value problems for systems of equations of two-phase porous flow type; statment of the problems, questions of sovability, justification of approximate methods. Math. USSR Sbornik, 33(1):62–80, 1977.

    CrossRef  MATH  Google Scholar 

  122. S. N. Kružkov. Results on the nature of the continuity of solutions of parabolic equations, and certain applications thereof. Mat. Zametki, 6:97–108, 1969.

    MathSciNet  Google Scholar 

  123. S. N. Kružkov. First order quasi-linear equations in several independent variables. Math. USSR Sbornik, 10(2):217–243, 1970.

    CrossRef  Google Scholar 

  124. S. N. Kružkov and E. Y. Panov. Osgood's type conditions for uniqueness of entropy solutions to Cauchy problem for quasilinear conservation laws of the first order. Ann. Univ. Ferrara Sez. VII (N.S.), 40:31–54 (1996), 1994.

    MathSciNet  Google Scholar 

  125. A. Kurganov and E. Tadmor. New high-resolution central schemes for nonlinear conservation laws and convection-diffusion equations. J. Comput. Phys., 160:241–282, 2000.

    CrossRef  ADS  MathSciNet  MATH  Google Scholar 

  126. N. N. Kuznetsov. Accuracy of some approximative methods for computing the weak solutions of a first-order quasi-linear equation. USSR Comput. Math. and Math. Phys. Dokl., 16(6):105–119, 1976.

    CrossRef  Google Scholar 

  127. L. W. Lake. Enhanced Oil Recovery. Prentice-Hall, 1989.

    Google Scholar 

  128. J. O. Langseth. On an implementation of a front tracking method for hyperbolic conservation laws. Advances in Engineering Software, 26(1):45–63, 1996.

    CrossRef  Google Scholar 

  129. R. J. LeVeque. Numerical methods for conservation laws. second edition, Birkhäuser Verlag, Basel, 1992.

    CrossRef  MATH  Google Scholar 

  130. K.-A. Lie. Front tracking for one-dimensional quasilinear hyperbolic equations with variable coefficients. Numerical Algorithms. To appear.

    Google Scholar 

  131. K.-A. Lie. Front tracking and operator splitting for convection dominated problems. Dr. ing. thesis, Department of Mathematical Sciences, Norwegian University of Science and Technology, 1998.

    Google Scholar 

  132. K.-A. Lie. A dimensional splitting method for quasilinear hyperbolic equations with variable coefficients. BIT, 39(4):683–700, 1999.

    CrossRef  MathSciNet  MATH  Google Scholar 

  133. K.-A. Lie, V. Haugse, and K. H. Karlsen. Dimensional splitting with front tracking and adaptive grid refinement. Numer. Methods for Partial Differential Equations, 14(5):627–648, 1998.

    CrossRef  MathSciNet  MATH  Google Scholar 

  134. B. J. Lucier. Error bounds for the methods of Glimm, Godunov and LeVeque. SIAM J. Numer. Anal., 22:1074–1081, 1985.

    CrossRef  ADS  MathSciNet  MATH  Google Scholar 

  135. B. J. Lucier. A moving mesh numerical method for hyperbolic conservation laws. Math. Comp., 46(173):59–69, 1986.

    CrossRef  MathSciNet  MATH  Google Scholar 

  136. J. Málek, J. Nečas, M. Rokyta, and M. Ružička. Weak and measure-valued solutions to evolutionary PDEs. Chapman & Hall, London, 1996.

    CrossRef  MATH  Google Scholar 

  137. C. M. Marle. Multiphase Flow in Porous Media. Institut Francais du Petrole Publications, Editions Technip, 1981.

    Google Scholar 

  138. K. W. Morton. Numerical solution of convection-diffusion problems. Chapman & Hall, London, 1996.

    MATH  Google Scholar 

  139. J. Natvig. Operatorsplitting basert på frontfølging for polymersystemet. Diploma thesis, Department of Mathematical Sciences. Norwegian University of Science and Technology, 1998. In Norwegian.

    Google Scholar 

  140. M. Ohlberger. A posteriori error estimates for vertex centered finite volume approximations of convection-diffusion-reaction equations. Preprint, Mathematische Fakultät, Albert-Ludwigs-Universität Freiburg, 2000.

    Google Scholar 

  141. O. A. Oleĭnik. Discontinuous solutions of non-linear differential equations. Amer. Math. Soc Transl. Ser. 2, 26:95–172, 1963.

    CrossRef  MathSciNet  Google Scholar 

  142. O. A. Oleĭnik and S. N. Kružkov. Quasi-linear parabolic second-order equations with several independent variables. Uspehi Mat. Nauk, 16(5):115–155, 1961.

    MathSciNet  MATH  Google Scholar 

  143. F. Otto. Initial-boundary value problem for a scalar conservation law. C. R. Acad. Sci. Paris Sér. I Math., 322(8):729–734, 1996.

    MathSciNet  MATH  Google Scholar 

  144. B. Perthame. Uniqueness and error estimates in first order quasilinear conservation laws via the kinetic entropy defect measure. J. Math. Pures Appl., 77(10):1055–1064, 1998.

    CrossRef  MathSciNet  MATH  Google Scholar 

  145. O. Pironneau. On the transport-diffusion algorithm and its applications to the Navier-Stokes equations. Numer. Math., 38(3):309–332, 1981/82.

    CrossRef  MathSciNet  MATH  Google Scholar 

  146. M. Rannacher and G. Zhou. Analysis of a domain-splitting method for nonstationary convection-diffusion problems. East-West J. Numer. Math., 2(2):151–172, 1994.

    MathSciNet  MATH  Google Scholar 

  147. H. Reme and G. Å. Øye. Use of local grid refinement and a galerkin technique to study secondary migration in fractured and faulted regions. Computing and Visualization in Science. To appear.

    Google Scholar 

  148. H. Reme, G. Å. Øye, M. S. Espedal, and G. E. Fladmark. Application of local grid refinements for simulation of faulted and fractured reservoirs. In Proc. 6th European Conference on the Mathematics of Oil Recovery. Peebles-Scotland, 8–11 September, 1998.

    Google Scholar 

  149. N. H. Risebro. A front-tracking alternative to the random choice method. Proc. Amer. Math. Soc., 117(4):1125–1139, 1993.

    CrossRef  MathSciNet  MATH  Google Scholar 

  150. N. H. Risebro and A. Tveito. Front tracking applied to a nonstrictly hyperbolic system of conservation laws. SIAM J. Sci. Stat. Comput., 12(6):1401–1419, 1991.

    CrossRef  MathSciNet  MATH  Google Scholar 

  151. N. H. Risebro and A. Tveito. A front tracking method for conservation laws in one dimension. J. Comp. Phys., 101(1):130–139, 1992.

    CrossRef  ADS  MathSciNet  MATH  Google Scholar 

  152. H.-G. Roos, M. Stynes, and L. Tobiska. Numerical methods for singularly perturbed differential equations. Springer-Verlag, Berlin, 1996. Convection-diffusion and flow problems.

    CrossRef  MATH  Google Scholar 

  153. É. Rouvre and G. Gagneux. Solution forte entropique de lois scalaires hyperboliques-paraboliques dégénérées. C. R. Acad. Sci. Paris Sér. I Math., 329(7):599–602, 1999.

    CrossRef  ADS  MathSciNet  Google Scholar 

  154. T. F. Russell. Eulerian-Lagrangian localized adjoint methods for advection-dominated problems. In Numerical Analysis 1989 (Dundee, 1989), pages 206–228. Longman Sci. Tech., Harlow, 1990.

    Google Scholar 

  155. T. F. Russell and R. v. Trujillo. Eulerian-Lagrangian localized adjoint methods with variable coefficients in multiple dimensions. In G. Gambolati et al., editor, Proc. 8th Int. Conf. on Computational Methods in Water Resources, pages 357–363. Computational Mechanics Publications, Southampton, UK, 1990.

    Google Scholar 

  156. O. Sævareid. On Local Grid Refinement Techniques for Reservoir Flow Problems. PhD thesis, Department of Mathematics, University of Bergen, 1990.

    Google Scholar 

  157. A. A. Samarskii, V. A. Galaktionov, S. P. Kurdyumov, and A. P. Mikhailov. Blow-up in quasilinear parabolic equations. Walter de Gruyter & Co., Berlin, 1995. Translated from the 1987 Russian original by Michael Grinfeld and revised by the authors.

    CrossRef  MATH  Google Scholar 

  158. B. Smith, P. Bjørstad, and W. Gropp. Domain decomposition. Cambridge University Press, Cambridge, 1996. Parallel multilevel methods for elliptic partial differential equations.

    MATH  Google Scholar 

  159. J. Smoller. Shock waves and reaction-diffusion equations. second edition, Springer-Verlag, New York, 1994.

    CrossRef  MATH  Google Scholar 

  160. E. Tadmor. Approximate solutions of nonlinear conservation laws. In A. Quarteroni, editor, Lecture notes of the 1997 C.I.M.E. course in Cetraro (Cosenza), Italy. Springer Verlag, 1997.

    Google Scholar 

  161. X.-C. Tai, T. O. W. Johansen, H. K. Dahle, and M. S. Espedal. A characteristic domain splitting method. In R. Glowinski et al., editor, Domain decomposition methods in science and engineering, 8th international conference, pages 308–317. John Wiley & Sons, England, 1997.

    Google Scholar 

  162. X. C. Tai and P. Neittaanmäki. Parallel finite element splitting-up method for parabolic problems. Numer. Methods Partial Differential Equations, 7(3):209–225, 1991.

    CrossRef  MathSciNet  MATH  Google Scholar 

  163. Z.-H. Teng. On the accuracy of fractional step methods for conservation laws in two dimensions. SIAM J. Numer. Anal., 31(1):43–63, 1994.

    CrossRef  MathSciNet  MATH  Google Scholar 

  164. E. F. Toro. Riemann solvers and numerical methods for fluid dynamics. Springer-Verlag, Berlin, 1997. A practical introduction.

    CrossRef  MATH  Google Scholar 

  165. J. E. Våg, H. Wang, and H. K. Dahle. Eulerian-Lagrangian localized adjoint methods for systems of nonlinear advective-diffusive-reactive equations. Advances in Water Resources, 19:297–315, 1996.

    CrossRef  ADS  Google Scholar 

  166. A. I. Vol'pert. The spaces BV and quasi-linear equations. Math. USSR Sbornik, 2(2):225–267, 1967.

    CrossRef  MATH  Google Scholar 

  167. A. I. Volpert. Analysis in classes of discontinuous functions and partial differential equations. In New results in operator theory and its applications, pages 230–248. Birkhäuser, Basel, 1997.

    CrossRef  Google Scholar 

  168. A. I. Vol'pert and S. I. Hudjaev. Cauchy's problem for degenerate second order quasilinear parabolic equations. Math. USSR Sbornik, 7(3):365–387, 1969.

    CrossRef  Google Scholar 

  169. A. I. Vol'pert and S. I. Hudjaev. Analysis in classes of discontinuous functions and equations of mathematical physics. Martinus Nijhoff Publishers, Dordrecht, 1985.

    Google Scholar 

  170. H. Wang. Eulerian-Lagrangian localized adjoint methods: analyses, numerical implementations and their applications. PhD thesis, Department of Mathematics, University of Wyoming, 1992.

    Google Scholar 

  171. H. Wang, H. K. Dahle, M. S. Espedal, R. E. Ewing, R. C. Sharpley, and S. Man. An ELLAM scheme for advection-dispersion equations in two dimensions. SIAM J. Sci. Comput. To appear.

    Google Scholar 

  172. H. Wang, R. E. Ewing, and T. F. Russell. Eulerian-Lagrangian localized adjoint methods for variable-coefficient convection-diffusion problems arising in groundwater applications. In T. F. Russell et al., editor, Computational Methods in Water Resources IX. Numerical Methods in Water Resources, volume 1, pages 25–31. Computational Mechanics Publications, Southampton, U.K., 1992.

    Google Scholar 

  173. H. Wang, R. E. Ewing, and T. F. Russell. Eulerian-Lagrangian localized adjoint methods for convection-diffusion equations and their convergence analysis. IMA J. Numer. Anal., 15(3):405–459, 1995.

    CrossRef  MathSciNet  MATH  Google Scholar 

  174. M. F. Wheeler, W. A. Kinton, and C. N. Dawson. Time-splitting for advection-dominated parabolic problems in one space variable. Comm. Appl. Numer. Methods, 4(3):413–423, 1988.

    CrossRef  MathSciNet  MATH  Google Scholar 

  175. Z. Wu. A note on the first boundary value problem for quasilinear degenerate parabolic equations. Acta Math. Sci., 4(2):361–373, 1982.

    MathSciNet  MATH  Google Scholar 

  176. Z. Wu. A boundary value problem for quasilinear degenerate parabolic equation. MRC technical summary report #2484, University of Wisconsin, USA, 1983.

    Google Scholar 

  177. Z. Wu and J. Wang. Some results on quasilinear degenerate parabolic equations of second order. In Proceedings of the 1980 Beijing Symposium on Differential Geometry and Differential Equations, volume 3, pages 1593–1609. Science Press, Beijing, Gordon & Breach, Science Publishers Inc., New York, 1982.

    Google Scholar 

  178. Z. Wu and J. Yin. Some properties of functions in BV x and their applications to the uniqueness of solutions for degenerate quasilinear parabolic equations. Northeastern Math. J., 5(4):395–422, 1989.

    MathSciNet  Google Scholar 

  179. Z. Wu and J. Zhao. The first boundary value problem for quasilinear degenerate parabolic equations of second order in several space variables. Chin. Ann. Math., 4B:57–76, 1983.

    MathSciNet  MATH  Google Scholar 

  180. J. Yin. On a class of quasilinear parabolic equations of second order with double-degeneracy. J. Partial Differential Equations, 3(4):49–64, 1990.

    MathSciNet  MATH  Google Scholar 

  181. J. Yin. On the uniqueness and stability of BV solutions for nonlinear diffusion equations. Comm. in Partial Differential Equations, 15(12):1671–1683, 1990.

    MathSciNet  MATH  Google Scholar 

  182. J. Zhao. Some properties of solutions of quasilinear degenerate parabolic equations and quasilinear degenerate elliptic equations. Northeastern Math. J., 2(3):281–302, 1986.

    MathSciNet  MATH  Google Scholar 

  183. J. Zhao. Uniqueness of solutions for higher dimensional quasilinear degenerate parabolic equation. Chinese Ann. Math, 13B(2):129–136, 1992.

    ADS  MathSciNet  MATH  Google Scholar 

  184. J. Zhao and P. Lei. Uniqueness and stability of solutions for Cauchy problem of nonlinear diffusion equations. Sci. China Ser. A, 40(9):917–925, 1997.

    CrossRef  MathSciNet  MATH  Google Scholar 

  185. W. P. Ziemer. Weakly differentiable functions. Springer-Verlag, New York, 1989.

    CrossRef  MATH  Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2000 Springer-Verlag

About this chapter

Cite this chapter

Espedal, M.S., Karlsen, K.H. (2000). Numerical solution of reservoir flow models based on large time step operator splitting algorithms. In: Fasano, A. (eds) Filtration in Porous Media and Industrial Application. Lecture Notes in Mathematics, vol 1734. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0103975

Download citation

  • DOI: https://doi.org/10.1007/BFb0103975

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67868-7

  • Online ISBN: 978-3-540-44656-9

  • eBook Packages: Springer Book Archive