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

01-06-2014

Convergence Analysis of a Symmetric Dual-Wind Discontinuous Galerkin Method

Convergence Analysis of DWDG

Authors: Thomas Lewis, Michael Neilan

Published in: Journal of Scientific Computing | Issue 3/2014

Log in

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

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.

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

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!

Appendix
Available only for authorised users
Footnotes
1
The IP methods can also be derived from this procedure [1].
 
Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
Metadata
Title
Convergence Analysis of a Symmetric Dual-Wind Discontinuous Galerkin Method
Convergence Analysis of DWDG
Authors
Thomas Lewis
Michael Neilan
Publication date
01-06-2014
Publisher
Springer US
Published in
Journal of Scientific Computing / Issue 3/2014
Print ISSN: 0885-7474
Electronic ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-013-9773-1

Other articles of this Issue 3/2014

Journal of Scientific Computing 3/2014 Go to the issue

Premium Partner