Fast computation of multiphase flow in porous media by implicit discontinuous Galerkin schemes with optimal ordering of elements

Journal of Computational Physics

Volumn 227, Issue 24, 2008, Pages 10108-10124

  Natvig, Jostein R ^a   Lie, Knut Andreas ^a  

^a SINTEF ICT   (Norway)

Author keywords

Implicit upwind scheme; Porous media flow; Topological sorting

Indexed keywords

CYTOLOGY; DEGREES OF FREEDOM (MECHANICS); DIRECTED GRAPHS; GALERKIN METHODS; MULTIPHASE FLOW; NEWTON-RAPHSON METHOD; NONLINEAR EQUATIONS; POROUS MATERIALS;

DISCONTINUOUS GALERKIN SCHEMES; FAST COMPUTATION; GRID CELLS; IMPLICIT UPWIND SCHEME; MULTIPHASE FLOW IN POROUS MEDIAS; OPTIMAL ORDERING; POROUS MEDIUM FLOW; TIME STEP; TOPOLOGICAL SORTING; UP-WIND SCHEME;

CELLS;

EID: 54449096023     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2008.08.024     Document Type: Article

References (32)

1. Aavatsmark I. An introduction to multipoint flux approximations for quadrilateral grids. Comput. Geosci. 6 3-4 (2002) 405-432
2. J.B. Bell, P. Colella, J.A. Trangenstein, Higher order Godunov methods for general systems of hyperbolic conservation laws, J. Comput. Phys. 82(2) (1989) 362-397 ISSN: 0021-9991.
3. M. Blunt and B. Rubin, Implicit flux limiting schemes for petroleum reservoir simulation, J. Comput. Phys. 102(1) (1992) 194-210, ISSN: 0021-9991.
4. Bratvedt F., Gimse T., and Tegnander C. Streamline computations for porous media flow including gravity. Transport Porous Med. 25 1 (1996) 63-78 10.1007/BF00141262
5. Brezzi F., Lipnikov K., and Simoncini V. A family of mimetic finite difference methods on polygonal and polyhedral meshes. Math. Models Methods Appl. Sci. 15 (2005) 1533-1553
6. Brezzi F., Lipnikov K., Shashkov M., and Simoncini V. A new discretization methodology for diffusion problems on generalized polyhedral meshes. Comput. Methods Appl. Mech. Eng. 196 37-40 (2007) 3682-3692
7. Christie M.A., and Blunt M.J. Tenth SPE comparative solution project: A comparison of upscaling techniques. SPE Reserv. Eval. Eng. 4 4 (2001) 308-317.
8. Cockburn B., and Shu C.-W. The Runge-Kutta local projection P1-discontinuous-Galerkin finite element method for scalar conservation laws. RAIRO Modél. Math. Anal. Numér. 25 3 (1991) 337-361
9. Cockburn B., and Shu C.-W. TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. II. General framework. Math. Comp. 52 186 (1989) 411-435
10. Davis T.A., and Duff I.S. UMFPACK: an unsymmetric-pattern multifrontal method for sparse LU factorization. SIAM J. Matrix Anal. Appl. 18 1 (1997) 140-158
11. Dennis Jr. J.E., Martínez J.M., and Zhang X. Triangular decomposition methods for solving reducible nonlinear systems of equations. SIAM J. Optim. 4 2 (1994) 358-382
12. Duff I.S., and Reid J.K. An implementation of Tarjans algorithm for block triangularization of a matrix. ACM Trans. Math. Software 4 2 (1978) 137-147
13. Durlofsky L.J. A triangle based mixed finite element finite volume technique for modeling two phase flow through porous media. J. Comput. Phys. 105 2 (1993) 252-266
14. M.G. Edwards, A higher-order Godunov scheme coupled with dynamic local grid refinement for flow in a porous medium, Comput. Methods Appl. Mech. Eng. 131(3-4) (1996) 287-308, ISSN: 0045-7825.
15. Eikemo B., Lie K.-A., Dahle H.K., and Eigestad G.T. A Discontinuous Galerkin Method for Transport in Naturally Fractured Media (2008)
16. Y. Epshteyn and B. Riviére, Fully implicit discontinuous finite element methods for two-phase flow, Appl. Numer. Math. 57(4) (2007) 383-401, ISSN: 0168-9274. .
17. R.H.J. Gmelig Meyling, Numerical methods for solving the nonlinear hyperbolic equations of porous media flow, in: Third International Conference on Hyperbolic Problems, vol. I, II (Uppsala, 1990), Studentlitteratur, Lund, 1991, p. 503517.
18. Gottlieb S., Shu C.-W., and Tadmor E. Strong stability-preserving high-order time discretization methods. SIAM Rev. 43 1 (2001) 89-112 (electronic)
19. Juanes R., and Lie K.-A. Numerical modeling of multiphase firstcontact miscible flows, Part 2, analytical Riemann solver. Transport Porous Med. 72 1 (2008) 97-120 10.1007/s11242-007-9139-y
20. Juanes R., and Patzek T.W. Analytical solution to the riemann problem of three-phase flow in porous media. Transport Porous Med. 55 1 (2004) 47-70
21. King M.J., and Datta-Gupta A. Streamline simulation: a current perspective. In Situ 22 1 (1998) 91-140
22. P. Lasaint, P.-A. Raviart, On a finite element method for solving the neutron transport equation, in: Mathematical Aspects of Finite Elements in Partial Differential Equations (Proc. Sympos., Math. Res. Fast Computation of Multiphase Flow 29 Center, University of Wisconsin, Madison, Wisconsin, 1974), Publication No. 33. Math. Res. Center, University of Wisconsin-Madison, Academic Press, New York, 1974, p. 89123.
23. J.R. Natvig, K.-A. Lie. On efficient implicit upwind schemes, in: 11th European Conference on the Mathematics of Oil Recovery (EC- MOR XI), Bergen, Norway, EAGE, September 2008, pp. 8-11.
24. Natvig J.R., Lie K.-A., Eikemo B., and Berre I. A discontinuous Galerkin method for computing single-phase flow in porous media. Adv. Water Resour. 30 12 (2007) 2424-2438 10.1016/j.advwatres.2007.05.015
25. J.M. Nordbotten, I. Aavatsmark, G.T. Eigestad, Monotonicity of control volume methods, Numer. Math. 106(2) (2007) 255-288, ISSN: 0029-599X.
26. Osako I., Akhil Datta-Gupta A., and King M.J. Timestep selection during streamline simulation through transverse flux correction. SPE J. 9 4 (2004) 450-464
27. W.H. Press, S.A. Teukolsky, W.T. Vetterling, B.P. Flannery, Numerical Recipes in C, The Art of Scientific Computing, second edition, Cambridge University Press, Cambridge, 1992, ISBN 0-521-43108-5.
28. W.H. Reed, T.R. Hill, Triangular mesh methods for the neutron transport equation, Technical Report LA-UR-73-479, Los Alamos Scientific Laboratory, 1973.
29. Sedgewick R. Algorithms in C (1990), Addison Wesley Professional
30. Stenerud V.R., Kippe V., Lie K.-A., and Datta-Gupta A. Adaptive multiscale streamline simulation and inversion for high-resolution geomodels. SPE J. 13 1 (2008) 99-111
31. Tarjan R. Depth-first search and linear graph algorithms. SIAM J. Comput. 1 2 (1972) 146-160
32. Wang F., and Xu J. A crosswind block iterative method for convectiondominated problems. SIAM J. Sci. Comput. 21 2 (1999) 620-645 (electronic)