Multigrid on the interface for mortar mixed finite element methods for elliptic problems

Computer Methods in Applied Mechanics and Engineering

Volumn 184, Issue 2-4, 2000, Pages 287-302

  Wheeler, Mary F ^a   Yotov, Ivan ^b  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b UNIVERSITY OF PITTSBURGH   (United States)

Author keywords

Mixed finite element; Mortar finite element; Multiblock; Multigrid; Non matching grids

Indexed keywords

ALGEBRA; ALGORITHMS; APPROXIMATION THEORY; BOUNDARY VALUE PROBLEMS; CONVERGENCE OF NUMERICAL METHODS; INTERFACES (MATERIALS); ITERATIVE METHODS; NONLINEAR EQUATIONS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; VARIATIONAL TECHNIQUES;

CONJUGATE GRADIENT SMOOTHING; FLUX MATCHING CONDITIONS; SECOND ORDER ELLIPTIC EQUATIONS;

FINITE ELEMENT METHOD;

EID: 0040956879     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0045-7825(99)00232-7     Document Type: Article

References (36)

1. V.I. Agoshkov, Poincaré-Steklov operators and domain decomposition methods in finite dimensional spaces, in: R. Glowinski, G.H. Golub, G.A. Meurant, J. Periaux (Eds.), First International Symposium on Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia, 1988, pp.73-112.
2. T. Arbogast, L.C. Cowsar, M.F. Wheeler, I. Yotov, Mixed finite element methods on non-matching multiblock grids, SIAM J. Num. Anal., to appear.
3. Arbogast T., Dawson C.N., Keenan P.T., Wheeler M.F., Yotov I. Enhanced cell-centered finite differences for elliptic equations on general geometry. SIAM J. Sci. Comp. 19:1998;404-425.
4. Arbogast T., Wheeler M.F., Yotov I. Mixed finite elements for elliptic problems with tensor coefficients as cell-centered finite differences. SIAM J. Numer. Anal. 34:1997;828-852.
5. Arnold D.N., Brezzi F. Mixed and non-conforming finite element methods: Implementation, postprocessing and error estimates. RAIRO Modèl. Math. Anal. Numèr. 19:1985;7-32.
6. Belgacem F.B., Maday Y. The mortar element method for three-dimensional finite elements. RAIRO Modèl. Math. Anal. Numèr. 31:1997;289-302.
7. C. Bernardi, Y. Maday, A.T. Patera, A new non-conforming approach to domain decomposition: The mortar element method, in: H. Brezis, J.L. Lions (Eds.), Non-linear Partial Differential Equations and Their Applications, Longman, UK, 1994.
8. D. Braess, W. Dahmen, C. Wieners, A multigrid algorithm for the mortar finite element method, SIAM J. Numer. Anal. 37 (1999) 48-69.
9. J.H. Bramble, Multigrid methods, Pitman Research Notes in Mathematics Series 294, Longman, Harlow, England, 1993.
10. Bramble J.H., Pasciak J.E. New convergence estimates for multigrid algorithms. Math. Comp. 49:1987;311-329.
11. Bramble J.H., Pasciak J.E., Xu J. The analysis of multigrid algorithms with non-nested spaces or non-inherited quadratic forms. Math. Comp. 56:1991;1-34.
12. Brezzi F., Douglas Jr J., Duràn R., Fortin M. Mixed finite elements for second order elliptic problems in three variables. Numer. Math. 51:1987;237-250.
13. Brezzi F., Douglas Jr J., Fortin M., Marini L.D. Efficient rectangular mixed finite elements in two and three space variables. RAIRO Modèl. Math. Anal. Numèr. 21:1987;581-604.
14. Brezzi F., Douglas Jr J., Marini L.D. Two families of mixed elements for second order elliptic problems. Numer. Math. 88:1985;217-235.
15. Brezzi F., Fortin M. Mixed and hybrid finite element methods. 1991;Springer, New York.
16. Chen Z., Douglas Jr J. Prismatic mixed finite elements for second order elliptic problems. Calcolo. 26:1989;135-148.
17. Cowsar L.C., Mandel J., Wheeler M.F. Balancing domain decomposition for mixed finite elements. Math. Comp. 64:1995;989-1015.
18. L.C. Cowsar, A. Weiser, M.F. Wheeler, Parallel multigrid and domain decomposition algorithms for elliptic equations, in: D.E. Keyesetal (Ed.), Fifth International Symposium on Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia, 1992, pp. 376-385.
19. L.C. Cowsar, M.F. Wheeler, Parallel domain decomposition method for mixed finite elements for elliptic partial differential equations, in: R. Glowinski, Y. Kuznetsov, G. Meurant, J. Periaux, O. Widlund (Eds.), Fourth International Symposium on Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia, 1991.
20. Douglas Jr J., Roberts J.E. Global estimates for mixed methods for second order elliptic equations. Math. Comp. 44:1985;39-52.
21. Durán R. Superconvergence for rectangular mixed finite elements. Numer. Math. 58:1990;287-298.
22. R.E. Ewing, R.D. Lazarov, T.F. Russell, P.S. Vassilevski, Analysis of the mixed finite element method for rectangular Raviart-Thomas elements with local refinement, in: T.F. Chan, R. Glowinski, J. Periaux, O.B. Widlund (Eds.), Third International Symposium on Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia, 1990, pp. 98-114.
23. Ewing R.E., Lazarov R.D., Wang J. Superconvergence of the velocity along the Gauss lines in mixed finite element methods. SIAM J. Numer. Anal. 28:1991;1015-1029.
24. Ewing R.E., Wang J. Analysis of mixed finite element methods on locally refined grids. Numer. Math. 63:1992;183-194.
25. R. Glowinski, W. Kinton, M.F. Wheeler, Acceleration of domain decomposition algorithms for mixed finite elements by multilevel methods, in: R. Glowinskietal (Ed.), Third International Symposium on Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia, 1990, pp. 263-290.
26. R. Glowinski, M.F. Wheeler, Domain decomposition and mixed finite element methods for elliptic problems, in: R. Glowinski, G.H. Golub, G.A. Meurant, J. Periaux (Eds.), First International Symposium on Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia, 1988, pp. 144-172.
27. Grisvard P. Elliptic problems in non-smooth domains. 1985;Pitman, Boston.
28. Kelley C.T. Iterative methods for linear and non-linear equations. 1995;SIAM, Philadelphia.
29. M. Nakata, A. Weiser, M.F. Wheeler, Some superconvergence results for mixed finite element methods for elliptic problems on rectangular domains, in: V.J.R. Whiteman (Ed.), The Mathematics of Finite Elements and Applications, Academic Press, London, 1985, pp. 367-389.
30. 3 Numer. Math. 35:1980;315-341.
31. R.A. Raviart, J.M. Thomas, A mixed finite element method for 2nd order elliptic problems, in: Mathematical Aspects of the Finite Element Method, Lecture Notes in Mathematics, vol. 606, Springer, New York, 1977, pp. 292-315.
32. J.E. Robertrs, J.-M. Thomas, Mixed and hybrid methods, in: P.G. Ciarlet, J. Lions (Eds.), Handbook of Numerical Analysis, vol. II, Elsevier, 1991, pp. 523-639.
33. Smith R.A., Weiser A. Semicoarsening multigrid on a hypercube. SIAM J. Sci. Comp. 13:1992;1314-1329.
34. Thomas J.M. These de Doctorat d'etat. 'a l'Universite Pierre et Marie Curie. 1977.
35. Weiser A., Wheeler M.F. On convergence of block-centered finite-differences for elliptic problems. SIAM J. Numer. Anal. 25:1988;351-375.
36. I. Yotov, Mixed finite element methods for flow in porous media, Ph.D. Thesis, Rice University, Houston, Texas (TR96-09, Dept. Comp. Appl. Math., Rice University and TICAM report, University of Texas at Austin) 1996, pp. 96-23.