A parallel, implicit, cell-centered method for two-phase flow with a preconditioned Newton-Krylov solver

Computational Geosciences

Volumn 1, Issue 3-4, 1997, Pages 215-249

  Dawson, Clint N ^a   Klíe, Héctor ^b   Wheeler, Mary F ^a   Woodward, Carol S ^c  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b Rice University   (United States)

^c LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AQUIFER; GROUNDWATER; POROUS MEDIUM; TWO-PHASE FLOW;

AQUIFER; GROUNDWATER; POROUS MEDIUM; TWO PHASE FLOW;

EID: 0031544312     PISSN: 14200597     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (40)

1. T. Arbogast, M.F. Wheeler and I. Yotov, Logically rectangular mixed methods for groundwater flow and transport on general geometry, Dept. Comp. Appl. Math. TR94-03, Rice University, Houston, TX (January 1994).
2. T. Arbogast, M.F. Wheeler and I. Yotov, Mixed finite elements for elliptic problems with tensor coefficients as cell-centered finite differences, SIAM J. Numer. Anal. 34 (1997) 828-852.
3. O. Axelsson, Iterative Solution Methods (Cambridge University Press, Cambridge, 1994).
4. K. Aziz and A. Sethari, Petroleum Reservoir Simulation (Applied Science Publisher, 1983).
5. R. Bank, T. Chan, W. Coughran and K. Smith, The alternate-block-factorization procedure for systems of partial differential equations, BIT 29 (1989) 938-954.
6. R. Barret, M. Berry, T. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine and H. van der Vorst, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods (SIAM, Philadelphia, PA, 1994).
7. J. Bear, Dynamics of Fluids in Porous Media (Elsevier, New York, 1972).
8. G. Behie and P. Forsyth, Incomplete factorization methods for fully implicit simulation of enhanced oil recovery, SIAM J. Sei. Statist. Comput. 5 (1984) 543-561.
9. G. Behie and P. Vinsome, Block iterative methods for fully implicit reservoir simulation, Soc. of Petroleum Engineers J. (1982) 658-668.
10. P. Bjorstad, W.C. Jr. and E. Grosse, Parallel domain decomposition applied to coupled transport equations, in: Seventh International Conference on Domain Decomposition Methods for Scientific Computing, eds. D. Keyes and J. Xu, Como, Italy (American Mathematical Society, 1993).
11. P.N. Brown, A. Hindmarsh and L. Petzold, Using Krylov methods in the solution of large-scale differential-algebraic systems, SIAM J. Sci. Comput. 15 (1994) 1467-1488.
12. P.N. Brown and Y. Saad, Hybrid Krylov methods for nonlinear systems of equations, SIAM J. Sci. Statist. Comput. 11 (1990) 450-481.
13. P.N. Brown and Y. Saad, Convergence theory of nonlinear Netwon-Krylov algorithms, SIAM J. Optim. 4 (1994) 297-330.
14. G. Chavent and J. Jaffré, Mathematical Models and Finite Elements for Reservoir Simulation (North-Holland, Amsterdam, 1986).
15. C.N. Dawson, M.F. Wheeler and C.S. Woodward, A two-grid finite difference scheme for nonlinear parabolic equations, Center for Applied Scientific Computing UCRL-JC-125599, Lawrence Livermore National Laboratory, Livermore, CA (October 1996), to appear in SIAM J. Numer. Anal.
16. J.E. Dennis and R.B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations (Prentice-Hall, Englewood Cliffs, NJ, 1983).
17. L.J. Durlovsky, Numerical calculation of equivalent grid block permeability tensors for heterogeneous porous media, Water Resources Research 27 (1991) 699-708.
18. S. Eisenstat and H. Walker, Globally convergent inexact Newton methods, SIAM J. Optim. 4 (1994) 393-422.
19. S. Eisenstat and H. Walker, Choosing the forcing terms in an inexact Newton method, SIAM J. Sci. Comput. 17 (1996) 16-32.
20. A. Ern, V. Giovangigli, D. Keyes and M.D. Smooke, Towards polyalgorithmic linear system solvers for nonlinear elliptic problems, SIAM J. Sci. Comput. 15 (1994) 681-703.
21. R. Ewing, The mathematics of reservoir simulation, in: Frontiers in Applied Mathematics (SIAM, Philadelphia, PA, 1983).
22. P.A. Forsyth, Y.S. Wu and K. Pruess, Robust numerical methods for saturated-unsaturated flow with dry initial conditions in heterogeneous media, Advances in Water Resources 18 (1995) 25-38.
23. R.A. Freeze and J.A. Cherry, Groundwater (Prentice-Hall, Englewood Cliffs, NJ, 1979).
24. G. Golub and C. Van Loan, Matrix Computations (Johns Hopkins University Press, Baltimore, MD, 1989).
25. S. Gomez and J. Morales, Performance of Chebyshev iterative method, GMRES and ORTHOMIN on a set of oil reservoir simulation problems, in: Mathematics for Large Scale Computing (J.C. Diaz, Basel, 1989) pp. 265-295.
26. T. Kerkhoven and Y. Saad, On acceleration methods for coupled nonlinear elliptic problems, Numer. Math. 60 (1992) 525-548.
27. H. Klíe, Krylov-secant methods for solving large-scale systems of coupled nonlinear parabolic equations, Ph.D. thesis, Dept. of Computational and Applied Mathematics, Rice University, Houston, TX (September 1996).
28. H. Klíe, M. Ramé and M. Wheeler, Fast Krylov-secant solvers for systems of nonlinear partial differential equations, Tech. Rep. TR96-30, Dept. of Computational and Applied Mathematics, Rice University, Houston, TX (1996).
29. H. Klíe, M. Ramé and M. Wheeler, Two-stage preconditioners for inexact Newton methods in multi-phase reservoir simulation, Tech. Rep. CRPC-TR96641, Center for Research on Parallel Computation, Rice University, Houston, TX (1996).
30. V. Kumar, A. Grama, A. Gupta and G. Karypis, Introduction to Parallel Computing: Design and Analysis of Algorithms (Benjamin/Cummings, 1994).
31. C. Mattax and R. Dalton, Reservoir Simulation, SPE Monograph Series 13 (Richardson, TX, 1990).
32. 3, Numer. Math. 35 (1980) 315-341.
33. D.W. Peaceman, Fundamentals of Numerical Reservoir Simulation (Elsevier, Amsterdam, 1977).
34. P.A. Raviart and J.M. Thomas, A mixed finite element method for second order elliptic problems, in: Mathematical Aspects of Finite Element Methods, eds. I. Galligani and E. Magenes, Lecture Notes in Mathematics 606 (Springer, Berlin, 1977) pp. 292-315.
35. M.T. van Genuchten, A closed form equation for predicting the hydraulic conductivity of unsaturated soils, Soil Sci. Soc. Amer. J. 44 (1980) 892-898.
36. J. Wallis, Two-step preconditioning, private communication (1994).
37. J. Watts, A method of improving line succesive overrelaxation in anisotropic problems - a theoretical analysis, Soc. of Petroleum Engineers J. (1973) 105-118.
38. J. Wheeler and R. Smith, Reservoir simulation on a hypercube, in: 64th Annual Technical Conference and Exhibition of the Society of Petroleum Engineers, SPE paper No. 19804, San Antonio, TX (1989).
39. L. Wigton, D. Yu and N. Young, GMRES acceleration of computational fluid dynamics codes, in: Proceedings 1985 AIAA Conference, Denver, CO (1985).
40. J. Xu, Two-grid discretization techniques for linear and nonlinear PDEs, SIAM J. Numer. Anal. 33 (1996) 1759-1777.