Degenerate Two-Phase Incompressible Flow IV: Local Refinement and Domain Decomposition

Journal of Scientific Computing

Volumn 18, Issue 3, 2003, Pages 329-360

  Chen, Z ^a   Ewing, R E ^b  

^a SOUTHERN METHODIST UNIVERSITY   (United States)

^b TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Degenerate elliptic parabolic system; Domain decomposition; Error estimate; Finite element; Locally refined grids; Porous media; Stability

Indexed keywords

DEGENERATE ELLIPTIC-PARABOLIC SYSTEM; DOMAIN DECOMPOSITION; ERROR ESTIMATE; LOCALLY DEFINED GRIDS;

APPROXIMATION THEORY; BOUNDARY CONDITIONS; COMPUTER SIMULATION; FINITE ELEMENT METHOD; ITERATIVE METHODS; NUMERICAL METHODS; PARTIAL DIFFERENTIAL EQUATIONS; POROSITY; POROUS MATERIALS; TWO PHASE FLOW;

INCOMPRESSIBLE FLOW;

EID: 0346640320     PISSN: 08857474     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1022673427893     Document Type: Article

References (40)

1. Arbogast, T. J. (1992). The existence of weak solutions to single porosity and simple dualporosity models of two-phase incompressible flow. Nonlin. Analysis: Theory, Methods, and Appl. 19, 1009-1031.
2. Arnold, D. N., and Brezzi, F. (1985). Mixed and nonconforming finite element methods: Implementation, postprocessing and error estimates. RAIRO Modél. Math. Anal. Numér. 19, 7-32.
3. Babuška, I., Chandra, J., and Flaherty, J. E. (eds.) (1983). Adaptive Computational Methods for Partial Differential Equations, SIAM, Philadelphia.
4. Babuška, I., Zienkiewicz, O. C., Gago, J., and de A. Oliveira, E. R. (eds.) (1986). Accuracy Estimates and Adaptive Refinements in Finite Element Computations, Wiley, Chichester.
5. Berger, M. J., and Oliger, J. (1984). Adaptive mesh refinement for hyperbolic partial differential equations. J. Comp. Phys. 53, 484-499.
6. Bramble, J. H., Ewing, R. E., Pasciak, J. E., and Schatz, A. H. (1988). A preconditioning technique for the efficient solution of problems with local grid refinements. Comp. Meth. Appl. Mech. Eng. 67, 149-159.
7. Bramble, J. H., Pasciak, J., and Vassilev, A. (1997). Analysis of the inexact Uzawa algorithm for saddle point problems. SIAM J. Numer. Anal. 34, 1072-1092.
8. Brezzi, F., Douglas, J., Jr., Durán, R., and Fortin, M. (1987). Mixed finite elements for second order elliptic problems in three variables. Numer. Math. 51, 237-250.
9. Brezzi, F., Douglas, J., Jr., Fortin, M., and Marini, L. (1987). Efficient rectangular mixed finite elements in two and three space variables. RAIRO Modél. Math. Anal. Numer 21, 581-604.
10. Brezzi, F., Douglas, J., Jr., and Marini, L. (1985). Two families of mixed finite elements for second order elliptic problems. Numer. Math. 47, 217-235.
11. Chen, Z. (1996). Equivalence between and multigrid algorithms for nonconforming and mixed methods for second order elliptic problems. East-West J. Numer. Math. 4, 1-33.
12. Chen, Z. (2001). Degenerate two-phase incompressible flow I: Existence, uniqueness and regularity of a weak solution. J. Diff. Equations 171, 203-232.
13. Chen, Z. (2002). Degenerate two-phase incompressible flow II: Regularity, stability and stabilization. J. Diff. Equations 186, 345-376.
14. Chen, Z., and Douglas, J., Jr. (1989). Prismatic mixed finite elements for second order elliptic problems. Calcolo 26, 135-148.
15. Chen, Z., and Ewing, R. E. (1997). Fully-discrete finite element analysis of multiphase flow in groundwater hydrology. SIAM J. Numer. Anal. 34, 2228-2253.
16. Chen, Z., and Ewing, R. E. (1999). Mathematical analysis for reservoir models. SIAM J. Math. Anal. 30, 431-453.
17. Chen, Z., and Ewing, R. E. (2001). Degenerate two-phase incompressible flow III: Sharp error estimates. Numer. Math. 90, 215-240.
18. Chen, Z., Ewing, R. E., Jiang, E. Q., and Spagnuolo, A. M. Error analysis for characteristics-based methods for degenerate parabolic problems. SIAM J. Numer. Anal., to appear.
19. Chen, Z. R., Ewing E., and Lazarov, R. (1996). Domain decomposition algorithms for mixed methods for second order elliptic problems. Math. Comp. 65, 467-490.
20. Ciarlet, P. G. (1978). The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam.
21. Dahle, H. K., Espedal, M., Ewing, R. E., and Sævereid, O. (1990). Characteristic adaptive subdomain methods for reservoir flow problems. Numer. Meth. PDEs 6, 279-309.
22. Douglas, J., Jr., Darlow, B. L., Wheeler, M., and Kendall, R. P. (1984). Self-adaptive finite element and finite difference methods for one-dimensional two-phase immiscible flow. Comp. Meth. Appl. Mech. Eng. 47, 119-130.
23. Douglas, J., Jr., Ewing, R. E., and Wheeler, M. (1983). The approximation of the pressure by a mixed method in the simulation of miscible displacement. RAIRO Anal. Numér. 17, 17-33.
24. Douglas, J., Jr., and Roberts, J. (1985). Global estimates for mixed methods for second order elliptic problems. Math. Comp. 45, 39-52.
25. Dawson, C. N., Du, Q., and Dupont, T. F. (1991). A finite difference domain decomposition algorithm for numerical solution of the heat equation. Math. Comp. 57, 63-71.
26. Elman, H., and Golub, G. (1994). Inexact and preconditioned Uzawa algorithms for saddle point problems. SIAM J. Numer. Anal. 31, 1645-1661.
27. Eriksson, K., Estep, D., Hansbo, P., and Johnson, C. (1995). Introduction to adaptive methods for differential equations. Acta Numerica, 105-158.
28. Ewing, R. E., Boyett, B., Babu, D., and Heinemann, R. (1989). Efficient Use of Locally Refined Grids for Multiphase Reservoir Simulations, SPE 18413, Houston, Texas.
29. Ewing, R. E., and Lazarov, R. (1994). Approximation of parabolic problems on grids locally refined in time and space. Appl. Numer. Math. 14, 199-211.
30. Ewing, R. E., Lazarov, R. D., Pasciak, J. E., and Vassilevski, P. S. (1993). Domain decomposition type iterative techniques for parabolic problems on locally refined grids. SIAM J. Numer. Anal. 30, 1537-1557.
31. Ewing, R. E., and Wang, J. (1992). Analysis of mixed finite element methods on locally refined grids. Numer. Math. 63, 183-194.
32. Hackbusch, W. (1985). Multigrid Methods and Applications, Springer-Verlag, Berlin/Heidelberg/New York.
33. Hornung, R. D., and Trangenstein, J. A. (1997). Adaptive mesh refinement and multilevel iteration for flow in porous media. J. Comp. Phys. 136, 522-545.
34. 3. Numer. Math. 35, 315-341.
35. Nochetto, R., and Verdi, C. (1988). Approximation of degenerate parabolic problems using numerical integration. SIAM J. Numer. Anal. 25, 784-814.
36. Raviart, P., and Thomas, J. (1977). A Mixed Finite Element Method for Second Order Elliptic Problems, Lecture Notes in Mathematics, Vol. 606, Springer, Berlin, pp. 292-315.
37. Shamir, E. (1968). Regularizatiou of mixed second-order elliptic problems. Israel J. Math. 6, 150-168.
38. Smith, B., Bjorstad, P., and Gropp, W. (1996). Domain Decomposition, Cambridge.
39. Verfürth, R. (1996). A Review of A Posteriori Error Estimation and Adaptive Mesh-Refinement Techniques, Wiley, Teubner.
40. Wheeler, M. F., and Yotov, I. Multigrid on the interface for mortar mixed finite element methods for elliptic problems. Comp. Meth. in Appl. Mech. and Engng., to appear.