Preconditioning methods for local discontinuous Galerkin discretizations

SIAM Journal on Scientific Computing

Volumn 25, Issue 3, 2003, Pages 815-831

  Kanschat, Guido ^a  

^a UNIVERSITY OF HEIDELBERG   (Germany)

Author keywords

Finite elements; Local discontinuous Galerkin; Multigrid; Preconditioning; Saddle point problem

Indexed keywords

FINITE ELEMENT METHOD; ITERATIVE METHODS; LARGE SCALE SYSTEMS; MATHEMATICAL INSTRUMENTS; MATHEMATICAL MODELS; POISSON DISTRIBUTION; PROBLEM SOLVING;

FINITE ELEMENTS; LOCAL DISCONTINUOUS GALERKIN; MULTIGRIDS; SADDLE POINT PROBLEM;

GALERKIN METHODS;

EID: 2942574812     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827502410657     Document Type: Article

References (28)

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, F. BREZZI, B. COCKBURN, AND L. D. MARINI, Unified analysis of discontinuous Galerkin methods for elliptic problems, SIAM J. Numer. Anal., 39 (2001), pp. 1749-1779.
3. W. BANGERTH, R. HARTMANN, AND G. KANSCHAT, deal.II Differential Equations Analysis Library, Technical Reference, 2002. Avaialbe online at http://www.dealii.org
4. W. BANGERTH AND G. KANSCHAT, Concepts for Object-Oriented Finite Element Software - the deal.II Library, Preprint 43, SFB 359, Ruprecht-Karls University, Heidelberg, 1999. Available online at http://www.iwr.uni-heidelberg.de/sfb/ Preprints1999.html
5. F. BASSI AND S. REBAY, A high-order accurate discontinuous finite element method for the numerical solution of the compressible Navier-Stokes equations, J. Comput. Phys., 131 (1997), pp. 267-279.
6. J. H. BRAMBLE, Multigrid Methods, Pitman Res. Notes Math. Ser. 294, Longman Scientific, Harlow, UK, 1993.
7. P. CASTILLO, Performance of discontinuous Galerkin methods for elliptic PDEs, SIAM J. Sci. Comput., 24 (2002), pp. 524-547.
8. P. CASTILLO, Local Discontinuous Galerkin Methods for Convection-Diffusion and Elliptic Problems, Ph.D. thesis, University of Minnesota, Minneapolis, MN, 2001.
9. P. CASTILLO, B. COCKBURN, I. PERUGIA, AND D. SCHÖTZAU, An a priori error analysis of the local discontinuous Galerkin method for elliptic problems, SIAM J. Numer. Anal., 38 (2000), pp. 1676-1706.
10. P. CASTILLO, B. COCKBURN, D. SCHÖTZAU, AND C. SCHWAB, An optimal a priori error estimate for the hp-version of the local discontinuous Galerkin method for convection-diffusion problems, Math. Comput., 71 (2002), pp. 455-478.
11. B. COCKBURN, G. KANSCHAT, I. PERUGIA, AND D. SCHÖTZAU, Superconvergence of the local discontinuous Galerkin method for elliptic problems on Cartesian grids, SIAM J. Numer. Anal., 39 (2001), pp. 264-285.
12. B. COCKBURN, G. KANSCHAT, AND D. SCHÖTZAU, LDG methods for Stokes flow problems, in Numerical Mathematics and Advanced Applications (ENUMATH 2001), F. Brezzi, A. Buffa, S. Corsaro, and A. Murli, eds., Springer Italia, Milan, 2003, pp. 755-764.
13. B. COCKBURN, G. KANSCHAT, AND D. SCHÖTZAU, The local discontinuous Galerkin method for the Oseen equations, Math. Comput., to appear.
14. B. COCKBURN, G. KANSCHAT, D. SCHÖTZAU, AND C. SCHWAB, Local discontinuous Galerkin methods for the Stokes system, SIAM J. Numer. Anal., 40 (2002), pp. 319-343.
15. B. COCKBURN, G. E. KARNIADAKIS, AND C.-W. SHU, The development of discontinuous Galerkin methods, in Discontinuous Galerkin Methods, B. Cockburn, G. E. Karniadakis, and C.-W. Shu, eds., Springer, Berlin, 2000, pp. 3-50.
16. B. COCKBURN, G. E. KARNIADAKIS, AND C.-W. SHU, EDS., Discontinuous Galerkin Methods, Lecture Notes in Comput. Sci. Engrg. 11, Springer, Berlin, 2000.
17. B. COCKBURN AND C.-W. SHU, The local discontinuous Galerkin method for time-dependent convection-diffusion systems, SIAM J. Numer. Anal., 35 (1998), pp. 2440-2463.
18. H. C. ELMAN, D. J. SILVESTER, AND A. J. WATHEN, Performance and analysis of saddle point preconditioners for the discrete steady-state Navier-Stokes equations, Numer. Math., 90 (2002), pp. 665-688.
19. X. FENG AND O. A. KARAKASHIAN, Two-level additive Schwarz methods for a discontinuous Galerkin approximation of second order elliptic problems, SIAM J. Numer. Anal., 39 (2001), pp. 1343-1365.
20. J. GOPALAKRISHNAN AND G. KANSCHAT, A multilevel discontinuous Galerkin method, Numer. Math., 95 (2003), pp. 527-550.
21. J. GOPALAKRISHNAN AND G. KANSCHAT, Multi-level preconditioners for the interior penalty method, in Numerical Mathematics and Advanced Applications (ENUMATH 2001), F. Brezzi, A. Buffa, S. Corsaro, and A. Murli, eds., Springer Italia, Milan, 2003, pp. 795-804.
22. G. KANSCHAT, Practical Aspects of Multilevel Preconditioned for Discontinuous Galerkin Methods with Local Refinement, Technical report, SFB 359, Ruprecht-Karls University, Heidelberg, in preparation.
23. G. KANSCHAT AND R. RANNACHER, Local error analysis of the interior penalty discontinuous Galerkin method for second order elliptic problems, J. Numer. Math., 10 (2002), pp. 249-274.
24. A. KLAWONN, Block-triangular preconditioners for saddle point problems with a penalty term, SIAM J. Sci. Comput., 19 (1998), pp. 172-184.
25. C. LASSER AND A. TOSELLI, Overlapping preconditioners for discontinuous Galerkin approximations of second order problems, in Proceedings of the Thirteenth International Conference on Domain Decomposition Methods, N. Debit, M. Garbey, R. H. W. Hoppe, J. Périaux, D. Keyes, and Y. A. Kuznetsov, eds., DDM.org, 2001. Available online at http://ddm.org/DD13/homepage/
26. M. F. MURPHY, G. H. GOLUB, AND A. J. WATHEN, A note on preconditioning for indefinite linear systems, SIAM J. Sci. Comput., 21 (2000), pp. 1969-1972.
27. Y. SAAD, Iterative Methods for Sparse Linear Systems, 2nd ed., SIAM, Philadelphia, 2003.
28. M. F. WHEELER, An elliptic collocation-finite element method with interior penalties, SIAM J. Numer. Anal., 15 (1978), pp. 152-161.