An a priori error analysis of the local discontinuous Galerkin method for elliptic problems

SIAM Journal on Numerical Analysis

Volumn 38, Issue 5, 2001, Pages 1676-1706

  Castillo, Paul ^a   Cockburn, Bernardo ^a   Perugia, Ilaria ^b   Schötzau, Dominik ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

^b UNIVERSITY OF PAVIA   (Italy)

Author keywords

Discontinuous Galerkin methods; Elliptic problems; Finite elements

Indexed keywords

EID: 0034548629     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142900371003     Document Type: Article

References (41)

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 D. MARINI, Discontinuous Galerkin methods for elliptic problems, in Discontinuous Galerkin Methods. Theory, Computation and Applications. B. Cockburn, G.E. Karniadakis, and C.-W. Shu, eds., Lect. Notes Comput. Sec. Eng. 11, Springer-Verlag, Berlin, 2000, pp. 89-101.
3. I. BABUŠKA AND M. ZLÁMAL, Nonconforming elements in the finite element method with penalty, SIAM J. Numer. Anal., 10 (1973), pp. 863-875.
4. G.A. BAKER, Finite element methods for elliptic equations using nonconforming elements, Math. Comp., 31 (1977), pp. 45-59.
5. G.A. BAKER, W.N. JUREIDINI, AND O.A. KARAKASHIAN, Piece-wise solenoidal vector fields and the Stokes problem, SIAM J. Numer. Anal., 27 (1990), pp. 1466-1485.
6. 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.
7. C.E. BAUMANN, An hp-Adaptive Discontinuous Galerkin Method for Computational Fluid Dynamics, Ph.D. thesis, University of Texas, Austin, TX, 1997.
8. C.E. BAUMANN AND J.T. ODEN, A discontinuous hp finite element method for the solution of the Euler equations of gas dynamics, in Proceedings of the 10th International Conference on Finite Elements in Fluids, M. Hafez and J.C. Heinrich, eds., Tucson, AZ, 1998, pp. 437-443.
9. C.E. BAUMANN AND J.T. ODEN, A discontinuous hp finite element method for the Euler and the Navier-Stokes equations, Internat. J. Numer. Methods Fluids, 31 (1999), pp. 79-95.
10. R. BECKER AND P. HANSBO, A Finite Element Method for Domain Decomposition with Non-matching Grids, Tech. Report 3613, INRIA, France, 1999.
11. J.H. BRAMBLE AND A.H. SCHATZ, Higher order local accuracy by averaging in the finite element method, Math. Comp., 31 (1977), pp. 94-111.
12. F. BREZZI AND M. FORTIN, Mixed and Hybrid Finite Element Methods, Springer-Verlag, New York, 1991.
13. F. BREZZI, G. MANZINI, D. MARINI, P. PIETRA, AND A. RUSSO, Discontinuous Galerkin approximations for elliptic problems, Numer. Methods Partial Differential Equations, 16 (2000), pp. 365-378.
14. P. CASTILLO, An optimal error estimate for the local discontinuous Galerkin method, in Discontinuous Galerkin Methods. Theory, Computation and Applications, B. Cockburn, G.E. Karniadakis, and C.-W. Shu, eds., Lect. Notes Comput. Sci. Eng. 11, Springer-Verlag, Berlin, 2000, pp. 285-290.
15. 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. Comp., to appear.
16. P. CIARLET, The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam, 1978.
17. B. COCKBURN, The devising of discontinuous Galerkin methods for non-linear hyperbolic conservation laws, J. Comput. Appl. Math., to appear.
18. B. COCKBURN AND C. DAWSON, Some extensions of the local discontinuous Galerkin method for convection-diffusion equations in multidimensions, in Proceedings of the Conference on the Mathematics of Finite Elements and Applications: MAFELAP X, J. Whiteman, ed., Elsevier, 2000, pp. 225-238.
19. B. COCKBURN, S. HOU, AND C.W. SHU, TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws IV: The multidimensional case, Math. Comp., 54 (1990), pp. 545-581.
20. 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., to appear.
21. B. COCKBURN, G.E. KARNIADAKIS, AND C.-W. SHU, EDS., Discontinuous Galerkin Methods. Theory, Computation and Applications, Lect. Notes Comput. Sci. Eng. 11, Springer-Verlag, Berlin, 2000.
22. B. COCKBURN, S.Y. LIN, AND C.W. SHU, TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws III: One dimensional systems, J. Comput. Phys., 84 (1989), pp. 90-113.
23. B. COCKBURN AND C.W. SHU, TVB Runge-Kutta local projection, discontinuous Galerkin finite element method for scalar conservation laws II: General framework, Math. Comp., 52 (1989), pp. 411-435.
24. 1-discontinuous Galerkin method for scalar conservation laws, RAIRO Model. Math. Anal. Numér., 25 (1991), pp. 337-361.
25. B. COCKBURN AND C.W. SHU, The local discontinuous Galerkin time-dependent method for convection-diffusion systems, SIAM J. Numer. Anal., 35 (1998), pp. 2440-2463.
26. B. COCKBURN AND C.W. SHU, The Runge-Kutta discontinuous Galerkin finite element method for conservation laws V: Multidimensional systems, J. Comput. Phys., 141 (1998), pp. 199-224.
27. J. DOUGLAS, JR. AND T. DUPONT, Interior Penalty Procedures for Elliptic and Parabolic Galerkin Methods, Lecture Notes in Phys., 58, Springer-Verlag, Berlin, 1976.
28. P. GRISVARD, Elliptic Problems in Nonsmooth Domains, Monog. Stud. Math., 34, Pitman, Boston, 1985.
29. P. GRISVARD, Singularities in Boundary Value Problems, Rech. Math. Appl. 22, Masson, Paris, 1992.
30. C. JOHNSON AND J. PITKÄRANTA, An analysis of the discontinuous Galerkin method for a scalar hyperbolic equation, Math. Comp., 46 (1986), pp. 1-26.
31. J.T. ODEN, IVO BABUŠKA, AND C.E. BAUMANN, A discontinuous hp finite element method for diffusion problems, J. Comput. Phys., 146 (1998), pp. 491-519.
32. J.T. ODEN AND C.E. BAUMANN, A conservative DGM for convection-diffusion and Navier-Stokes problems, in Discontinuous Galerkin Methods. Theory, Computation and Applications, B. Cockburn, G.E. Karniadakis, and C.-W. Shu, eds., Lect. Notes Comput. Sci. Eng. 11, Springer-Verlag, Berlin, 2000, pp. 179-196.
33. T.E. PETERSON, A note on the convergence of the discontinuous Galerkin method for a scalar hyperbolic equation, SIAM J. Numer. Anal., 28 (1991), pp. 133-140.
34. B. RIVIÈRE AND M.F. WHEELER, A discontinuous Galerkin method applied to nonlinear parabolic equations, in Discontinuous Galerkin Methods. Theory, Computation and Applications, B. Cockburn, G.E. Karniadakis, and C.-W. Shu, eds., Lect. Notes Comput. Sci. Eng. 11, Springer-Verlag, Berlin, 2000, pp. 231-244.
35. B. RIVIÈRE, M.F. WHEELER, AND V. GIRAULT, Improved energy estimates for interior penalty, constrained and discontinuous Galerkin methods for elliptic problems. Part I, Comput. Geosci. 3 (1999), pp. 337-360.
36. T. RÜSTEN, P.S. VASSILEVSKI, AND R. WINTHER, Interior penalty preconditioned for mixed finite element approximations of elliptic problems, Math. Comp., 65 (1996), pp. 447-466.
37. A.H. SCHATZ AND L.B. WAHLBIN, Maximum norm estimates in the finite element method in plane polygonal domains. Part I, Math. Comp., 32 (1977), pp. 73-109.
38. 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., Lect. Notes Comput. Sci. Eng. 11, Springer-Verlag, Berlin, 2000, pp. 221-230.
39. M.F. WHEELER, An elliptic collocation-finite element method with interior penalties, SIAM J. Numer. Anal., 15 (1978), pp. 152-161.
40. T. WIHLER AND C. SCHWAB, Exponential convergence of the hp-DGFEM for diffusion problems in two apace dimensions, submitted.
41. T. WIHLER AND C. SCHWAB, Robust exponential convergence of the hp discontinuous Galerkin FEM for convection-diffusion problems in one space dimension, East West J. Numer. Math., 8 (2000), pp. 57-70.