Adaptive mesh refinement and multilevel iteration for flow in porous media

Journal of Computational Physics

Volumn 136, Issue 2, 1997, Pages 522-545

  Hornung, Richard D ^a   Trangenstein, John A ^a  

^a DUKE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GAS DYNAMICS; INCOMPRESSIBLE FLOW; INFORMATION MANAGEMENT; ITERATIVE METHODS; MESH GENERATION; NONLINEAR EQUATIONS; NUMERICAL METHODS; OBJECT ORIENTED PROGRAMMING; POROUS MATERIALS;

ADAPTIVE MESH REFINEMENT; DOMAIN-DECOMPOSITION METHODS; FLOW EQUATIONS; FLOWS IN POROUS MEDIA; LOCAL MESH REFINEMENT; MULTILEVELS; PARABOLICS; REFINEMENT ALGORITHMS; TWO PHASE; UNSTEADY GAS DYNAMICS;

DOMAIN DECOMPOSITION METHODS;

EID: 0031572117     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcph.1997.5779     Document Type: Article

References (87)

1. Abrogast T. J., Chen Z. On the implementation of mixed methods as nonconforming methods for second-order elliptic problems. Math. Comp. 64:1995;943.
2. Alcouffe R. E., Brandt A., Dendy J. E., Painter J. The multi-grid method for the diffusion equation with strongly discontinuous coefficients. SIAM J. Sci. Stat. Comp. 2:1981;430.
3. Allen M. B., Ewing R. E., Lu P. Well-conditioned iterative schemes for mixed finite-element models of porous media flows. SIAM J. Sci. Stat. Comp. 13:1992;794.
4. Allen M. B. III, Behie A., Trangenstein J. A. Multi-Phase Flow in Porous Media: Mechanics, Mathematics and Numerics. Lecture Notes in Engineering. 34:1988;Springer-Verlag, New York/Berlin.
5. A. S. Almgren, J. B. Bell, P. Colella, L. H. Howell, 1993, An adaptive projection method for the incompressible Euler equations, Proceedings, 11th AIAA Computational Fluid Dynamics Conference, 1993.
6. Almgren A. S., Bell J. B., Colella P., Howell L. H., Welcome M. L. A Conservative Adaptive Projection Method for the Variable Density Incompressible Navier-Stokes Equations. Technical Report. LBNL-39075:1996.
7. Arnold D. N., Brezzi F. Mixed and nonconforming finite element methods: Implementation, postprocessing, and error estimates. RAIRO Modél. Math. Anal. Numér. 19:1985;7.
8. Aziz K., Settari A. Petroleum Reservoir Simulation. Appl. Sci. 1979;Braking, Essex.
9. Bear J. Dynamics of Fluids in Porous Media. 1988;Dover, New York.
10. Bell J. B., Colella P., Transgenstein J. A. Higher-order Godunov methods for general systems of hyperbolic conservation laws. J. Comp. Phys. 82:1989;362.
11. Bell J. B., Dawson C. N., Shubin G. R. An unsplit, higher order Godunov method for scalar conservation laws in multiple dimensions. J. Comp. Phys. 74:1988;1.
12. Bell J. B., Shubin G. R., Trangenstein J. A. A method for reducing numerical dispersion in two-phase black-oil reservoir simulation. J. Comp. Phys. 65:1986;71.
13. Berger M. J., Colella P. Local adaptive mesh refinement for shock hydrodynamics. J. Comput. Phys. 82:1989;64.
14. Berger M. J., Saltzman J. S. Amr on the cm-2. Appl. Numer. Math. 14:1994;239.
15. Berger M. J., Oliger J. Adaptive mesh refinement for hyperbolic partial differential equations. J. Comp. Phys. 53:1984;484.
16. Bramble J. H., Pasciak J. E., Schatz A. H. An iterative method for elliptic problems on regions partitioned into substructures. Math. Comp. 46:1986;361.
17. Bramble J. H., Pasciak J. E., Schatz A. H. The construction of preconditioners for elliptic problems by substructuring, ii. Math. Comp. 49:1987;1.
18. Bramble J. H., Pasciak J. E., Schatz A. H. The construction of preconditioners for elliptic problems by substructuring, iii. Math. Comp. 51:1988;415.
19. Bramble J. H., Pasciak J. E., Wang J., Xu J. Convergence estimates for multigrid algorithms without regularity assumptions. Math. Comp. 57:1991;23.
20. Brandt A. Multi-level adaptive solutions to boundary-value problems. Math. Comp. 31:1977;333.
21. Bruaset A. M., Nielsen B. F. On the stability of pressure and velocity computations for heterogeneous reservoirs. Technical report. 1994.
22. Colella P. Multidimensional unsplit methods for hyperbolic conservation laws. J. Comp. Phys. 87:1990;171.
23. Crutchfield W. Y. Parallel adaptive mesh refinement: An example of parallel data encapsulation. LLNL report. UCRL-JC-107680:1991.
24. H. K. Dahle, 1988, Adaptive Characteristic Operator Splitting Techniques for Convection-Dominated Diffusion Problems in One and Two Space Dimensions, University of Bergen.
25. Dahle H. K., Espedal M. S., Ewing R. E., Sævereid O. Characteristic adaptive subdomain methods for reservoir flow problems. Numer. Methods Partial Diff. Equations. 6:1990;279.
26. Dahle H. K., Espedal M. S., Sævereid O. Characteristic, local grid refinement techniques for reservoir flow problems. Inter. J. Numer. Engrg. 34:1992;1051.
27. Devine K. D., Flaherty J. E. Parallel adaptive hp-refinement techniques for conservation laws. Appl. Numer. Maths. 16:1996;1.
28. Douglas J., Ewing R. E., Wheeler M. F. The approximation of the pressure by a mixed method in the simulation of miscible displacement. RAIRO Anal. Num. 17:1983;17.
29. M. G. Edwards, M. A. Christie, 1993, Dynamically adaptive Godunov schemes with renormalization in reservoir simulation, Proceedings of the 12th SPE Symposium on Reservoir Simulation.
30. Edwards M. G., Rogers C. F. Multigrid and renormalization for reservoir simulation. Proceedings, 4th European Multigrid Conference, Amsterdam. 1993;. p. 190-.
31. Ewing R. E., Lazarov R. D., Russell T. F., Vassilevski P. S. Local refinement via domain decomposition techniques for mixed finite element methods with rectangular Raviart-Thomas elements. Chan T. F. Third International Symposium on Domain Decomposition for Partial Differential Equation. 1989;SIAM, Philadelphia.
32. Ewing R. E., Lazarov R. D., Vassilevski P. S. Local refinement techniques for elliptic problems on cell-centered grids i: Error analysis. Math. Comp. 56:1991;437.
33. Ewing R. E., Lazarov R. D., Wang J. Superconvergence of the velocity along the gauss lines in mixed finite element methods. SIAM J. Num. Anal. 28:1991;1015.
34. Wing R. E., Wang J. Analysis of mixed finite element methods on locally refined grids. Numer. Math. 63:1992;183.
35. Falk R. S., Osborn J. E. Error estimates for mixed methods. R.A.I.R.O. Analyse Numerique. 14:1980;249.
36. K. Furati, 1994, The Riemann problem for polymer flooding with hysteresis, Proceedings of the Fifth International Conference on Hyperbolic Problems: Theory, Numerics, and Applications, 1994.
37. Godunov S. K. Difference methods for the numerical calculation of the equations of fluid dynamics. Mat. Sb. 47:1959;271.
38. Hackbusch W. Multi-Grid Methods and Applications. Comput. Math. 4:1985;Springer-Verlag, New York/Berlin.
39. Hageman L. A., Young D. M. Applied Iterative Methods. Computer Science and Applied Mathematics. 1981;Academic Press.
40. K. Holing, 1990, A Conservative Front-Tracking Method for Two-Dimension Polymer Flooding, Norges Tekniske Høgskole Trondheim.
41. K. Holing, J. Alfestad, J. A. Trangenstein, 1990, The use of second-order Godunov-type methods for simulating eor processes in realistic reservoir models, Third European Conference on the Mathematics of Oil Recovery, unknown, unknown.
42. R. D. Hornung, 1994, Adaptive Mesh Refinement and Multi-level Iteration Techniques, Department of Mathematics, Duke University.
43. R. D. Hornung, S. A. Khan, J. A. Trangenstein, 1996, Adaptive mesh refinement and upscaling for multicomponent flow in porous media.
44. E. Isaacson, D. Marchesin, B. Plohr, 1988, The structure of the Riemann solution for nonstrictly hyperbolic conservation laws, Proceedings of the Second International Conference on Hyperbolic Problems, Aachen, 1988, 269.
45. Isaacson E., Marchesin D., Plohr B., Temple J. B. The classification of solutions of quadratic Riemann problems I. SIAM J. Appl. Math. 48:1988;1009.
46. E. L. Isaacson, Global solution of a Riemann problem for a non-strictly hyperbolic system of conservation laws arising in enhanced oil recovery.
47. T. Johansen, 1992, Riemann Problems for Hyperbolic Systems of Conservation Laws Modeling Multicomponent, Two-Phase Flow Through Porous Media, University of Oslo.
48. Johansen T., Tveito A., Winther R. A Riemann solver for two-phase multicomponent process. SIAM J. Sci. Stat. Comput. 10:1989;846.
49. Johansen T., Winther R. The solution of the Riemann problem for a hyperbolic system of conservation laws modeling polymer flooding. SIAM J. Math. Anal. 19:1988;541.
50. Johansen T., Winther R. The Riemann problem for multicomponent polymer flooding. SIAM J. Math. Anal. 20:1989;909.
51. J. E. Jones, 1995, A Mixed Finite Volume Element Method for Accurate Computation of Fluid Velocities in Porous Media, University of Colorado at Denver.
52. Kettler R. Analysis and comparison of relaxation schemes in robust multigrid and preconditioned conjugate gradient methods. Proceedings of the Conference on Multigrid Methods. Lecture Notes in Mathematics. 960:1982;Springer-Verlag. p. 502-.
53. D. E. Keyes, 1992, Domain decomposition: A bridge between nature and parallel computers, Proceedings of the Symposium on Adaptive, Multilevel and Hierarchical Computational Strategies, unknown, ASME.
54. Khalil M., Wesseling P. Vertex-centered and cell-centered multigrid for interface problems. J. Comp. Phys. 1992;1.
55. S. A. Khan, J. A. Trangenstein, R. D. Hornung, K, Holing, B. E. R. Schilling, 1995, Application of adaptive mesh refinement with a new higher-order method in simulation of a north sea micellar/polymer flood, Proceedings of the 13th SPE Symposium on Reservoir Simulation.
56. Lake L. W. Enhanced Oil Recovery. 1989;Prentice Hall, Englewood Cliffs.
57. LeVeque R. J. Numerical Methods for Conservation Laws. Lectures in Mathematics. 1990;Birkhäuser, Basel.
58. Lions P. L. On the schwarz alternating method. Glowinski R., Golub G. E., Meurant G. A., Périaux J. First International Symposium on Domain Decomposition Methods for Partial Differential Equations. 1988;SIAM, Paris.
59. Marle C. M. Multiphase Flow in Porous Media. 1981;Gulf Pub. Houston.
60. McCormick S. F. Multigrid Methods. Frontiers in Applied Mathematics. 3:1987;SIAM.
61. McCormick S. F. Multilevel Adaptive Methods for Partial Differential Equations. Frontiers in Applied Mathematics. 6:1989;SIAM, Philadelphia.
62. M. Minion, 1994, Two Methods for the Study of Vortex Patch Evolution on Locally-Refined Grids, University of California at Berkeley.
63. Osher S. Convergence of generalized MUSCL schemes. SIAM J. Num. Anal. 22:1985;947.
64. Peaceman D. W. Fundamentals of Numerical Reservoir Simulation. 1977;Elsevier Scientific, Amsterdam.
65. Pope G. A. The application of fractional flow theory to enhanced oil recovery. Society of Petroleum Engineers J. 20:1980;191.
66. Raviart P. A., Thomas J. M. A mixed finite element method for 2nd order elliptic problems. Galligani I., Magenes E. Mathematical Aspects of Finite Element Methods. Lecture Notes in Mathematics. 606:1977;292 Springer-Verlag.
67. Rüde U. Mathematical and Computational Techniques for Multilevel Adaptive Methods. Frontiers in Applied Mathematics. 13:1993;SIAM.
68. Rusanov V. V. The calculation of the interaction of non-stationary shock waves with barriers. J. Comp. Math. Math. Phys. USSR. 1:1961;267.
69. Russell T. F., Wheeler M. F. Finite element and finite difference methods for continuous flows in porous media. Ewing R. E. The Mathematics of Reservoir Simulation. 1983;35 Society for Industrial and Applied Mathematics.
70. Sammon P. H. An analysis of upstream differencing. Soc. Pet. Eng. J. Res. Engrg. 3:1988;1053.
71. Schmidt G. H., Jacobs F. J. Adaptive local grid refinement and multi-grid in numerical reservoir simulation. J. Comp. Phys. 77:1988;140.
72. Shu C. W., Osher S. Efficient implementation of essentially non-oscillatory shock capturing schemes ii. J. Comp. Phys. 83:1989;32.
73. Shubin G. R., Bell J. B. An analysis of the grid orientation effect in numerical simulation of miscible displacement. Comput. Meth. in Appl. Mech. and Engr. 47:1984;47.
74. Stroustrup B. The C++ Programming Language. 1992;Addison-Wesley.
75. Sweby P. K. High resolution schemes using flux limiters for hyperbolic conservation laws. SIAM J. Num. Anal. 21:1984;995.
76. Trangenstein J. A. A second-order Godunov algorithm for two-dimensional solid mechanics. Comput. Mech. 13:1994;343.
77. Trangenstein J. A. Adaptive mesh refinement for wave propagation in nonlinear solids. SIAM J. Sci. Stat. Comput. 16:1995;819.
78. Trangenstein J. A., Bell J. B. Mathematical structure of compositional reservoir simulation. SIAM J. Sci. Stat. Comput. 10:1989;817.
79. Trangenstein J. A., Bell J. B. Mathematical structure of the black-oil model for petroleum reservoir simulation. SIAM J. Appl. Math. 49:1989;749.
80. Trangenstein J. A., Pember R. B. Numerical algorithms for strong discontinuities in elastic-plastic solids. J. Comp. Phys. 103:1992;63.
81. Tveito A., Winther R. The solution of nonstrictly hyperbolic conservation laws may be hard to compute. SIAM J. Sci. Stat. Comput. 16:1995;320.
82. van Leer B. Towards the ultimate conservative difference scheme. V. a second-order sequel to Godunov's method. J. Comp. Phys. 32:1979;101.
83. Varga R. S. Matrix Iterative Analysis. 1962;Prentice Hall.
84. Weiser A., Wheeler M. F. On the convergence of block-centered finite differences for elliptic problems. SIAM J. Num. Anal. 25:1988;351.
85. Wesseling P. Cell-centered multigrid for interface problems. J. Comp. Phys. 79:1988;85.
86. Wesseling P. An Introduction to Multigrid Methods. 1992;John Wiley and Sons Ltd.
87. I. Yotov, 1996, Mixed Finite Element Methods for Flow in Porous Media, The University of Texas at Austin.