A schwarz preconditioner for a hybridized mixed method

Computational Methods in Applied Mathematics

Volumn 3, Issue 1, 2003, Pages 116-134

  Gopalakrishnan, Jayadeep ^a  

^a UNIVERSITY OF FLORIDA   (United States)

Author keywords

Brezzi Douglas Marini method; Hybridized mixed method; Preconditioner; Raviart Thomas method; Schwarz domain decomposition; Two level method

Indexed keywords

EID: 85016177969     PISSN: 16094840     EISSN: 16099389     Source Type: Journal    
DOI: 10.2478/cmam-2003-0009     Document Type: Article

References (25)

1. D. N. Arnold, An interior penalty finite element method with discontinuous elements, SIAM J. Numer. Anal., 19 (1982), pp. 742-760.
2. D. N. Arnold and F. Brezzi, Mixed and nonconforming finite element methods: implementation, postprocessing and error estimates, RAIRO Model. Math. Anal. Numer., 19 (1985), pp. 7-32.
3. D. Braess and R. Verfurth, Multigrid methods for nonconforming finite element methods, SIAM J. Numer. Anal., 27 (1990), pp. 979-986.
4. J. H. Bramble, J. E. Pasciak, and J. Xu, The analysis of multigrid algorithms with nonnested spaces or noninherited quadratic forms, Math. Comp., 56 (1991), pp. 1-34.
5. J. H. Bramble and X. Zhang, The analysis of multigrid methods, in Handbook of numerical analysis, Vol. VII, North-Holland, Amsterdam, 2000, pp. 173-415.
6. S. C. Brenner, A multigrid algorithm for the lowest-order Raviart-Thomas mixed triangular finite element method, SIAM J. Numer. Anal., 29 (1992), pp. 647-678.
7. S. C. Brenner, Two-level additive Schwarz preconditioners for nonconforming finite element methods, Math. Comp., 65 (1996), pp. 897-921.
8. S. C. Brenner, Poincare-Friedrichs inequalities for piecewise H1 functions, SIAM J. Numer. Anal., (To appear).
9. F. Brezzi, J. Douglas, Jr., and L. D. Marini, Two families of mixed finite elements for second order-elliptic problems, Numer. Math., 47 (1985), pp. 217-235.
10. F. Brezzi and M. Fortin, Mixed and Hybrid Finite Element Methods, No. 15 in Springer Series in Computational Mathematics, Springer-Verlag, New York, 1991.
11. Z. Chen, The analysis of intergrid transfer operators and multigrid methods for nonconforming finite elements, Electron. Trans. Numer. Anal., 6 (1997), pp. 78-96.
12. Z. Chen, R. E. Ewing, R. D. Lazarov, S. Maliassov, and Y. A. Kuznetsov, Multilevel preconditioners for mixed methods for second order elliptic problems, Numer. Linear Algebra Appl., 3 (1996), pp. 427-453.
13. B. Cockburn and J. Gopalakrishnan, A characterization of hybridized mixed methods for the Dirichlet problem, Submitted to SIAM J. Numer. Anal., (2002). Available as IMA preprint 1897 on the web at www.ima.umn.edu/preprints/.
14. L. C. Cowsar, J. Mandel, and M. F. Wheeler, Balancing domain decomposition for mixed finite elements, Math. Comp., 64 (1995), pp. 989-1015.
15. M. Dryja, B. F. Smith, and O. B. Widlund, Schwarz analysis of iterative substructuring algorithms for elliptic problems in three dimensions, SIAM J. Numer. Anal, 31 (1994), pp. 1662-1694.
16. M. Dryja and O. B. Widlund, An additive variant of the Schwarz alternating method for the case of many subregions, Tech. Rep. 339, Courant Institute of Mathematical Sciences, New York, 1987.
17. M. Dryja and O. B. Widlund, Some domain decompostion algorithms for elliptic problems, in Iterative Methods for Large Linear Systems, Academic Press, San Diego, 1989, pp. 273-291.
18. J. Gopalakrishnan and G. Kanschat, A multilevel discontinuous Galerkin method, Numer. Math., (2002). To appear.
19. Y. A. Kuznetsov and S. Y. Maliassov, Substructuring preconditioners for nonconforming finite element approximations of second-order elliptic problems with anisotropy, Russian J. Numer. Anal. Math. Modelling, 10 (1995), pp. 511-533.
20. R. D. Lazarov, J. E. Pasciak, and P. S. Vassilevski, Iterative solution of a coupled mixed and standard Galerkin discretization method for elliptic problems, Numer. Linear Algebra Appl., 8 (2001), pp. 13-31.
21. P. L. Lions, On the Schwarz alternating method, in First International Symposium on Domain Decomposition Methods for Partial Differential Equations, R. Glowinski, G. H. Golub, G. A. Meurant, and J. Periaux, eds., SIAM, Philadelphia, 1988, pp. 1-42.
22. P. Oswald, Intergrid transfer operators and multilevel preconditioners for nonconforming discretizations, Appl. Numer. Math., 23 (1997), pp. 139-158.
23. P.-A. Raviart and J. M. Thomas, A mixed finite element method for 2nd order elliptic problems, in Mathematical aspects of finite element methods (Proc. Conf., Consiglio Naz. delle Ricerche (C.N.R.), Rome, 1975), Springer, Berlin, 1977, pp. 292-315.
24. T. Rusten, P. S. Vassilevski, and R. Winther, Interior penalty preconditioners for mixed finite element approximations of elliptic problems, Math. Comp., 65 (1996), pp. 447-466.
25. T. Rusten and R. Winther, Substructure preconditioners for elliptic saddle point problems, Math. Comp., 60 (1993), pp. 23-48.