Multigrid algorithms for nonconforming and mixed methods for nonsymmetric and indefinite problems

SIAM Journal on Scientific Computing

Volumn 19, Issue 2, 1998, Pages 502-515

  Chen, Zhangxin ^a   Kwak, Do Y ^b   Yon, Yoon J ^b  

^a SOUTHERN METHODIST UNIVERSITY   (United States)

^b Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Convergence; Finite elements; Mixed method; Multigrid algorithm; Nonconforming method; Nonsymmetric and or indefinite problems

Indexed keywords

EID: 0005445184     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827595289790     Document Type: Article

References (23)

1. R. A. ADAMS, Sobolev Spaces, Academic Press, New York, 1975.
2. T. ARBOGAST AND Z. CHEN, On the implementation of mixed methods as nonconforming methods for second order elliptic problems, Math. Comp., 64 (1995), pp. 943-972.
3. D. N. ARNOLD AND F. BREZZI, Mixed and nonconforming finite element methods: Implementation, postprocessing and error estimates, RAIRO Modél. Math. Anal. Numer., 19 (1985), pp. 7-32.
4. J. BRAMBLE, On the development of multigrid methods and their analysis, in Mathematics of Computation 1943-1993, A Half-Century of Computational Mathematics, Proceedings of Symposia in Applied Mathematics, W. Gautschi, ed., AMS, Providence, RI, 48 (1994), pp. 5-19.
5. J. BRAMBLE, DO Y. KWAK, AND J. PASCIAK, Uniform convergence of multigrid V-cycle iterations for indefinite and nonsymmetric problems, SIAM J. Numer. Anal., 31 (1994), pp. 1749-1763.
6. J. BRAMBLE, J. PASCIAK, AND J. XU, The analysis of multigrid algorithms with non-nested spaces or non-inherited quadratic forms, Math. Comp., 56 (1991), pp. 1-34.
7. D. BRAESS AND R. VERFÜRTH, Multigrid methods for nonconforming finite element methods, SIAM J. Numer. Anal., 27 (1990), pp. 979-986.
8. S. BRENNER, An optimal-order multigrid method for P1 nonconforming finite elements, Math. Comp., 52 (1989), pp. 1-15.
9. S. BRENNER, Multigrid methods for nonconforming finite elements, in Proc. Fourth Copper Mountain Conf. on Multigrid Methods, J. Mandel, et. al., eds., SIAM, Philadelphia, PA, 1989, pp. 54-65.
10. Z. CHEN, Analysis of mixed methods using conforming and nonconforming finite element methods, RAIRO Math. Modél. Numér. Anal., 27 (1993), pp. 9-34.
11. Z. CHEN, Equivalence between and multigrid algorithms for mixed and nonconforming methods for second order elliptic problems, East-West J. Numer. Math., 4 (1996), pp. 1-33.
12. Z. CHEN AND J. DOUGLAS, JR., Approximation of coefficients in hybrid and mixed methods for nonlinear parabolic problems, Mat. Aplic. Comp., 10 (1991), pp. 137-160.
13. Z. CHEN, R.E. EWING, AND R. LAZAROV, Domain decomposition algorithms for mixed methods for second order elliptic problems, Math. Comp., 65 (1996), pp. 467-490.
14. Z. CHEN, R.E. EWING, Y. KUZNETSOV, R. LAZAROV, AND S. MALIASSOV, Multilevel preconditioners for mixed methods for second order elliptic problems, J. Numer. Linear Algebra Appl., 30 (1996), pp. 427-453.
15. H. ELMAN AND G. GOLUB, Inexact and preconditioned Uzawa algorithms for saddle point problems, SIAM J. Numer. Anal., 31 (1994), pp. 1645-1661.
16. R.E. EWING, YU. KUZNETSOV, R. LAZAROV, AND S. MALIASSOV, Preconditioning of nonconforming finite element approximations of second order elliptic problems, in Proc. Third Internat. Conf. on Advances in Numer. Meth. and Appl., I. Dimov, Bl. Sendov, and P. Vassilevski, eds., World Scientific, London, Hong Kong, 1994, pp. 101-110.
17. R.E. EWING, YU. KUZNETSOV, R. LAZAROV, and S. MALIASSOV, Sub structuring preconditioning for finite element approximations of second order elliptic problems. I. Nonconforming linear elements for the Poisson equation in parallelepiped, ISC Preprint #2, Texas A&M University, College Station, TX, 1994.
18. C. LEE, A nonconforming multigrid method using conforming subspaces, in Proc. Sixth Copper Mountain Conf. on Multigrid Methods, N. Melson et al., eds., NASA Conference Publication 3224, Part 1, Washington, DC, 1993, pp. 317-330.
19. P. OSWALD, On a hierarchical basis multilevel method with nonconforming P1 elements, Numer. Math., 62 (1992), pp. 189-212.
20. P. RAVIART AND J. THOMAS, A mixed finite element method for second order elliptic problems, in Mathematical Aspects of the FEM, Lecture Notes in Mathematics 606, Springer-Verlag, Berlin, New York, 1977, pp. 292-315.
21. A. SCHATZ, An observation concerning Ritz-Galerkin methods with indefinite bilinear forms, Math. Comp., 28 (1974), pp. 959-962.
22. A. SCHATZ AND J. WANG, Some new error estimates in finite element methods, Math. Comp., 65 (1996), pp. 19-27.
23. J. XU, Convergence estimates for some multigrid algorithms, in Decomposition Methods for Partial Differential Equations, T. F. Chan et al., eds., SIAM, Philadelphia, PA, 1990, pp. 174-187.