Skip to main content
Top
Published in: Numerical Algorithms 2/2020

18-04-2019 | Original Paper

A direct discontinuous Galerkin finite element method for convection-dominated two-point boundary value problems

Authors: Guanglong Ma, Martin Stynes

Published in: Numerical Algorithms | Issue 2/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The direct discontinuous Galerkin (DDG) finite element method, using piecewise polynomials of degree k ≥ 1 on a Shishkin mesh, is applied to convection-dominated singularly perturbed two-point boundary value problems. Consistency, stability and convergence of order k (up to a logarithmic factor) are proved in an energy-type norm appropriate to the method and problem. The results are robust, i.e., they hold uniformly for all values of the singular perturbation parameter. Numerical experiments confirm the theoretical convergence rate.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Literature
1.
go back to reference Brenner, S.C., Ridgway Scott, L.: The Mathematical Theory of Finite Element Methods, Volume 15 of Texts in Applied Mathematics, 3rd edn. Springer, New York (2008)CrossRef Brenner, S.C., Ridgway Scott, L.: The Mathematical Theory of Finite Element Methods, Volume 15 of Texts in Applied Mathematics, 3rd edn. Springer, New York (2008)CrossRef
2.
go back to reference Cao, W., Liu, H., Zhang, Z.: Superconvergence of the direct discontinuous Galerkin method for convection-diffusion equations. Numer Methods Partial Diff. Equ. 33(1), 290–317 (2017)MathSciNetCrossRef Cao, W., Liu, H., Zhang, Z.: Superconvergence of the direct discontinuous Galerkin method for convection-diffusion equations. Numer Methods Partial Diff. Equ. 33(1), 290–317 (2017)MathSciNetCrossRef
3.
go back to reference Ciarlet, P.G.: The Finite Element Method for Elliptic Problems, Volume 40 of Classics in Applied Mathematics. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (2002). Reprint of the 1978 original [North-Holland, Amsterdam; MR0520174 (58 #25001)]CrossRef Ciarlet, P.G.: The Finite Element Method for Elliptic Problems, Volume 40 of Classics in Applied Mathematics. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (2002). Reprint of the 1978 original [North-Holland, Amsterdam; MR0520174 (58 #25001)]CrossRef
4.
go back to reference Clavero, C., Gracia, J.L., O’Riordan, E.: A parameter robust numerical method for a two dimensional reaction-diffusion problem. Math. Comp. 74(252), 1743–1758 (2005)MathSciNetCrossRef Clavero, C., Gracia, J.L., O’Riordan, E.: A parameter robust numerical method for a two dimensional reaction-diffusion problem. Math. Comp. 74(252), 1743–1758 (2005)MathSciNetCrossRef
5.
go back to reference Di Pietro, D.A., Ern, A.: Mathematical Aspects of Discontinuous Galerkin Methods, Volume 69 of Mathématiques & Applications (Berlin) [Mathematics & Applications]. Springer, Heidelberg (2012) Di Pietro, D.A., Ern, A.: Mathematical Aspects of Discontinuous Galerkin Methods, Volume 69 of Mathématiques & Applications (Berlin) [Mathematics & Applications]. Springer, Heidelberg (2012)
6.
go back to reference Liu, H., Yan, J.: The direct discontinuous Galerkin (DDG) methods for diffusion problems. SIAM J. Numer. Anal. 47(1), 675–698 (2008/09)MathSciNetCrossRef Liu, H., Yan, J.: The direct discontinuous Galerkin (DDG) methods for diffusion problems. SIAM J. Numer. Anal. 47(1), 675–698 (2008/09)MathSciNetCrossRef
7.
go back to reference Liu, H., Yan, J.: The direct discontinuous Galerkin (DDG) method for diffusion with interface corrections. Commun. Comput. Phys. 8(3), 541–564 (2010)MathSciNetCrossRef Liu, H., Yan, J.: The direct discontinuous Galerkin (DDG) method for diffusion with interface corrections. Commun. Comput. Phys. 8(3), 541–564 (2010)MathSciNetCrossRef
8.
go back to reference Meng, X., Shu, C.-W., Wu, B.: Optimal error estimates for discontinuous Galerkin methods based on upwind-biased fluxes for linear hyperbolic equations. Math. Comp. 85(299), 1225–1261 (2016)MathSciNetCrossRef Meng, X., Shu, C.-W., Wu, B.: Optimal error estimates for discontinuous Galerkin methods based on upwind-biased fluxes for linear hyperbolic equations. Math. Comp. 85(299), 1225–1261 (2016)MathSciNetCrossRef
9.
go back to reference Nhan, T.A., Stynes, M., Vulanović, R.: Optimal uniform-convergence results for convection-diffusion problems in one dimension using preconditioning. J. Comput. Appl Math. 338, 227–238 (2018)MathSciNetCrossRef Nhan, T.A., Stynes, M., Vulanović, R.: Optimal uniform-convergence results for convection-diffusion problems in one dimension using preconditioning. J. Comput. Appl Math. 338, 227–238 (2018)MathSciNetCrossRef
10.
go back to reference Roos, H.-G., Stynes, M., Tobiska, L.: Robust Numerical Methods for Singularly Perturbed Differential Equations, Volume 24 of Springer Series in Computational Mathematics, 2nd edn. Springer, Berlin (2008). Convection-diffusion-reaction and flow problemsMATH Roos, H.-G., Stynes, M., Tobiska, L.: Robust Numerical Methods for Singularly Perturbed Differential Equations, Volume 24 of Springer Series in Computational Mathematics, 2nd edn. Springer, Berlin (2008). Convection-diffusion-reaction and flow problemsMATH
11.
go back to reference Shen, J., Tang, T., Wang, L.-L.: Spectral Methods, Volume 41 of Springer Series in Computational Mathematics. Springer, Heidelberg (2011). Algorithms, analysis and applications Shen, J., Tang, T., Wang, L.-L.: Spectral Methods, Volume 41 of Springer Series in Computational Mathematics. Springer, Heidelberg (2011). Algorithms, analysis and applications
12.
go back to reference Shishkin, G.I.: Grid approximation of singularly perturbed systems of elliptic and parabolic equations with convective terms. Differ. Uravn. 34(12), 1686–1696, 1727 (1998)MathSciNet Shishkin, G.I.: Grid approximation of singularly perturbed systems of elliptic and parabolic equations with convective terms. Differ. Uravn. 34(12), 1686–1696, 1727 (1998)MathSciNet
13.
go back to reference Stynes, M., Stynes, D.: Convection-Diffusion Problems: An Introduction to Their Analysis and Numerical Solution, Volume 196 of Graduate Studies In Mathematics. American Mathematical Society, Providence (2018)CrossRef Stynes, M., Stynes, D.: Convection-Diffusion Problems: An Introduction to Their Analysis and Numerical Solution, Volume 196 of Graduate Studies In Mathematics. American Mathematical Society, Providence (2018)CrossRef
14.
go back to reference Stynes, M., Tobiska, L.: The SDFEM for a convection-diffusion problem with a boundary layer: Optimal error analysis and enhancement of accuracy. SIAM J. Numer. Anal. 41(5), 1620–1642 (2003)MathSciNetCrossRef Stynes, M., Tobiska, L.: The SDFEM for a convection-diffusion problem with a boundary layer: Optimal error analysis and enhancement of accuracy. SIAM J. Numer. Anal. 41(5), 1620–1642 (2003)MathSciNetCrossRef
Metadata
Title
A direct discontinuous Galerkin finite element method for convection-dominated two-point boundary value problems
Authors
Guanglong Ma
Martin Stynes
Publication date
18-04-2019
Publisher
Springer US
Published in
Numerical Algorithms / Issue 2/2020
Print ISSN: 1017-1398
Electronic ISSN: 1572-9265
DOI
https://doi.org/10.1007/s11075-019-00701-1

Other articles of this Issue 2/2020

Numerical Algorithms 2/2020 Go to the issue

Premium Partner