An efficient algebraic multigrid solver strategy for adaptive implicit methods in oil-reservoir simulation

SPE Journal

Volumn 15, Issue 3, 2010, Pages 670-681

  Clees, T ^a   Ganzer, L ^b  

^a FRAUNHOFER INSTITUTE FOR ALGORITHMS AND SCIENTIFIC COMPUTING SCAI   (Germany)

^b CLAUSTHAL UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COARSENING; EFFICIENCY; LINEAR SYSTEMS; PARTIAL DIFFERENTIAL EQUATIONS; PETROLEUM RESERVOIR ENGINEERING; PETROLEUM RESERVOIRS;

ALGEBRAIC MULTIGRIDS; COMPOSITIONAL MODELS; INCOMPLETE LU FACTORIZATIONS; LINEAR SYSTEMS OF EQUATIONS; OIL RESERVOIR SIMULATION; PHYSICAL STRUCTURES; RESERVOIR SIMULATION; SWITCHING STRATEGIES;

ALGEBRA;

EID: 78149264221     PISSN: 1086055X     EISSN: None     Source Type: Journal    
DOI: 10.2118/105789-PA     Document Type: Article

References (26)

1. Amado, L.C.N., Ganzer, L.J., and Heinemann, Z.E. 1994. Finite Volume Discretization of the Fluid Flow Equations on General Perpendicular Bisection Grids. Paper presented at the Fifth International Forum on Reservoir Simulation, Muscat, Oman, 10-14 December.
2. Brand, C.W. and Ganzer, L. 1996. Iterative Solvers for Dynamically Implicit Reservoir Flow Equations on Irregular Grids. Paper presented at the 5th European Conference on the Mathematics of Oil Recovery (ECMOR), Leoben, Austria, 3-6 September.
3. Cao, H., Tchelepi, H.A., Wallis, J., and Yardumian, H. 2005. Parallel Scalable Unstructured CPR-Type Linear Solver for Reservoir Simulation. Paper SPE 96809 presented at the SPE Annual Technical Conference and Exhibition, Dallas, 9-12 October, doi: 10.2118/96809-MS.
4. Clees, T. 2005. AMG Strategies for PDE Systems with Applications in Industrial Semiconductor Simulation. PhD thesis, University of Cologne (Universität zu Köln), Cologne, Germany (November 2004).
5. Fung, L.S.K. and Dogru, A.H. 2008. Parallel Unstructured-Solver Methods for Simulation of Complex Giant Reservoirs. SPE J. 13 (4): 440-446. SPE-106237-PA. doi: 10.2118/106237-PA.
6. Klie, H. 1996. Krylov-Secant Methods for Solving Large Scale Systems of Coupled Nonlinear Parabolic Equations. PhD thesis TR96-28, Dept. of Computational and Applied Mathematics, Rice University, Houston, Texas (September 1996).
7. Klie, H., Wheeler, M.F., Clees, T., and Stuben, K. 2007. Deflation AMG Solvers for Highly Ill-Conditioned Reservoir Simulation Problems. Paper SPE 105820 presented at the SPE Reservoir Simulation Symposium, Houston, 28-30 February, doi: 10.2118/105820-MS.
8. Krechel, A. and Stuben, K. 2005. SAMGp User's Manual, Release 21z (October 2005). St. Augustin, Germany: Fraunhofer SCAI. http://www.scai. fraunhofer.de/samg.html.
9. Papadopoulos, A.T. and Tchelepi, H. 2003. Block Smoothed Aggregation AMG Preconditioning for Oil Reservoir Simulation Systems. Research Report NA-03/04, Numerical Analysis Group, Oxford University Computing Laboratory, Oxford, UK (September 2003).
10. Saad, Y. 1994. ILUT: A dual threshold incomplete ILU factorization. Numerical Linear Algebra with Applications 1 (4): 387-402. doi: 10.1002/nla.1680010405.
11. Saad, Y. 2003. Iterative Methods for Sparse Linear Systems, second edition. Philadelphia, Pennsylvania: SIAM Publications.
12. Saad, Y. and Schultz, M.H. 1986. GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems. SIAM J. Sei. Stat. Comp. 7 (3): 856-869. doi: 10.1137/0907058.
13. Schenk, O. and Gärtner, K. 2006. On fast factorization pivoting methods for symmetric indefinite systems. Electronic Transactions on Numerical Analysis (ETNA) 23: 158-179.
14. Schenk, O. and Gärtner, K. 2004. Solving unsymmetric sparse systems of linear equations with PARDISO. Future Generation Computer Systems 20 (3): 475-487. doi: 10.1016/j.future.2003.07.011.
15. Stuben, K. 2001a. A review of algebraic multigrid. Journal of Computational and Applied Mathematics 128 (1-2): 281-309. doi: 10.1016/S0377-0427(00)00516-1.
16. Stuben, K. 2001b. An Introduction to Algebraic Multigrid. In Multigrid, ed. U. Trottenberg, C.W. Ooosterlee, and A. Schüller, Appendix, 413-532. London: Academic Press.
17. Stüben, K. and Clees, T. 2005. SAMG User's Manual, Release 22c (June 2005). St. Augustin, Germany: Fraunhofer SCAI. http://www.scai.fraunhofer.de/ samg.html.
18. Stuben, K., Clees, T., Klie, H., Lou, B., and Wheeler, M.F. 2007. Algebraic Multigrid Methods (AMG) for the Efficient Solution of Fully Implicit Formulations in Reservoir Simulation. Paper SPE 105832 presented at the SPE Reservoir Simulation Symposium, Houston, 28-30 February, doi: 10.2118/105832-MS.
19. Stuben, K., Delaney, P., and Chmakov, S. 2003. Algebraic Multigrid (AMG) for Ground Water Flow and Oil Reservoir Simulation. Proc., MODFLOW and More 2003: Understanding through Modeling, International Ground Water Modeling Center (IGWMC), Golden, Colorado, USA, 17-19 September.
20. Thomas, G.W and Thurnau, D.H. 1983. Reservoir Simulation Using an Adaptive Implicit Method. SPE J. 23 (5): 759-768. SPE-10120-PA. doi: 10.2118/10120-PA.
21. Trottenberg, U. and Clees, T. 2009. Multigrid Software for Industrial Applications - From MGOO to SAMG. In 100 Volumes of 'Notes on Numerical Fluid Mechanics': 40 Years of Numerical Fluid Mechanics and Aeorodynamics in Retrospect, E.H. Hirschel and E. Krause ed., NNFM Vol. 100, 423. Berlin, Germany: Notes on Numerical Fluid Mechanics and Multidisciplinary Design, Springer-Verlag.
22. Trottenberg, U., Oosterlee, C.W., and Schüller, T. 2001. Multigrid. London: Academic Press.
23. van der Vorst, H.A. 1992. Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems. SIAM J. Sci. and Stat. Comput. 13 (2): 631-644. doi: 10.1137/0913035.
24. Vanek, P., Mandel, J., and Brezina, M. 1996. Algebraic multigrid by smoothed aggregation for second and fourth order problems. Computing 56 (3): 179-196. doi: 10.1007/BF02238511.
25. Vinesome, P.K.W. 1976. Orthomin, an Iterative Method for Solving Sparse Banded Sets of Simultaneous Linear Equations. Paper SPE 5729 presented at the SPE Symposium on Numerical Simulation of Reservoir Performance, Los Angeles, 19-20 February, doi: 10.2118/5729-MS.
26. Wallis, J.R., Kendall, R.P., and Little, T.E. 1985. Constrained Residual Acceleration of Conjugate Residual Methods. Paper SPE 13563 presented at the SPE Symposium on Reservoir Simulation, Dallas, 10-13 February, doi: 10.2118/13563-MS.