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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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.
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.
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.
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.
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.
V. Alexiades, G. Amiez, and P. Gremaud. Super time-stepping acceleration of explicit schemes. Com. Num. Meth. Eng., 12:31–42, 1996.
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.
O. Axelsson and V. A. Barker. Finite element solution of boundary value problems. Academic Press Inc., Orlando, Fla., 1984. Theory and computation.
K. Aziz and A. Settari. Petroleum reservoir simulation. Elsevier Applied Science Publishers, Essex, England, 1979.
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.
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.
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.
P. Bénilan and R. Gariepy. Strong solutions in L 1 of degenerate parabolic equations. J. Differential Equations, 119(2):473–502, 1995.
P. Bénilan and S. N. Kružkov. Conservation laws with continuous flux functions. NoDEA Nonlinear Differential Equations Appl., 3(4):395–419, 1996.
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.
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.
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.
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.
F. Bouchut, F. R. Guarguaglini, and R. Natalini. Diffusive BGK approximations for nonlinear multidimensional parabolic equations. Indiana Univ. Math. J. To appear.
F. Bouchut and B. Perthame. Kružkov's estimates for scalar conservation laws revisited. Trans. Amer. Math. Soc., 350(7):2847–2870, 1998.
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.
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.
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.
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.
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.
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.
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.
R. Bürger, S. Evje, and K. H. Karlsen. Viscous splitting methods for degenerate convection-diffusion equations with boundary conditions. Preprint (in preparation).
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.
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.
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.
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.
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.
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.
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.
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.
J. Carrillo. Entropy solutions for nonlinear degenerate problems. Arch. Rational Mech. Anal., 147(4):269–361, 1999.
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.
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.
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.
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.
B. Cockburn and G. Gripenberg. Continuous dependence on the nonlinearities of solutions of degenerate parabolic equations. J. Differential Equations, 151(2):231–251, 1999.
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.
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.
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.
M. G. Crandall and A. Majda. The method of fractional steps for conservation laws. Numer. Math., 34:285–314, 1980.
M. G. Crandall and A. Majda. Monotone difference approximations for scalar conservation laws. Math. Comp., 34(149):1–21, 1980.
C. M. Dafermos. Polygonal approximation of solutions of the initial value problem for a conservation law. J. Math. Anal. Appl., 38:33–41, 1972.
G. Dagan. Flow and Transport in Porous Formations. Springer-Verlag, 1989.
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.
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.
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.
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.
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.
C. N. Dawson. Godunov-mixed methods for advective flow problems in one space dimension. SIAM J. Numer. Anal., 28(5):1282–1309, 1991.
C. N. Dawson. Godunov-mixed methods for advection-diffusion equations in multidimensions. SIAM J. Numer. Anal., 30(5):1315–1332, 1993.
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.
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.
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.
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.
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.
B. G. Ersland, M. S. Espedal, and R. Nybø. Numerical methods for flow in porous media with internal boundaries. Computational Geosciences. To appear.
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.
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.
M. S. Espedal and P. Langlo. Macrodispersion for two-phase immiscible flow in porous media. Adv. Water Resources, 17:297–316, 1994.
L. C. Evans and R. F. Gariepy. Measure theory and fine properties of functions. CRC Press, Boca Raton, FL, 1992.
S. Evje. Numerical approximation of nonlinear degenerate convection-diffusion equations. PhD thesis, Department of Mathematics, University of Bergen, Norway, 1998.
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.
S. Evje and K. H. Karlsen. Viscous splitting approximation of mixed hyperbolic-parabolic convection-diffusion equations. Numer. Math., 83(1):107–137, 1999.
S. Evje and K. H. Karlsen. Discrete approximations of BV solutions to doubly nonlinear degenerate parabolic equations. Numer. Math., 86(3):377–417, 2000.
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.
S. Evje and K. H. Karlsen. Second order difference schemes for degenerate convection-diffusion equations. Preprint, Department of Mathematics, University of Bergen, 2000.
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.
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.
R. E. Ewing, editor. The Mathematics of Reservoir Simulation, volume 1 of Frontiers in Applied Mathematics. SIAM, 1983.
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.
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.
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.
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.
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.
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.
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.
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.
T. Gimse. Conservation laws with discontinuous flux functions. SIAM J. Math. Anal., 24(2):279–289, 1993.
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.
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.
E. Godlewski and P.-A. Raviart. Numerical approximation of hyperbolic systems of conservation laws. Springer-Verlag, New York, 1996.
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.
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.
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.
P. W. Hemker. A numerical study on stiff two-point boundary problems. PhD thesis, Mathematiche Centrum, Amsterdam, 1977.
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.
R. Holdahl, H. Holden, and K.-A. Lie. Unconditionally stable splitting methods for the shallow water equations. BIT, 39(3):451–472, 1999.
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.
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.
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.
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.
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).
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.
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.
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.
H. Holden and N. H. Risebro. Front tracking for conservation laws. Lecture Notes, Department of Mathematics, Norwegian University of Science and Technology, 1997.
T. Y. Hou and P. G. Le Floch. Why nonconservative schemes converge to wrong solutions: error analysis. Math. Comp., 62(206):497–530, 1994.
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.
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.
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.
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.
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.
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.
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.
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.
K. H. Karlsen and N. H. Risebro. An operator splitting method for convection-diffusion equations. Numer. Math., 77(3):365–382, 1997.
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.
K. H. Karlsen and N. H. Risebro. Corrected operator splitting for nonlinear parabolic equations. SIAM J. Numer. Anal., 37(3):980–1003, 2000.
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.
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.
R. A. Klausen and N. H. Risebro. Stability of conservation laws with discontinuous coefficients. J. Differential Equations, 157(1):41–60, 1999.
C. Klingenberg and N. H. Risebro. Stability of a resonant system of conservation laws modeling polymer flow with gravitation. J. Differential Equations. To appear.
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.
D. Kröner. Numerical schemes for conservation laws. John Wiley & Sons Ltd., Chichester, 1997.
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.
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.
S. N. Kružkov. First order quasi-linear equations in several independent variables. Math. USSR Sbornik, 10(2):217–243, 1970.
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.
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.
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.
L. W. Lake. Enhanced Oil Recovery. Prentice-Hall, 1989.
J. O. Langseth. On an implementation of a front tracking method for hyperbolic conservation laws. Advances in Engineering Software, 26(1):45–63, 1996.
R. J. LeVeque. Numerical methods for conservation laws. second edition, Birkhäuser Verlag, Basel, 1992.
K.-A. Lie. Front tracking for one-dimensional quasilinear hyperbolic equations with variable coefficients. Numerical Algorithms. To appear.
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.
K.-A. Lie. A dimensional splitting method for quasilinear hyperbolic equations with variable coefficients. BIT, 39(4):683–700, 1999.
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.
B. J. Lucier. Error bounds for the methods of Glimm, Godunov and LeVeque. SIAM J. Numer. Anal., 22:1074–1081, 1985.
B. J. Lucier. A moving mesh numerical method for hyperbolic conservation laws. Math. Comp., 46(173):59–69, 1986.
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.
C. M. Marle. Multiphase Flow in Porous Media. Institut Francais du Petrole Publications, Editions Technip, 1981.
K. W. Morton. Numerical solution of convection-diffusion problems. Chapman & Hall, London, 1996.
J. Natvig. Operatorsplitting basert på frontfølging for polymersystemet. Diploma thesis, Department of Mathematical Sciences. Norwegian University of Science and Technology, 1998. In Norwegian.
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.
O. A. Oleĭnik. Discontinuous solutions of non-linear differential equations. Amer. Math. Soc Transl. Ser. 2, 26:95–172, 1963.
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.
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.
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.
O. Pironneau. On the transport-diffusion algorithm and its applications to the Navier-Stokes equations. Numer. Math., 38(3):309–332, 1981/82.
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.
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.
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.
N. H. Risebro. A front-tracking alternative to the random choice method. Proc. Amer. Math. Soc., 117(4):1125–1139, 1993.
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.
N. H. Risebro and A. Tveito. A front tracking method for conservation laws in one dimension. J. Comp. Phys., 101(1):130–139, 1992.
H.-G. Roos, M. Stynes, and L. Tobiska. Numerical methods for singularly perturbed differential equations. Springer-Verlag, Berlin, 1996. Convection-diffusion and flow problems.
É. 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.
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.
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.
O. Sævareid. On Local Grid Refinement Techniques for Reservoir Flow Problems. PhD thesis, Department of Mathematics, University of Bergen, 1990.
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.
B. Smith, P. Bjørstad, and W. Gropp. Domain decomposition. Cambridge University Press, Cambridge, 1996. Parallel multilevel methods for elliptic partial differential equations.
J. Smoller. Shock waves and reaction-diffusion equations. second edition, Springer-Verlag, New York, 1994.
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.
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.
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.
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.
E. F. Toro. Riemann solvers and numerical methods for fluid dynamics. Springer-Verlag, Berlin, 1997. A practical introduction.
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.
A. I. Vol'pert. The spaces BV and quasi-linear equations. Math. USSR Sbornik, 2(2):225–267, 1967.
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.
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.
A. I. Vol'pert and S. I. Hudjaev. Analysis in classes of discontinuous functions and equations of mathematical physics. Martinus Nijhoff Publishers, Dordrecht, 1985.
H. Wang. Eulerian-Lagrangian localized adjoint methods: analyses, numerical implementations and their applications. PhD thesis, Department of Mathematics, University of Wyoming, 1992.
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.
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.
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.
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.
Z. Wu. A note on the first boundary value problem for quasilinear degenerate parabolic equations. Acta Math. Sci., 4(2):361–373, 1982.
Z. Wu. A boundary value problem for quasilinear degenerate parabolic equation. MRC technical summary report #2484, University of Wisconsin, USA, 1983.
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.
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.
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.
J. Yin. On a class of quasilinear parabolic equations of second order with double-degeneracy. J. Partial Differential Equations, 3(4):49–64, 1990.
J. Yin. On the uniqueness and stability of BV solutions for nonlinear diffusion equations. Comm. in Partial Differential Equations, 15(12):1671–1683, 1990.
J. Zhao. Some properties of solutions of quasilinear degenerate parabolic equations and quasilinear degenerate elliptic equations. Northeastern Math. J., 2(3):281–302, 1986.
J. Zhao. Uniqueness of solutions for higher dimensional quasilinear degenerate parabolic equation. Chinese Ann. Math, 13B(2):129–136, 1992.
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.
W. P. Ziemer. Weakly differentiable functions. Springer-Verlag, New York, 1989.
Editor information
Editors and Affiliations
Rights 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
