Abstract
The paper deals with a numerical analysis of the incomplete interior penalty Galerkin (IIPG) method applied to one dimensional Poisson problem. Based on a particular choice of the interior penalty parameter σ (order of O(h −1)), we derive the optimal error estimate in the L 2-norm for odd degrees of polynomial approximation for locally quasi-uniform meshes. Moreover, we show that only the mentioned choice of the penalty parameter leads to optimal orders of convergence. Finally, presented numerical experiments verify the theoretical results.
Similar content being viewed by others
References
Arnold, D.N.: An interior penalty finite element method with discontinuous elements. SIAM J. Numer. Anal. 19(4), 742–760 (1982)
Arnold, D.N., Brezzi, F., Cockburn, B., Marini, L.D.: Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal. 39(5), 1749–1779 (2002)
Babuška, I., Baumann, C.E., Oden, J.T.: A discontinuous hp finite element method for diffusion problems: 1-d analysis. Comput. Math. Appl. 37, 103–122 (1999)
Brenner, S.C.: Poincaré-Friedrichs inequalities for piecewise H-1 functions. SIAM J. Numer. Anal. 41(1), 306–324 (2003)
Chen, H.: Superconvergence properties of discontinuous Galerkin methods for two-point boundary value problems. Int. J. Numer. Anal. Model. 3(2), 163–185 (2006)
Ciarlet, P.G.: The Finite Elements Method for Elliptic Problems. North-Holland, Amsterdam (1979)
Dawson, C.N., Sun, S., Wheeler, M.F.: Compatible algorithms for coupled flow and transport. Comput. Methods Appl. Mech. Eng. 193, 2565–2580 (2004)
Dolejší, V., Feistauer, M.: Error estimates of the discontinuous Galerkin method for nonlinear nonstationary convection-diffusion problems. Numer. Funct. Anal. Optim. 26(25–26), 2709–2733 (2005)
Dolejší, V., Feistauer, M., Sobotíková, V.: A discontinuous Galerkin method for nonlinear convection–diffusion problems. Comput. Methods Appl. Mech. Eng. 194, 2709–2733 (2005)
Guzmán, J., Rivière, B.: Sub-optimal convergence of non-symmetric discontinuous Galerkin method for odd polynomial approximations. J. Sci. Comput. 40, 273–280 (2009)
Larson, M.G., Niklasson, A.J.: Analysis of a family of discontinuous Galerkin methods for elliptic problems: the one dimensional case. Numer. Math. 99(1), 113–130 (2004)
Powell, M.J.D.: Approximation Theory and Methods. Cambridge University Press, Cambridge (1981)
Rivière, B.: Discontinuous Galerkin Methods for Solving Elliptic and Parabolic Equations: Theory and Implementation. Frontiers in Applied Mathematics. Society for Industrial and Applied Mathematics, Philadelphia (2008)
Rivière, B., Wheeler, M.F., Girault, V.: Improved energy estimates for interior penalty, constrained and discontinuous Galerkin methods for elliptic problems. I. Comput. Geosci. 3(3–4), 337–360 (1999)
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is a part of the research projects MSM 0021620839 of the Ministry of Education of the Czech Republic.
Rights and permissions
About this article
Cite this article
Dolejší, V., Havle, O. The L 2-Optimality of the IIPG Method for Odd Degrees of Polynomial Approximation in 1D. J Sci Comput 42, 122 (2010). https://doi.org/10.1007/s10915-009-9319-8
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10915-009-9319-8