Skip to main content
Erschienen in: Journal of Scientific Computing 3/2016

19.02.2016

Analysis of SDFEM on Shishkin Triangular Meshes and Hybrid Meshes for Problems with Characteristic Layers

verfasst von: Jin Zhang, Xiaowei Liu

Erschienen in: Journal of Scientific Computing | Ausgabe 3/2016

Einloggen

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

search-config
loading …

Abstract

In this paper, we analyze the streamline diffusion finite element method (SDFEM) for a model singularly perturbed convection–diffusion equation on a Shishkin triangular mesh and hybrid meshes. Supercloseness property of \(u^I-u^N\) is obtained, where \(u^I\) is the interpolant of the solution u and \(u^N\) is the SDFEM’s solution. The analysis depends on novel integral inequalities for the diffusion and convection parts in the bilinear form. Furthermore, analysis on hybrid meshes shows that bilinear elements should be recommended for the exponential layer, not for the characteristic layer. Finally, numerical experiments support these theoretical results.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

Literatur
2.
Zurück zum Zitat Ciarlet, P.G.: The Finite Element Method for Elliptic Problems. North-Holland, Amsterdam (1978)MATH Ciarlet, P.G.: The Finite Element Method for Elliptic Problems. North-Holland, Amsterdam (1978)MATH
3.
Zurück zum Zitat Franz, S., Kellogg, R.B., Stynes, M.: Galerkin and streamline diffusion finite element methods on a Shishkin mesh for a convection–diffusion problem with corner singularities. Math. Comp. 81(278), 661–685 (2012)MathSciNetCrossRefMATH Franz, S., Kellogg, R.B., Stynes, M.: Galerkin and streamline diffusion finite element methods on a Shishkin mesh for a convection–diffusion problem with corner singularities. Math. Comp. 81(278), 661–685 (2012)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Franz, S., Linß, T.: Superconvergence analysis of the Galerkin FEM for a singularly perturbed convection–diffusion problem with characteristic layers. Numer. Methods Part D E 24(1), 144–164 (2007)MathSciNetCrossRefMATH Franz, S., Linß, T.: Superconvergence analysis of the Galerkin FEM for a singularly perturbed convection–diffusion problem with characteristic layers. Numer. Methods Part D E 24(1), 144–164 (2007)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Franz, S., Linß, T., Roos, H.-G.: Superconvergence analysis of the SDFEM for elliptic problems with characteristic layers. Appl. Numer. Math. 58, 1818–1829 (2008)MathSciNetCrossRefMATH Franz, S., Linß, T., Roos, H.-G.: Superconvergence analysis of the SDFEM for elliptic problems with characteristic layers. Appl. Numer. Math. 58, 1818–1829 (2008)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Guo, W., Stynes, M.: Pointwise error estimates for a streamline diffusion scheme on a Shishkin mesh for a convection–diffusion problem. IMA J. Numer. Anal. 17, 29–59 (1997)MathSciNetCrossRefMATH Guo, W., Stynes, M.: Pointwise error estimates for a streamline diffusion scheme on a Shishkin mesh for a convection–diffusion problem. IMA J. Numer. Anal. 17, 29–59 (1997)MathSciNetCrossRefMATH
7.
Zurück zum Zitat Hughes, T.J.R., Brooks, A.: A multidimensional upwind scheme with no crosswind diffusion. In: Hughes, T.J.R., (eds.) Finite Element Methods for Convection Dominated Flows, vol. AMD 34. American Society of Mechanical Engineers. Applied Mechanics Division, New York (1979) Hughes, T.J.R., Brooks, A.: A multidimensional upwind scheme with no crosswind diffusion. In: Hughes, T.J.R., (eds.) Finite Element Methods for Convection Dominated Flows, vol. AMD 34. American Society of Mechanical Engineers. Applied Mechanics Division, New York (1979)
8.
Zurück zum Zitat Kellogg, R.B., Stynes, M.: Corner singularities and boundary layers in a simple convection–diffusion problem. J. Differ. Equ. 213, 81–120 (2005)MathSciNetCrossRefMATH Kellogg, R.B., Stynes, M.: Corner singularities and boundary layers in a simple convection–diffusion problem. J. Differ. Equ. 213, 81–120 (2005)MathSciNetCrossRefMATH
9.
Zurück zum Zitat Kellogg, R.B., Stynes, M.: Sharpened bounds for corner singularities and boundary layers in a simple convection–diffusion problem. Appl. Math. Lett. 20, 539–544 (2007)MathSciNetCrossRefMATH Kellogg, R.B., Stynes, M.: Sharpened bounds for corner singularities and boundary layers in a simple convection–diffusion problem. Appl. Math. Lett. 20, 539–544 (2007)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Lin, Q., Yan, N.N., Zhou, A.H.: A rectangle test for interpolated finite elements. In: Proc. Sys. Sci. and Sys. Eng. (Hong Kong) pp. 217–229. Great Wall Culture Publ. Co (1991) Lin, Q., Yan, N.N., Zhou, A.H.: A rectangle test for interpolated finite elements. In: Proc. Sys. Sci. and Sys. Eng. (Hong Kong) pp. 217–229. Great Wall Culture Publ. Co (1991)
11.
Zurück zum Zitat Roos, H.-G.: Superconvergence on a hybrid mesh for singularly perturbed problems with exponential layers. ZAMM Z. Angew. Math. Mech. 86(8), 649–655 (2006)MathSciNetCrossRefMATH Roos, H.-G.: Superconvergence on a hybrid mesh for singularly perturbed problems with exponential layers. ZAMM Z. Angew. Math. Mech. 86(8), 649–655 (2006)MathSciNetCrossRefMATH
12.
Zurück zum Zitat Roos, H.G., Stynes, M., Tobiska, L.: Robust Numerical Methods for Singularly Perturbed Differential Equations: Convection–Diffusion–Reaction and Flow Problems. Springer, Berlin (2008)MATH Roos, H.G., Stynes, M., Tobiska, L.: Robust Numerical Methods for Singularly Perturbed Differential Equations: Convection–Diffusion–Reaction and Flow Problems. Springer, Berlin (2008)MATH
13.
Zurück zum Zitat Saad, Y., Schultz, M.H.: GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7(3), 856–869 (1986)MathSciNetCrossRefMATH Saad, Y., Schultz, M.H.: GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7(3), 856–869 (1986)MathSciNetCrossRefMATH
14.
Zurück zum Zitat Shishkin, G.I.: Grid approximation of singularly perturbed elliptic and parabolic equations. Second doctorial thesis, Keldysh Institute, Moscow (1990) (In Russian) Shishkin, G.I.: Grid approximation of singularly perturbed elliptic and parabolic equations. Second doctorial thesis, Keldysh Institute, Moscow (1990) (In Russian)
16.
Zurück zum Zitat Stynes, M., O’Riordan, E.: A uniformly convergent Galerkin method on a Shishkin mesh for a convection–diffusion problem. J. Math. Anal. Appl. 214, 36–54 (1997)MathSciNetCrossRefMATH Stynes, M., O’Riordan, E.: A uniformly convergent Galerkin method on a Shishkin mesh for a convection–diffusion problem. J. Math. Anal. Appl. 214, 36–54 (1997)MathSciNetCrossRefMATH
17.
Zurück zum Zitat 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
18.
Zurück zum Zitat Stynes, M., Tobiska, L.: Using rectangular \(Q_p\) elements in the SDFEM for a convection–diffusion problem with a boundary layer. Appl. Numer. Math. 58(12), 1789–1802 (2008)MathSciNetCrossRefMATH Stynes, M., Tobiska, L.: Using rectangular \(Q_p\) elements in the SDFEM for a convection–diffusion problem with a boundary layer. Appl. Numer. Math. 58(12), 1789–1802 (2008)MathSciNetCrossRefMATH
19.
Zurück zum Zitat Zhang, J., Liu, X.W.: Supercloseness of the SDFEM on Shishkin triangular meshes for problems with exponential layers, submitted (2015) Zhang, J., Liu, X.W.: Supercloseness of the SDFEM on Shishkin triangular meshes for problems with exponential layers, submitted (2015)
Metadaten
Titel
Analysis of SDFEM on Shishkin Triangular Meshes and Hybrid Meshes for Problems with Characteristic Layers
verfasst von
Jin Zhang
Xiaowei Liu
Publikationsdatum
19.02.2016
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 3/2016
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-016-0180-2

Weitere Artikel der Ausgabe 3/2016

Journal of Scientific Computing 3/2016 Zur Ausgabe

Premium Partner