On the convergence of nonnested multigrid methods with nested spaces on coarse grids

Numerical Methods for Partial Differential Equations

Volumn 16, Issue 3, 2000, Pages 265-284

  Chen, Zhangxin ^a  

^a SOUTHERN METHODIST UNIVERSITY   (United States)

Author keywords

Mixed finite elements; Multigrid methods; Nonconforming; Nonnested conforming; Second and fourth order problems; Uniform convergence

Indexed keywords

EID: 0005465292     PISSN: 0749159X     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1098-2426(200005)16:3<265::AID-NUM1>3.0.CO;2-8     Document Type: Article

References (34)

1. J. Bramble, Multigrid methods. Pitman Research Notes in Math., Vol. 294, Longman, London, 1993.
2. W. Hackbusch, Multigrid methods and applications, Springer-Verlag, Berlin-Heidelberg-New York, 1985.
3. S. McCormick (Editors), Multigrid methods, SIAM frontiers in applied mathematics 3, SIAM, Philadelphia, 1987.
4. V. V. Shaidurov, Multigrid methods for finite elements, Kluwer Academic, the Netherlands, 1989.
5. Z. Chen, On the convergence of Galerkin-multigrid methods for nonconforming finite elements, East-West J Numer Math 7 (1999), 79-107.
6. Z. Chen and P. Oswald, Multigrid and multilevel methods for nonconforming rotated Q1 elements. Math Comp 67 (1998), 667-693.
7. Z. Chen and D. Y. Kwak, Convergence of multigrid methods for nonconforming finite elements without regularity assumptions, Comp Appl Math 17 (1998), 283-302.
8. Z. Chen, Equivalence between and multigrid algorithms for mixed and nonconforming methods for second order elliptic problems, East-West J Numer Math 4 (1996), 1-33.
9. C. Lee, A nonconforming multigrid method using conforming subspaces, Sixth Copper Mount Conf Multigrid Meth, N. Melson et al., eds., NASA Conference Publication 3224, Part 1, 1993, pp. 317-330.
10. P. S. Vassilevski and J. Wang, An application of the abstract multilevel theory to nonconforming finite element methods, SIAM J Numer Anal 32 (1995), 235-248.
11. J. Xu, Convergence estimates for some multigrid algorithms, T. F. Chan, et al., Editors, Decomposition methods for partial differential equations, SIAM, Philadelphia, 1990, pp. 174-187.
12. Z. Chen, D. Y. Kwak, and Y. J. Yon, Multigrid algorithms for nonconforming and mixed methods for nonsymmetric and indefinite problems, SIAM J Sci Comp 19 (1998), 502-515.
13. T. Arbogast and Z. Chen, On the implementation of mixed methods as nonconforming methods for second order elliptic problems, Math Comp 64 (1995), 943-972.
14. D. N. Arnold and F. Brezzi, Mixed and nonconforming finite element methods: implementation, post-processing and error estimates, RAIRO Model Math Anal Numer 19 (1985), 7-32.
15. Z. Chen, Analysis of mixed methods using conforming and nonconforming finite element methods, RAIRO Math Model Numer Anal 21 (1993), 9-34.
16. S. Brenner, Two-level additive Schwarz preconditioners for nonconforming finite elements. Math Comp 65 (1996), 897-921.
17. P. Oswald, Preconditioners for nonconforming elements, Math Comp 65 (1996), 923-941.
18. X. Xu and L. Li, A V-cycle multigrid method for the plate bending problem discretized by nonconforming finite elements, Preprint, 1997.
19. J. Bramble and J. Pasciak, The analysis of smoothers for multigrid algorithms, Math Comp 58 (1992), 467-488.
20. R. Bank and T. Dupont, An optimal order process for solving finite element equations, Math Comp 36 (1981), 35-51.
21. S. Brenner, Convergence of nonconforming multigrid methods without full elliptic regularity, Math Comp, to appear.
22. M. Wang, The W-cycle multigrid method for finite elements with nonnested spaces, Adv in Math 23 (1994), 238-250.
23. Z. Chen and J. Douglas, Jr., Approximation of coefficients in hybrid and mixed methods tor nonlinear parabolic problems, Mat Aplic Comp 10 (1991), 137-160.
24. P. G. Ciarlet, The Unite element method for elliptic problems, North Holland, Amsterdam, 1978.
25. P. Grisvard, Elliptic problems in nonsmooth domains, Pitman, Boston London Melbourne, 1985.
26. M. Crouzeix and P. Raviart, Conforming and nonconforming finite element methods for solving the stationary Stokes equations I, RAIRO 3 (1973), 33-75.
27. Z. Shi and X. Xu, Analysis of V-cycle multigrid methods for Wilson nonconforming element, Preprint, 1999.
28. Z. Chen, Projection finite element methods for semiconductor device equations, Comp Math App 25 (1993), 81-88.
29. R. Rannacher and S. Turek, Simple nonconforming quadrilateral Stokes element, Numer Meth Partial Diff Eq 8 (1992), 97-111.
30. L. Morley, The triangular equilibrium problem in the solution of plate bending problems, Aero Quart 19 (1968), 149-169.
31. M. J. Powell and M. A. Sabin, Piecewise quadratic approximations on triangles, ACM Trans Mat Software 3 (1977), 316-325.
32. J. H. Argyris, I. Fried, and D. W. Scharps, The TUBA family of plate elements for the matrix displacement method. Aero J Roy Aero Soc 72 (1968), 701-709.
33. A. Adini and R. Clough, Analysis of plate bending by the finite element method, NSF Report G. 7337, 1961.
34. F. K. Bogner, R. L. Fox, and L. A. Schmit, The generation of interelement compatible stiffness and mass matrices by the use of interpolation formulas, Proc Conf Matrix Meth Struc Mech. Wright Patterson A.F.B., Ohio, 1965.