Intergrid transfer operators and multilevel preconditioners for nonconforming discretizations

Applied Numerical Mathematics

Volumn 23, Issue 1, 1997, Pages 139-158

  Oswald, Peter ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Nonconforming finite elements; Preconditioning

Indexed keywords

HIERARCHICAL SYSTEMS; LINEAR ALGEBRA; MATHEMATICAL OPERATORS; NUMERICAL ANALYSIS; TRANSFER FUNCTIONS; VARIATIONAL TECHNIQUES;

PRECONDITIONERS;

FINITE ELEMENT METHOD;

EID: 0031071104     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0168-9274(96)00065-7     Document Type: Article

References (19)

1. J.H. Bramble, Multigrid Methods, Pitman Research Notes in Mathematics Series 294 (Longman Sci. Tech., Harlow, 1993).
2. J.H. Bramble, J.E. Pasciak and J. Xu, Parallel multilevel preconditioned, Math. Comp. 55 (1990) 1-22.
3. J.H. Bramble, J.E. Pasciak and J. Xu, The analysis of multigrid algorithms with nonnested spaces or noniherited quadratic forms, Math. Comp. 56 (1991) 1-34.
4. S. Brenner, An optimal-order nonconforming multigrid method for the biharmonic equation, SIAM J. Numer. Anal. 26 (1989) 1124-1138.
5. S. Brenner, Multigrid methods for nonconforming finite elements, in: J. Mandel et al., eds., Proceedings Fourth Copper Mountain Conference on Multigrid Methods (SIAM, Philadelphia, 1989) 54-65.
6. S. Brenner, Two-level additive Schwarz preconditioners for nonconforming finite elements, in: D.E. Keyes and J. Xu, eds., Proceedings Seventh International Conference on Domain Decomposition, Contemporary Mathematics 180 (AMS, Providence, RI, 1995) 9-14.
7. P. Ciarlet, The Finite Element Method for Elliptic Problems (North-Holland, New York, 1978).
8. Z. Chen and P. Oswald, Multigrid and multilevel methods for nonconforming rotated Q1 elements, Math. Comp., submitted.
9. L.C. Cowsar, Domain decomposition methods for nonconforming finite element spaces of Lagrange type, in: N.D. Melson et al., eds., Proceedings Sixth Copper Mountain Conference on Multigrid Methods, NASA Conference Publications 3224 (1993) 93-109.
10. W. Dörfler, Hierarchical bases for elliptic problems, Math. Comp. 58 (1992) 513-529.
11. W. Dörfler, A note on the preconditioner by Bramble, Pasciak and Xu, Preprint Inst, für Angew. Math., Univ. Zürich (1991).
12. W. Hackbusch, Iterative Solution of Large Sparse Systems of Equations (Springer, New York, 1994).
13. M.R. Hanisch, Multigrid preconditioning for the biharmonic Dirichlet problem, SIAM J. Numer. Anal. 30 (1993) 184-214
14. M.E.G. Ong, Uniform refinement of a tetrahedron, SIAM J. Sci. Comput. 15 (1994) 1134-1144.
15. P. Oswald, On a hierarchical basis multilevel method with nonconforming P1 elements, Numer. Math. 62 (1992) 189-212.
16. P. Oswald, Multilevel Finite Element Approximation: Theory and Application, Teubner Skripten zur Numerik (Teubner, Stuttgart, 1994).
17. P. Oswald, Preconditioners for nonconforming elements, Math. Comp. (1996).
18. M. Sarkis, Two-level Schwarz methods for nonconforming finite elements and discontinuous coefficients, in: N.D. Melson et al., eds., Proceedings Sixth Copper Mountain Conference on Multigrid Methods, NASA Conference Publications 3224 (1993) 543-565.
19. J. Xu, Iterative methods by space decomposition and subspace correction, SIAM Rev. 34 (1992) 581-613.