Iterative solution methods for modeling multiphase flow in porous media fully implicitly

SIAM Journal on Scientific Computing

Volumn 25, Issue 3, 2003, Pages 905-926

  Lacroix, S ^a   Vassilevski, Yu ^b,c   Wheeler, J ^c   Wheeler, M ^c  

^a IFP ENERGIES NOUVELLES   (France)

^b INSTITUTE OF NUMERICAL MATHEMATICS   (Russian Federation)

^c UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Decoupling techniques; Multigrid and multilevel methods; Reservoir simulation

Indexed keywords

ALGEBRA; FINITE ELEMENT METHOD; ITERATIVE METHODS; LARGE SCALE SYSTEMS; LINEAR SYSTEMS; MATHEMATICAL MODELS; NUMERICAL ANALYSIS; POROUS MATERIALS; PROBLEM SOLVING;

DECOUPLING TECHNIQUES; MULTIGRID AND MULTILEVEL METHODS; NEWTON ITERATIONS; RESERVOIR SIMULATION;

MULTIPHASE FLOW;

EID: 2942546242     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S106482750240443X     Document Type: Article

References (44)

1. A. ABAKUMOV, A. YEREMIN, AND Yu. KUZNETSOV, Efficient fast direct method of solving Poisson's equation on a parallelepiped and its implementation in an array processor, Soviet J. Numer. Anal. Math. Modelling, 3 (1988), pp. 1-20.
2. K. AZIZ AND A. SETTARI, Petroleum Reservoir Simulation, Applied Science Publishers Ltd., London, 1979.
3. R. BANK AND C. WAGNER, Multilevel ILU decomposition, Numer. Math., 82 (1999), pp. 543-576.
4. G. BEHIE AND P. VINSOME, Block iterative methods for fully implicit reservoir simulation, Society of Petroleum Engineering Journal, 22 (1982), pp. 658-668.
5. J. B. BELL, J. A. TRANGENSTEIN, AND G. R. SHUBIN, Conservation laws of mixed type describing three-phase flow in porous media, SIAM J. Appl. Math., 46 (1986), pp. 1000-1017.
6. A. J. CLEARY, R. D. FALGOUT, V. E. HENSON, J. E. JONES, T. A. MANTEUFFEL, S. F. McCORMICK, G. N. MIRANDA, AND J. W. RUGE, Robustness and scalability of algebraic multigrid, SIAM J. Sci. Comput., 21 (2000), pp. 1886-1908.
7. K. H. COATS, A note on Impes and some Impes-based simulation models, SPE 49774, in Proceedings of the SPE 1999 Resrv. Simul. Symp., Houston, Texas, February 14-17, 1999, pp. 21-39.
8. J. DENDY, S. McCORMICK, J. RUGE, T. RUSSEL, AND S. SCHAFFER, Multigrid methods for three-dimensional petroleum reservoir simulation, SPE 18409, in Proceedings of the SPE 1989 Resrv. Simul. Symp., Houston, Texas, February 6-8, 1989, pp. 19-25.
9. J. DENDY, Multigrid methods for petroleum reservoir simulation on SIMD machines, SPE 25243, in Proceedings of the SPE 1993 Resrv. Simul. Symp., New Orleans, LA, February 28-March 3, 1993, pp. 97-104.
10. H. C. EDWARDS, A Parallel Multilevel-Preconditioned GMRES Solver for Multiphase Flow Models in the Implicit Parallel Accurate Reservoir Simulator, TICAM report 98-04, The University of Texas at Austin, 1998. Available online at http://www.ticam.utexas.edu/reports/1998/index.html
11. E. W. JENKINS, C. E. KEES, C. T. KELLEY, AND C. T. MILLER, An aggregation-based domain decomposition preconditioner for groundwater flow, SIAM J. Sci. Comput., 23 (2001), pp. 430-441.
12. J. E. KILLOUGH, Ninth SPE comparative solution project: A reexamination of black-oil simulation, SPE 29110, in Proceedings of the 13th SPE Resrv. Simul. Symp., San Antonio, TX, 1995, pp. 135-147.
13. J. KILLOUGH AND M. WHEELER, Parallel iterative linear equation solvers: An investigation of domain decomposition algorithms for reservoir simulation, SPE 16021, presented at the SPE 1987 Resrv. Simul. Symp., San Antonio, Texas, February 1-4, 1987, pp. 293-312.
14. H. KLIE, Krylov-Secant Methods for Solving Large Scale Systems of Coupled Nonlinear Parabolic Equations, Ph.D. Thesis, Rice University, Houston, TX, 1996.
15. Yu. KUZNETSOV, Matrix computational processes in subspaces, Comput. Math. Appl. Sci. Engrg., 6 (1984), pp. 15-31.
16. Yu. KUZNETSOV AND G. MARCHUK, Iterative methods and quadratic functionals, Nauka, Novosibirsk, 1972 (in Russian). French translation: Methodes iteratives et fonctionnelles quadratiques, in Methodes de L'Informatique-4, J. L. Lions and G. I. Marchouk, eds., Dunod, Paris, 1974, pp. 3-132.
17. Yu. KUZNETSOV AND G. MARCHUK, Iterative methods and quadratic functionals, Nauka, Novosibirsk, 1972 (in Russian). French translation: Methodes iteratives et fonctionnelles quadratiques, in Methodes de L'Informatique-4, J. L. Lions and G. I. Marchouk, eds., Dunod, Paris, 1974, pp. 3-132.
18. S. LA CROIX, Y. VASSILEVSKI, AND M. WHEELER, Iterative Solvers of the Implicit Parallel Accurate Reservoir Simulator (IPARS), I: Single Processor Case, TICAM report 00-28, The University of Texas at Austin, Austin, TX, 2000. Available online at http://www.ticam.utexas.edu/reports/2000/index.html.
19. S. LA CROIX, Y. VASSILEVSKI, AND M. WHEELER, Decoupling preconditioned in the implicit parallel accurate reservoir simulator (IPARS), Numer. Linear Algebra Appl., 8 (2001), pp. 537-549.
20. L. W. LAKE, Enhanced Oil Recovery, Prentice-Hall, Englewood Cliffs, NJ, 1989.
21. J. MANDEL, Hybrid domain decomposition with unstructured subdomains, Contemp. Math., 157 (1994), pp. 103-112.
22. [ 21] M. PARASHAR, J. A. WHEELER, G. POPE, K. WANG, AND P. WANG, A new generation EOS compositional reservoir simulator. Part II; Framework and multiprocessing, in Proceedings of the Fourteenth SPE Symposium on Reservoir Simulation, Dallas, Texas, Society of Petroleum Engineers, Richardson, TX, 1997, pp. 31-38.
23. D. PEACEMAN, Fundamentals of Numerical Reservoir Simulation, Elsevier, Amsterdam, 1977.
24. Proceedings of the 15th Symposium on Reservoir Simulation, Society of Petroleum Engineers Inc., Richardson, TX, 1999.
25. T. ROSSI AND J. TOIVANEN, A parallel fast direct solver for block tridiagonal systems with separable matrices of arbitrary dimension, SIAM J. Sci. Comput., 20 (1999), pp. 1778-1796.
26. Y. SAAD AND M. H. SCHULTZ, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Stat. Comput., 7 (1986), pp. 856-869.
27. Y. SAAD, Iterative Methods for Sparse Linear Systems, 2nd ed., SIAM, Philadelphia, 2003.
28. B. SMITH, P. BJORSTAD, AND W. GROPP, Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations, Cambridge University Press, Cambridge, UK, 1996.
29. K. STUBEN, Algebraic multigrid (AMG); Experiences and comparisons, Appl. Math. Comput., 13 (1983), pp. 419-452.
30. J. A. TRANGENSTEIN AND J. B. BELL, Mathematical structure of the black-oil model for petroleum reservoir simulation, SIAM J. Appl. Math., 49 (1989), pp. 749-783.
31. P. VASSILEVSKI, Fast algorithm for solving a linear algebraic problem with separable variables, C.R. Acad. Bulgare Sci., 37 (1984), pp. 305-308.
32. YU. VASSILEVSKI, Iterative Solvers for the Implicit Parallel Accurate Reservoir Simulator (IPARS), II: Parallelization Issues, TICAM report 00-33, The University of Texas at Austin, Austin, TX, 2000. Available online at http://www.ticam.utexas.edu/reports/2000/index.html.
33. J. R. WALLIS, R. P. KENDALL, AND T. E. LITTLE, Constrained residual acceleration of conjugate residual methods, SPE 13536, in Proceedings of the SPE 1985 Resrv. Simul. Symp., Dallas, Texas, February 10-13, 1985, pp. 415-428.
34. P. WANG, I. YOTOV, M. F. WHEELER, T. ARBOGAST, C. N. DAWSON, M. PARASHAR, AND K. SEPEHRNOORI, A new generation EOS compositional reservoir simulator. Part I: formulation and discretization, in Proceedings of the Fourteenth SPE Symposium on Reservoir Simulation, Dallas, Texas, Society of Petroleum Engineers, Richardson, TX, 1997, pp. 55-64.
35. J. W. WATTS, An iterative matrix solution method suitable for anisotropic problems, Society of Petroleum Engineering Journal, 11 (1971), pp. 47-51.
36. J. W. WATTS, A method for improving line successive overrelaxation in anisotropic problems - a theoretical analysis, Society of Petroleum Engineering Journal, 255 (1973), pp. 105-118.
37. J. W. WATTS, A compositional formulation of the pressure and saturation equations, SPE Reservoir Engineering, 1 (1986), pp. 243-252.
38. A. WEISER AND M. F. WHEELER, On convergence of block-centered finite differences for elliptic problems, SIAM J. Numer. Anal., 25 (1988), pp. 351-375.
39. T. F. RUSSELL AND M. F. WHEELER, Finite element and finite difference methods for continuous flows in porous media, in The Mathematics of Reservoir Simulation, R. E. Ewing, ed., SIAM, Philadelphia, 1983, pp. 35-106.
40. M. F. WHEELER AND M. PESZYNSKA, Computational engineering and science methodologies for modeling and simulation of subsurface applications, Advances in Water Resources, 25 (2002), pp. 1147-1173.
41. M. F. WHEELER, J. A. WHEELER, AND M. PESZYNSKA, A distributed computing portal for coupling multi-physics and multiple domains in porous media, in Computational Methods in Water Resources, L. R. Bentley, J. F. Sykes, C. A. Brebbia, W. G. Gray, and G. F. Pinder, eds., A.A. Balkema, The Netherlands, 2000, pp. 167-174.
42. J. WHEELER AND R. SMITH, Reservoir simulation on a hypercube, SPE 19804, in Proceedings of the SPE 1989 Ann. Tech. Conf., San Antonio, Texas, October 8-11, 1989.
43. J. WHEELER, IPARS User's Manual, Tech. report CSM, TICAM, The University of Texas at Austin, Austin, TX, 2000.
44. J. Xu, A new class of iterative methods for nonselfadjoint or indefinite problems, SIAM J. Numer. Anal., 29 (1992), pp. 303-319.