Skip to main content
Erschienen in: Journal of Scientific Computing 2-3/2013

01.02.2013

A New Nonsymmetric Discontinuous Galerkin Method for Time Dependent Convection Diffusion Equations

verfasst von: Jue Yan

Erschienen in: Journal of Scientific Computing | Ausgabe 2-3/2013

Einloggen

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

search-config
loading …

Abstract

We propose a discontinuous Galerkin finite element method for convection diffusion equations that involves a new methodology handling the diffusion term. Test function derivative numerical flux term is introduced in the scheme formulation to balance the solution derivative numerical flux term. The scheme has a nonsymmetric structure. For general nonlinear diffusion equations, nonlinear stability of the numerical solution is obtained. Optimal kth order error estimate under energy norm is proved for linear diffusion problems with piecewise P k polynomial approximations. Numerical examples under one-dimensional and two-dimensional settings are carried out. Optimal (k+1)th order of accuracy with P k polynomial approximations is obtained on uniform and nonuniform meshes. Compared to the Baumann-Oden method and the NIPG method, the optimal convergence is recovered for even order P k polynomial approximations.

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
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) MathSciNetMATHCrossRef Arnold, D.N.: An interior penalty finite element method with discontinuous elements. SIAM J. Numer. Anal. 19(4), 742–760 (1982) MathSciNetMATHCrossRef
2.
Zurück zum Zitat 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 (2001) (electronic) MathSciNetCrossRef 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 (2001) (electronic) MathSciNetCrossRef
3.
Zurück zum Zitat Baker, G.A.: Finite element methods for elliptic equations using nonconforming elements. Math. Comput. 31, 45–59 (1977) MATHCrossRef Baker, G.A.: Finite element methods for elliptic equations using nonconforming elements. Math. Comput. 31, 45–59 (1977) MATHCrossRef
4.
Zurück zum Zitat Bassi, F., Rebay, S.: A high-order accurate discontinuous finite element method for the numerical solution of the compressible Navier-Stokes equations. J. Comput. Phys. 131(2), 267–279 (1997) MathSciNetMATHCrossRef Bassi, F., Rebay, S.: A high-order accurate discontinuous finite element method for the numerical solution of the compressible Navier-Stokes equations. J. Comput. Phys. 131(2), 267–279 (1997) MathSciNetMATHCrossRef
5.
Zurück zum Zitat Baumann, C.E., Oden, J.T.: A discontinuous hp finite element method for convection-diffusion problems. Comput. Methods Appl. Mech. Eng. 175(3–4), 311–341 (1999) MathSciNetMATHCrossRef Baumann, C.E., Oden, J.T.: A discontinuous hp finite element method for convection-diffusion problems. Comput. Methods Appl. Mech. Eng. 175(3–4), 311–341 (1999) MathSciNetMATHCrossRef
6.
Zurück zum Zitat Brenner, S.C., Scott, L.R.: The Mathematical Theory of Finite Element Methods, 2nd edn. Texts in Applied Mathematics, vol. 15. Springer, New York (2002) MATHCrossRef Brenner, S.C., Scott, L.R.: The Mathematical Theory of Finite Element Methods, 2nd edn. Texts in Applied Mathematics, vol. 15. Springer, New York (2002) MATHCrossRef
7.
Zurück zum Zitat Brenner, S.C., Owens, L., Sung, L.-Y.: A weakly over-penalized symmetric interior penalty method. Electron. Trans. Numer. Anal. 30, 107–127 (2008) MathSciNetMATH Brenner, S.C., Owens, L., Sung, L.-Y.: A weakly over-penalized symmetric interior penalty method. Electron. Trans. Numer. Anal. 30, 107–127 (2008) MathSciNetMATH
8.
Zurück zum Zitat Carey, G.F., Shen, Y.: Least-squares finite element approximation of Fisher’s reaction-diffusion equation. Numer. Methods Partial Differ. Equ. 11(2), 175–186 (1995) MathSciNetMATHCrossRef Carey, G.F., Shen, Y.: Least-squares finite element approximation of Fisher’s reaction-diffusion equation. Numer. Methods Partial Differ. Equ. 11(2), 175–186 (1995) MathSciNetMATHCrossRef
9.
Zurück zum Zitat Cheng, Y., Shu, C.-W.: A discontinuous Galerkin finite element method for time dependent partial differential equations with higher order derivatives. Math. Comput. 77(262), 699–730 (2008) MathSciNetMATH Cheng, Y., Shu, C.-W.: A discontinuous Galerkin finite element method for time dependent partial differential equations with higher order derivatives. Math. Comput. 77(262), 699–730 (2008) MathSciNetMATH
10.
Zurück zum Zitat Cockburn, B., Shu, C.-W.: The local discontinuous Galerkin method for time-dependent convection-diffusion systems. SIAM J. Numer. Anal. 35(6), 2440–2463 (1998) (electronic) MathSciNetMATHCrossRef Cockburn, B., Shu, C.-W.: The local discontinuous Galerkin method for time-dependent convection-diffusion systems. SIAM J. Numer. Anal. 35(6), 2440–2463 (1998) (electronic) MathSciNetMATHCrossRef
11.
Zurück zum Zitat Cockburn, B., Shu, C.-W.: Runge-Kutta discontinuous Galerkin methods for convection-dominated problems. J. Sci. Comput. 16(3), 173–261 (2001) MathSciNetMATHCrossRef Cockburn, B., Shu, C.-W.: Runge-Kutta discontinuous Galerkin methods for convection-dominated problems. J. Sci. Comput. 16(3), 173–261 (2001) MathSciNetMATHCrossRef
12.
Zurück zum Zitat Cockburn, B., Johnson, C., Shu, C.-W., Tadmor, E.: Advanced Numerical Approximation of Nonlinear Hyperbolic Equations. Lecture Notes in Mathematics, vol. 1697. Springer, Berlin (1998). Papers from the C.I.M.E. Summer School held in Cetraro, June 23–28, 1997, Edited by Alfio Quarteroni, Fondazione C.I.M.E. [C.I.M.E. Foundation] MATHCrossRef Cockburn, B., Johnson, C., Shu, C.-W., Tadmor, E.: Advanced Numerical Approximation of Nonlinear Hyperbolic Equations. Lecture Notes in Mathematics, vol. 1697. Springer, Berlin (1998). Papers from the C.I.M.E. Summer School held in Cetraro, June 23–28, 1997, Edited by Alfio Quarteroni, Fondazione C.I.M.E. [C.I.M.E. Foundation] MATHCrossRef
13.
Zurück zum Zitat Cockburn, B., Karniadakis, G.E., Shu, C.-W.: The development of discontinuous Galerkin methods. In: Discontinuous Galerkin Methods, Newport, RI, 1999. Lect. Notes Comput. Sci. Eng., vol. 11, pp. 3–50. Springer, Berlin (2000) CrossRef Cockburn, B., Karniadakis, G.E., Shu, C.-W.: The development of discontinuous Galerkin methods. In: Discontinuous Galerkin Methods, Newport, RI, 1999. Lect. Notes Comput. Sci. Eng., vol. 11, pp. 3–50. Springer, Berlin (2000) CrossRef
14.
Zurück zum Zitat Dawson, C., Sun, S., Wheeler, M.F.: Compatible algorithms for coupled flow and transport. Comput. Methods Appl. Mech. Eng. 193(23–26), 2565–2580 (2004) MathSciNetMATHCrossRef Dawson, C., Sun, S., Wheeler, M.F.: Compatible algorithms for coupled flow and transport. Comput. Methods Appl. Mech. Eng. 193(23–26), 2565–2580 (2004) MathSciNetMATHCrossRef
15.
Zurück zum Zitat Gassner, G., Lörcher, F., Munz, C.D.: A contribution to the construction of diffusion fluxes for finite volume and discontinuous Galerkin schemes. J. Comput. Phys. 224(2), 1049–1063 (2007) MathSciNetMATHCrossRef Gassner, G., Lörcher, F., Munz, C.D.: A contribution to the construction of diffusion fluxes for finite volume and discontinuous Galerkin schemes. J. Comput. Phys. 224(2), 1049–1063 (2007) MathSciNetMATHCrossRef
16.
Zurück zum Zitat Kurganov, A., Tadmor, E.: New high-resolution central schemes for nonlinear conservation laws and convection-diffusion equations. J. Comput. Phys. 160(1), 241–282 (2000) MathSciNetMATHCrossRef Kurganov, A., Tadmor, E.: New high-resolution central schemes for nonlinear conservation laws and convection-diffusion equations. J. Comput. Phys. 160(1), 241–282 (2000) MathSciNetMATHCrossRef
17.
Zurück zum Zitat Liu, H., Yan, J.: The direct discontinuous Galerkin (DDG) methods for diffusion problems. SIAM J. Numer. Anal. 47(1), 475–698 (2009) CrossRef Liu, H., Yan, J.: The direct discontinuous Galerkin (DDG) methods for diffusion problems. SIAM J. Numer. Anal. 47(1), 475–698 (2009) CrossRef
18.
Zurück zum Zitat Liu, H., Yan, J.: The direct discontinuous Galerkin (DDG) method for diffusion with interface corrections. Commun. Comput. Phys. 8(3), 541–564 (2010) MathSciNet Liu, H., Yan, J.: The direct discontinuous Galerkin (DDG) method for diffusion with interface corrections. Commun. Comput. Phys. 8(3), 541–564 (2010) MathSciNet
19.
Zurück zum Zitat Liu, Y., Shu, C.-W., Zhang, M.: High order finite difference WENO schemes for nonlinear degenerate parabolic equations. SIAM J. Sci. Comput. 33(2), 939–965 (2011) MathSciNetMATHCrossRef Liu, Y., Shu, C.-W., Zhang, M.: High order finite difference WENO schemes for nonlinear degenerate parabolic equations. SIAM J. Sci. Comput. 33(2), 939–965 (2011) MathSciNetMATHCrossRef
20.
Zurück zum Zitat Oden, J.T., Babuška, I., Baumann, C.E.: A discontinuous hp finite element method for diffusion problems. J. Comput. Phys. 146(2), 491–519 (1998) MathSciNetMATHCrossRef Oden, J.T., Babuška, I., Baumann, C.E.: A discontinuous hp finite element method for diffusion problems. J. Comput. Phys. 146(2), 491–519 (1998) MathSciNetMATHCrossRef
21.
Zurück zum Zitat Reed, W.H., Hill, T.R.: Triangular mesh methods for the neutron transport equation. Technical report LA-UR-73-479, Los Alamos Scientific Laboratory (1973) Reed, W.H., Hill, T.R.: Triangular mesh methods for the neutron transport equation. Technical report LA-UR-73-479, Los Alamos Scientific Laboratory (1973)
22.
Zurück zum Zitat Rivière, B., Wheeler, M.F., Girault, V.: A priori error estimates for finite element methods based on discontinuous approximation spaces for elliptic problems. SIAM J. Numer. Anal. 39(3), 902–931 (2001) (electronic) MathSciNetMATHCrossRef Rivière, B., Wheeler, M.F., Girault, V.: A priori error estimates for finite element methods based on discontinuous approximation spaces for elliptic problems. SIAM J. Numer. Anal. 39(3), 902–931 (2001) (electronic) MathSciNetMATHCrossRef
23.
Zurück zum Zitat Shu, C.-W.: Different formulations of the discontinuous Galerkin method for the viscous terms. In: Shi, Z.-C., Mu, M., Xue, W., Zou, J. (eds.) Advances in Scientific Computing, pp. 144–155. Science Press, Beijing (2001) Shu, C.-W.: Different formulations of the discontinuous Galerkin method for the viscous terms. In: Shi, Z.-C., Mu, M., Xue, W., Zou, J. (eds.) Advances in Scientific Computing, pp. 144–155. Science Press, Beijing (2001)
24.
Zurück zum Zitat Shu, C.-W., Osher, S.: Efficient implementation of essentially nonoscillatory shock-capturing schemes. J. Comput. Phys. 77(2), 439–471 (1988) MathSciNetMATHCrossRef Shu, C.-W., Osher, S.: Efficient implementation of essentially nonoscillatory shock-capturing schemes. J. Comput. Phys. 77(2), 439–471 (1988) MathSciNetMATHCrossRef
25.
Zurück zum Zitat Shu, C.-W., Osher, S.: Efficient implementation of essentially nonoscillatory shock-capturing schemes. II. J. Comput. Phys. 83(1), 32–78 (1989) MathSciNetMATHCrossRef Shu, C.-W., Osher, S.: Efficient implementation of essentially nonoscillatory shock-capturing schemes. II. J. Comput. Phys. 83(1), 32–78 (1989) MathSciNetMATHCrossRef
26.
Zurück zum Zitat van Leer, B., Nomura, S.: Discontinuous Galerkin for diffusion. In: Proceedings of 17th AIAA Computational Fluid Dynamics Conference, June 6 2005, AIAA-2005-5108 (2005) van Leer, B., Nomura, S.: Discontinuous Galerkin for diffusion. In: Proceedings of 17th AIAA Computational Fluid Dynamics Conference, June 6 2005, AIAA-2005-5108 (2005)
27.
Zurück zum Zitat Wheeler, M.F.: An elliptic collocation-finite element method with interior penalties. SIAM J. Numer. Anal. 15, 152–161 (1978) MathSciNetMATHCrossRef Wheeler, M.F.: An elliptic collocation-finite element method with interior penalties. SIAM J. Numer. Anal. 15, 152–161 (1978) MathSciNetMATHCrossRef
Metadaten
Titel
A New Nonsymmetric Discontinuous Galerkin Method for Time Dependent Convection Diffusion Equations
verfasst von
Jue Yan
Publikationsdatum
01.02.2013
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 2-3/2013
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-012-9637-0

Weitere Artikel der Ausgabe 2-3/2013

Journal of Scientific Computing 2-3/2013 Zur Ausgabe

Premium Partner