Multilevel preconditioners for the interior penalty discontinuous Galerkin method II - Quantitative studies

Communications in Computational Physics

Volumn 5, Issue 2-4, 2009, Pages 296-325

  Brix, Kolja ^a   Campos Pinto, Martin ^b   Dahmen, Wolfgang ^a   Massjung, Ralf ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

^b UNIVERSITÉ LOUIS PASTEUR   (France)

Author keywords

Admissible averaging operators; Discontinuous Galerkin methods; Energy stable splittings; Frames; Interior penalty method; Multilevel Schwarz preconditioners

Indexed keywords

EID: 61349172524     PISSN: 18152406     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (25)

1. P. Antonietti and B. Ayuso, Schwarz domain decomposition preconditioners for discontinuous Galerkin approximations of elliptic problems: non-overlapping case, M2AN Math. Model. Numer. Anal., 41 (2007), 21-54.
2. P. Antonietti and B. Ayuso, Multiplicative Schwarz methods for discontinuous Galerkin approximations of elliptic problems, Submitted (2006).
3. D. N. Arnold, An interior penalty finite element method with discontinuous elements, SIAM J. Numer. Anal., 19 (1982), 742-760.
4. D. N. Arnold, F. Brezzi, B. Cockburn and L. D. Marini, Unified analysis of discontinuous Galerkin methods for elliptic problems, SIAM J. Numer. Anal., 39 (2002),1749-1779.
5. J. H. Bramble, J. E. Pasciak and J. Xu, Parallel multilevel preconditioners, Math. Comput., 55 (1990), 1-22.
6. S. C. Brenner, Two-level additive Schwarz preconditioners for nonconforming finite element methods, Math. Comput., 65 (1996), 897-921.
7. K. Brix, M. Campos Pinto and W. Dahmen, A multilevel preconditioner for the interior penalty discontinuous Galerkin method, IGPM Report # 277, RWTH Aachen, July 2007, to appear in SIAM J. Numer. Anal.
8. W. Dahmen, Adaptive approximation by multivariate smooth splines, J. Approx. Theory, 36 (1982), 119-140.
9. W. Dahmen, Wavelet and Multiscale Methods for Operator Equations, Acta Numerica, Cambridge University Press, 6 (1997), 55-228.
10. W. Dahmen and A. Kunoth, Multilevel Preconditioning, Numer. Math., 63 (1992), 315-344.
11. V.A. Dobrev, R.D. Lazarov, P.S. Vassilevski and L.T. Zikatanov, Two-level preconditioning of discontinuous Galerkin approximations of second-order elliptic equations, Numer. Linear Algebra Appl., 13 (2006), 753-770.
12. G. Farin, Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide, Academic Press, New York, 1988.
13. J. Gopalakrishnan and G. Kanschat, A multilevel discontinuous Galerkin method, Numer. Math., 95 (2003), 527-550.
14. M. Griebel and P. Oswald, On the abstract theory of additive and multiplicative Schwarz algorithms, Numer. Math., 70 (1995), 163-180.
15. P, Houston, D. Schötzau and T.P. Wihler, Energy norm a-posteriori error estimation of hp-adaptive discontinuous Galerkin methods for elliptic problems, Math. Models Methods Appl. Sci., 17 (2007), 33-62.
16. G. Kanschat, Multilevel methods for discontinuous Galerkin FEM on locally refined meshes, Comput. & Structures, 82 (2004), 2437-2445.
17. O. Karakashian and F. Pascal, A posteriori error estimates for a discontinuous Galerkin approximation of second-order elliptic problems, SIAM J. Numer. Anal., 41 (2003), 2374-2399.
18. P, Oswald, Multilevel Finite Element Approximation - Theory and Applications, Teubner Skripten zur Numerik, B.G. Teubner, Stuttgart, 1994.
19. P. Oswald, Preconditioners for nonconforming discretizations, Math. Comput., 65 (1996), 923-941.
20. U. Rüde, Mathematical and computational techniques for multilevel adaptive methods, SIAM, Philadelphia, 1993
21. E. Süli, C. Schwab and P. Houston, hp-DGFEM for partial differential equations with non-negative characteristic form, in: Discontinuous Galerkin Methods: Theory, Computation and Applications, B. Cockburn, G. E. Karniadakis and C.-W. Shu, eds., Lecture Notes in Computational Science and Engineering, Springer, Berlin, 11 (2000), 211-230.
22. T.P. Wihler, P. Frauenfelder and C. Schwab, Exponential convergence of the hp-DGFEM for diffusion problems, Comput. Math. Appl., 46 (2003), 183-205.
23. J. Xu, Iterative methods by space decomposition and subspace correction, SIAM Rev., 34 (1992), 581-613.
24. J. Xu, The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids, Computing, 56 (1996), 215-235.
25. H. Yserentant, On the multi-level splitting of finite element spaces, Numer. Math., 49 (1986), 379-412.