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

01.06.2014

Convergence Analysis of a Symmetric Dual-Wind Discontinuous Galerkin Method

Convergence Analysis of DWDG

verfasst von: Thomas Lewis, Michael Neilan

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

Einloggen

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

search-config
loading …

Abstract

A new symmetric discontinuous Galerkin method for second order elliptic problems is analyzed. We show that the numerical method is stable for any positive penalty parameter and converges with optimal order provided the exact solution is sufficiently regular. These results are also shown to hold for some non-positive penalty parameters. Numerical experiments are presented that support the 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!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
The IP methods can also be derived from this procedure [1].
 
Literatur
1.
Zurück zum Zitat Arnold, D., Brezzi, F., Cockburn, B., Marini, D.: Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal. 39, 1749–1779 (2001)CrossRefMathSciNet Arnold, D., Brezzi, F., Cockburn, B., Marini, D.: Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal. 39, 1749–1779 (2001)CrossRefMathSciNet
2.
Zurück zum Zitat Baker, G.A.: Finite element methods for elliptic equations using nonconforming elements. Math. Comput. 31, 45–59 (1977)CrossRefMATH Baker, G.A.: Finite element methods for elliptic equations using nonconforming elements. Math. Comput. 31, 45–59 (1977)CrossRefMATH
3.
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, 267–279 (1997)CrossRefMATHMathSciNet 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, 267–279 (1997)CrossRefMATHMathSciNet
4.
Zurück zum Zitat Bassi, F., Rebay, S., Mariotti, G., Pedinotti, S., Savini, M.: A high-order accurate discontinuous finite element method for inviscid and viscous turbomachinery flows. In: Decuypere, R., Dibelius, G. (eds.) Proceedings of 2nd European Conference on Turbomachinery, Fluid Dynamics and Thermodynamics, pp. 99–108. Technologisch Instituut, Antwerpen, Belgium (1997) Bassi, F., Rebay, S., Mariotti, G., Pedinotti, S., Savini, M.: A high-order accurate discontinuous finite element method for inviscid and viscous turbomachinery flows. In: Decuypere, R., Dibelius, G. (eds.) Proceedings of 2nd European Conference on Turbomachinery, Fluid Dynamics and Thermodynamics, pp. 99–108. Technologisch Instituut, Antwerpen, Belgium (1997)
5.
Zurück zum Zitat Brenner, S.C., Scott, L.R.: The Mathematical Theory of Finite Element Methods, 3rd edn. Springer, Berlin (2008)CrossRefMATH Brenner, S.C., Scott, L.R.: The Mathematical Theory of Finite Element Methods, 3rd edn. Springer, Berlin (2008)CrossRefMATH
6.
Zurück zum Zitat Castillo, P., Cockburn, B., Perugia, I., Schötzau, D.: An a priori error analysis of the local discontinuous Galerkin method for elliptic problems. SIAM J. Numer. Anal. 38(5), 1676–1706 (2000)CrossRefMATHMathSciNet Castillo, P., Cockburn, B., Perugia, I., Schötzau, D.: An a priori error analysis of the local discontinuous Galerkin method for elliptic problems. SIAM J. Numer. Anal. 38(5), 1676–1706 (2000)CrossRefMATHMathSciNet
7.
Zurück zum Zitat Castillo, P., Cockburn, B., Schötzau, D., Schwab, C.: Optimal a priori error estimates for the \(hp\)-version of the local discontinuous Galerkin method for convectiondiffusion problems. Math. Comput. 71, 455–478 (2002)CrossRefMATH Castillo, P., Cockburn, B., Schötzau, D., Schwab, C.: Optimal a priori error estimates for the \(hp\)-version of the local discontinuous Galerkin method for convectiondiffusion problems. Math. Comput. 71, 455–478 (2002)CrossRefMATH
8.
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
9.
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)CrossRefMATHMathSciNet 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)CrossRefMATHMathSciNet
10.
Zurück zum Zitat Cockburn, B., Dong, B.: An analysis of the minimal dissipation local discontinuous Galerkin method for convection-diffusion problems. J. Sci. Comput. 32(2), 233–262 (2007)CrossRefMATHMathSciNet Cockburn, B., Dong, B.: An analysis of the minimal dissipation local discontinuous Galerkin method for convection-diffusion problems. J. Sci. Comput. 32(2), 233–262 (2007)CrossRefMATHMathSciNet
11.
Zurück zum Zitat Douglas Jr., J., Dupont, T.: Interior Penalty Procedures for Elliptic and Parabolic Galerkin Methods. Lecture Notes in Phys. 58. Springer, Berlin (1976) Douglas Jr., J., Dupont, T.: Interior Penalty Procedures for Elliptic and Parabolic Galerkin Methods. Lecture Notes in Phys. 58. Springer, Berlin (1976)
12.
Zurück zum Zitat Feng, X., Lewis, T., Neilan, M.: Finite element differential calculus and applications to numerical solutions of linear and nonlinear partial differential equations. arXiv:1302.6984 [math.NA] Feng, X., Lewis, T., Neilan, M.: Finite element differential calculus and applications to numerical solutions of linear and nonlinear partial differential equations. arXiv:1302.6984 [math.NA]
13.
Zurück zum Zitat Larson, M.G., Niklasson, A.J.: Analysis of a family of discontinuous Galerkin methods for elliptic problems: the one dimensional case. Numer. Math. 99, 113–130 (2004)CrossRefMATHMathSciNet Larson, M.G., Niklasson, A.J.: Analysis of a family of discontinuous Galerkin methods for elliptic problems: the one dimensional case. Numer. Math. 99, 113–130 (2004)CrossRefMATHMathSciNet
14.
Zurück zum Zitat Larson, M.G., Niklasson, A.J.: Analysis of a non symmetric discontinuous Galerkin method for elliptic problems: stability and energy error estimates. SIAM J. Numer. Anal. 42(1), 252–264 (2004)CrossRefMATHMathSciNet Larson, M.G., Niklasson, A.J.: Analysis of a non symmetric discontinuous Galerkin method for elliptic problems: stability and energy error estimates. SIAM J. Numer. Anal. 42(1), 252–264 (2004)CrossRefMATHMathSciNet
15.
Zurück zum Zitat Nitsche, J.A.: Über ein Variationspirinzip zur Lösung Dirichlet-Problemen bei Verwendung von Teilräumen, die keinen Randbedingungen unteworfen sind. Abh. Math. Sem. Univ. Hamburg 36, 9–15 (1971)CrossRefMATHMathSciNet Nitsche, J.A.: Über ein Variationspirinzip zur Lösung Dirichlet-Problemen bei Verwendung von Teilräumen, die keinen Randbedingungen unteworfen sind. Abh. Math. Sem. Univ. Hamburg 36, 9–15 (1971)CrossRefMATHMathSciNet
16.
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, 491–519 (1998)CrossRefMATHMathSciNet Oden, J.T., Babuška, I., Baumann, C.E.: A discontinuous hp finite element method for diffusion problems. J. Comput. Phys. 146, 491–519 (1998)CrossRefMATHMathSciNet
17.
Zurück zum Zitat Rivière, B.: Discontinuous Galerkin Methods for Solving Elliptic and Parabolic Equations, Theory and implementation. Frontiers in Applied Mathematics, vol. 35. SIAM, Philadelphia, PA (2008) Rivière, B.: Discontinuous Galerkin Methods for Solving Elliptic and Parabolic Equations, Theory and implementation. Frontiers in Applied Mathematics, vol. 35. SIAM, Philadelphia, PA (2008)
18.
Zurück zum Zitat 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)CrossRefMATHMathSciNet 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)CrossRefMATHMathSciNet
19.
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)CrossRefMATHMathSciNet 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)CrossRefMATHMathSciNet
20.
Zurück zum Zitat Scott, L.R., Zhang, S.: Finite element interpolation of non smooth functions satisfying boundary conditions. Math. Comput. 54(190), 483–493 (1990)CrossRefMATHMathSciNet Scott, L.R., Zhang, S.: Finite element interpolation of non smooth functions satisfying boundary conditions. Math. Comput. 54(190), 483–493 (1990)CrossRefMATHMathSciNet
21.
Zurück zum Zitat Wheeler, M.F.: An elliptic collocation-finite element method with interior penalties. SIAM J. Numer. Anal. 15, 152–161 (1978)CrossRefMATHMathSciNet Wheeler, M.F.: An elliptic collocation-finite element method with interior penalties. SIAM J. Numer. Anal. 15, 152–161 (1978)CrossRefMATHMathSciNet
Metadaten
Titel
Convergence Analysis of a Symmetric Dual-Wind Discontinuous Galerkin Method
Convergence Analysis of DWDG
verfasst von
Thomas Lewis
Michael Neilan
Publikationsdatum
01.06.2014
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 3/2014
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-013-9773-1

Weitere Artikel der Ausgabe 3/2014

Journal of Scientific Computing 3/2014 Zur Ausgabe

Premium Partner