Skip to main content
Erschienen in: Calcolo 4/2018

01.12.2018

Superconvergence of discontinuous Galerkin method with interior penalties for singularly perturbed two-point boundary-value problems

verfasst von: Gautam Singh, Srinivasan Natesan

Erschienen in: Calcolo | Ausgabe 4/2018

Einloggen, um Zugang zu erhalten

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, superconvergence properties of the discontinuous Galerkin method for singularly perturbed two-point boundary-value problems of reaction–diffusion and convection–diffusion types are studied. By using piecewise polynomials of degree k on modified Shishkin mesh, superconvergence error bounds of \((N^{-1}\ln N)^{k+1}\) in the discrete energy norm are established, where N is the number of elements. Finally, the convergence result is verified numerically.
Literatur
1.
Zurück zum Zitat Arnold, D.N.: An interior penalty finite element method with discontinuous elements. SIAM J. Numer. Anal. 19(4), 742–760 (1982)MathSciNetCrossRef Arnold, D.N.: An interior penalty finite element method with discontinuous elements. SIAM J. Numer. Anal. 19(4), 742–760 (1982)MathSciNetCrossRef
2.
Zurück zum Zitat Cao, W., Shu, C., Yang, Y., Zhang, Z.: Superconvergence of discontinuous Galerkin methods for two-dimensional hyperbolic equations. SIAM J. Numer. Anal. 53(4), 1651–1671 (2015)MathSciNetCrossRef Cao, W., Shu, C., Yang, Y., Zhang, Z.: Superconvergence of discontinuous Galerkin methods for two-dimensional hyperbolic equations. SIAM J. Numer. Anal. 53(4), 1651–1671 (2015)MathSciNetCrossRef
3.
Zurück zum Zitat Chen, H.: Superconvergence properties of discontinuous Galerkin methods for two-point boundary value problems. Int. J. Numer. Anal. Model. 3(2), 163–185 (2006)MathSciNetMATH Chen, H.: Superconvergence properties of discontinuous Galerkin methods for two-point boundary value problems. Int. J. Numer. Anal. Model. 3(2), 163–185 (2006)MathSciNetMATH
4.
Zurück zum Zitat Farrell, P.A., Hegarty, A.F., Miller, J.J.H., O’Riordan, E., Shishkin, G.I.: Robust Computational Techniques for Boundary Layers. Chapman & Hall/CRC Press, Boca Ration (2000)CrossRef Farrell, P.A., Hegarty, A.F., Miller, J.J.H., O’Riordan, E., Shishkin, G.I.: Robust Computational Techniques for Boundary Layers. Chapman & Hall/CRC Press, Boca Ration (2000)CrossRef
5.
Zurück zum Zitat Franz, S.: Continuous interior penalty method on a Shishkin mesh for convection–diffusion problems with characteristic boundary layers. Comput. Methods Appl. Mech. Eng. 197(45–48), 3679–3686 (2008)MathSciNetCrossRef Franz, S.: Continuous interior penalty method on a Shishkin mesh for convection–diffusion problems with characteristic boundary layers. Comput. Methods Appl. Mech. Eng. 197(45–48), 3679–3686 (2008)MathSciNetCrossRef
6.
Zurück zum Zitat Linß, T.: Layer-adapted meshes for one-dimensional reaction–convection–diffusion problems. J. Numer. Math. 12(3), 193–205 (2004)MathSciNetCrossRef Linß, T.: Layer-adapted meshes for one-dimensional reaction–convection–diffusion problems. J. Numer. Math. 12(3), 193–205 (2004)MathSciNetCrossRef
7.
Zurück zum Zitat Miller, J.J.H., O’Riordan, E., Shishkin, G.I.: Fitted Numerical Methods for Singular Perturbation Problems. World Scientific, Singapore (1996)CrossRef Miller, J.J.H., O’Riordan, E., Shishkin, G.I.: Fitted Numerical Methods for Singular Perturbation Problems. World Scientific, Singapore (1996)CrossRef
8.
Zurück zum Zitat Mortan, K.W.: Numerical Solution of Convection–Diffusion Problems. Chapman & Hall, London (1996) Mortan, K.W.: Numerical Solution of Convection–Diffusion Problems. Chapman & Hall, London (1996)
9.
Zurück zum Zitat Reed, W.H., Hill, T.R.: Triangular mesh methods for the neutron transport equation. Technical Report Tech. Report LA-UR-73-479. Alamos Scientific Laboratory, Los (1973) Reed, W.H., Hill, T.R.: Triangular mesh methods for the neutron transport equation. Technical Report Tech. Report LA-UR-73-479. Alamos Scientific Laboratory, Los (1973)
10.
Zurück zum Zitat Roos, H.G.: Layer-adapted grids for singular perturbation problems. ZAMM Z. Angew. Math. Mech. 78(5), 291–309 (1998)MathSciNetCrossRef Roos, H.G.: Layer-adapted grids for singular perturbation problems. ZAMM Z. Angew. Math. Mech. 78(5), 291–309 (1998)MathSciNetCrossRef
11.
Zurück zum Zitat Roos, H.-G., Stynes, M., Tobiska, L.: Robust Numerical Methods for Singularly Perturbed Differential Equations. Springer Series in Computational Mathematics. Springer, Berlin (2008)MATH Roos, H.-G., Stynes, M., Tobiska, L.: Robust Numerical Methods for Singularly Perturbed Differential Equations. Springer Series in Computational Mathematics. Springer, Berlin (2008)MATH
12.
Zurück zum Zitat Singh, G., Natesan, S.: Superconvergence properties of discontinuous Galerkin method with interior penalties for singularly perturbed 2D elliptic BVPs (in preparation) Singh, G., Natesan, S.: Superconvergence properties of discontinuous Galerkin method with interior penalties for singularly perturbed 2D elliptic BVPs (in preparation)
13.
Zurück zum Zitat Tobiska, L.: Analysis of a new stabilized higher order finite element method for advection–diffusion equations. Comput. Methods Appl. Mech. Eng. 196(1–3), 538–550 (2006)MathSciNetCrossRef Tobiska, L.: Analysis of a new stabilized higher order finite element method for advection–diffusion equations. Comput. Methods Appl. Mech. Eng. 196(1–3), 538–550 (2006)MathSciNetCrossRef
14.
Zurück zum Zitat Xie, Z., Zhang, Z.: Superconvergence of DG method for one-dimensional singularly perturbed problems. J. Comput. Math. 25(2), 185–200 (2007)MathSciNetMATH Xie, Z., Zhang, Z.: Superconvergence of DG method for one-dimensional singularly perturbed problems. J. Comput. Math. 25(2), 185–200 (2007)MathSciNetMATH
15.
Zurück zum Zitat Zarin, H., Roos, H.-G.: Interior penalty discontinuous approximations of convection–diffusion problems with parabolic layers. Numer. Math. 100(4), 735–759 (2005)MathSciNetCrossRef Zarin, H., Roos, H.-G.: Interior penalty discontinuous approximations of convection–diffusion problems with parabolic layers. Numer. Math. 100(4), 735–759 (2005)MathSciNetCrossRef
16.
Zurück zum Zitat Zhang, Z.: Finite element superconvergence approximation for one-dimensional singularly perturbed problems. Numer. Methods Partial Differ. Equ. 18(3), 374–395 (2002)MathSciNetCrossRef Zhang, Z.: Finite element superconvergence approximation for one-dimensional singularly perturbed problems. Numer. Methods Partial Differ. Equ. 18(3), 374–395 (2002)MathSciNetCrossRef
17.
Zurück zum Zitat Zhang, Z.: Finite element superconvergence on shishkin mesh for 2-D convection–diffusion problems. Math. Comput. 72(243), 1147–1177 (2003)MathSciNetCrossRef Zhang, Z.: Finite element superconvergence on shishkin mesh for 2-D convection–diffusion problems. Math. Comput. 72(243), 1147–1177 (2003)MathSciNetCrossRef
18.
Zurück zum Zitat Zhu, P., Yang, Y., Yin, Y.: Higher order uniformly convergent NIPG methods for 1-d singularly perturbed problems of convection–diffusion type. Appl. Math. Model. 39(22), 6806–6816 (2015)MathSciNetCrossRef Zhu, P., Yang, Y., Yin, Y.: Higher order uniformly convergent NIPG methods for 1-d singularly perturbed problems of convection–diffusion type. Appl. Math. Model. 39(22), 6806–6816 (2015)MathSciNetCrossRef
Metadaten
Titel
Superconvergence of discontinuous Galerkin method with interior penalties for singularly perturbed two-point boundary-value problems
verfasst von
Gautam Singh
Srinivasan Natesan
Publikationsdatum
01.12.2018
Verlag
Springer International Publishing
Erschienen in
Calcolo / Ausgabe 4/2018
Print ISSN: 0008-0624
Elektronische ISSN: 1126-5434
DOI
https://doi.org/10.1007/s10092-018-0297-9

Weitere Artikel der Ausgabe 4/2018

Calcolo 4/2018 Zur Ausgabe

Premium Partner