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

08.08.2017

Interior Penalty Discontinuous Galerkin Methods for Second Order Linear Non-divergence Form Elliptic PDEs

verfasst von: Xiaobing Feng, Michael Neilan, Stefan Schnake

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

Einloggen

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

search-config
loading …

Abstract

This paper develops interior penalty discontinuous Galerkin (IP-DG) methods to approximate \(W^{2,p}\) strong solutions of second order linear elliptic partial differential equations (PDEs) in non-divergence form with continuous coefficients. The proposed IP-DG methods are closely related to the IP-DG methods for advection-diffusion equations, and they are easy to implement on existing standard IP-DG software platforms. It is proved that the proposed IP-DG methods have unique solutions and converge with optimal rate to the \(W^{2,p}\) strong solution in a discrete \(W^{2,p}\)-norm. The crux of the analysis is to establish a DG discrete counterpart of the Calderon–Zygmund estimate and to adapt a freezing coefficient technique used for the PDE analysis at the discrete level. To obtain such a crucial estimate, we need to establish broken \(W^{1,p}\)-norm error estimates for IP-DG approximations of constant coefficient elliptic PDEs, which is also of independent interest. Numerical experiments are provided to gauge the performance of the proposed IP-DG methods and to validate the theoretical convergence 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
1.
Zurück zum Zitat Angermann, L., Henke, C.: Interpolation, projection and hierarchical bases in discontinuous Galerkin methods. Numer. Math. Theory Methods Appl. 8(3), 425–450 (2015)MathSciNetCrossRefMATH Angermann, L., Henke, C.: Interpolation, projection and hierarchical bases in discontinuous Galerkin methods. Numer. Math. Theory Methods Appl. 8(3), 425–450 (2015)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Brenner, S.C., Scott, L.R.: The Mathematical Theory of Finite Element Methods, volume 15 of Texts in Applied Mathematics, 3rd edn. Springer, New York (2008)CrossRef Brenner, S.C., Scott, L.R.: The Mathematical Theory of Finite Element Methods, volume 15 of Texts in Applied Mathematics, 3rd edn. Springer, New York (2008)CrossRef
4.
Zurück zum Zitat Caffarelli, L.A., Gutiérrez, C.E.: Properties of the solutions of the linearized Monge–Ampère equation. Amer. J. Math. 119(2), 423–465 (1997)MathSciNetCrossRefMATH Caffarelli, L.A., Gutiérrez, C.E.: Properties of the solutions of the linearized Monge–Ampère equation. Amer. J. Math. 119(2), 423–465 (1997)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Chen, Z., Chen, H.: Pointwise error estimates of discontinuous Galerkin methods with penalty for second-order elliptic problems. SIAM J. Numer. Anal. 42(3), 1146–1166 (2004)MathSciNetCrossRefMATH Chen, Z., Chen, H.: Pointwise error estimates of discontinuous Galerkin methods with penalty for second-order elliptic problems. SIAM J. Numer. Anal. 42(3), 1146–1166 (2004)MathSciNetCrossRefMATH
7.
Zurück zum Zitat Crandall, M.G., Ishii, H., Lions, P.-L.: User’s guide to viscosity solutions of second order partial differential equations. Bull. Amer. Math. Soc. 27(1), 1–67 (1992)MathSciNetCrossRefMATH Crandall, M.G., Ishii, H., Lions, P.-L.: User’s guide to viscosity solutions of second order partial differential equations. Bull. Amer. Math. Soc. 27(1), 1–67 (1992)MathSciNetCrossRefMATH
9.
Zurück zum Zitat Douglas, J., Dupont, T., Percell, P., Scott, R.: A family of \(C^1\) finite elements with optimal approximation properties for various Galerkin methods for 2nd and 4th order problems. RAIRO Anal. Numér. 13(3), 226–255 (1979)MathSciNetCrossRefMATH Douglas, J., Dupont, T., Percell, P., Scott, R.: A family of \(C^1\) finite elements with optimal approximation properties for various Galerkin methods for 2nd and 4th order problems. RAIRO Anal. Numér. 13(3), 226–255 (1979)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Feng, X., Hennings, L., Neilan, M.: Finite element methods for second order linear elliptic partial differential equations in non-divergence form. Math. Comp. 86(307), 2025–2051 (2017)MathSciNetCrossRefMATH Feng, X., Hennings, L., Neilan, M.: Finite element methods for second order linear elliptic partial differential equations in non-divergence form. Math. Comp. 86(307), 2025–2051 (2017)MathSciNetCrossRefMATH
11.
Zurück zum Zitat Feng, X., Neilan, M., Schnake, S.: Interior penalty discontinuous Galerkin methods for second order linear non-divergence form elliptic PDEs, arXiv:1605.04364 [math.NA] Feng, X., Neilan, M., Schnake, S.: Interior penalty discontinuous Galerkin methods for second order linear non-divergence form elliptic PDEs, arXiv:​1605.​04364 [math.NA]
12.
Zurück zum Zitat Fleming, W.H., Soner, H.M.: Controlled Markov Processes and Viscosity Solutions (Stochastic Modeling and Applied Probability). Springer, Berlin (2010) Fleming, W.H., Soner, H.M.: Controlled Markov Processes and Viscosity Solutions (Stochastic Modeling and Applied Probability). Springer, Berlin (2010)
13.
Zurück zum Zitat Gilbarg, D., Trudinger, N.S.: Elliptic Partial Differential Equations of Second Order. Classics in Mathematics. Springer, Berlin (2001)MATH Gilbarg, D., Trudinger, N.S.: Elliptic Partial Differential Equations of Second Order. Classics in Mathematics. Springer, Berlin (2001)MATH
14.
Zurück zum Zitat Georgoulis, E.H., Houston, P., Virtanen, J.: An a posteriori error indicator for discontinuous Galerkin approximations of fourth-order elliptic problems. IMA J. Numer. Anal. 31(1), 281–298 (2011)MathSciNetCrossRefMATH Georgoulis, E.H., Houston, P., Virtanen, J.: An a posteriori error indicator for discontinuous Galerkin approximations of fourth-order elliptic problems. IMA J. Numer. Anal. 31(1), 281–298 (2011)MathSciNetCrossRefMATH
15.
Zurück zum Zitat Lakkis, O., Pryer, T.: A finite element method for second order nonvariational elliptic problems. SIAM J. Sci. Comput. 33(2), 786–801 (2011)MathSciNetCrossRefMATH Lakkis, O., Pryer, T.: A finite element method for second order nonvariational elliptic problems. SIAM J. Sci. Comput. 33(2), 786–801 (2011)MathSciNetCrossRefMATH
16.
Zurück zum Zitat Maugeri, A., Palagachev, D.K., Softova, L.: Elliptic and Parabolic Equations with Discontinuous Coefficients. Mathematical Research, vol. 109. Wiley, Berlin (2000)CrossRefMATH Maugeri, A., Palagachev, D.K., Softova, L.: Elliptic and Parabolic Equations with Discontinuous Coefficients. Mathematical Research, vol. 109. Wiley, Berlin (2000)CrossRefMATH
17.
Zurück zum Zitat Nadirashvili, N.: Nonuniqueness in the martingale problem and the Dirichlet problem for uniformly elliptic operators. Ann. Scuola Norm. Sup. Pisa Cl. Sci. 24(3), 537–549 (1997)MathSciNetMATH Nadirashvili, N.: Nonuniqueness in the martingale problem and the Dirichlet problem for uniformly elliptic operators. Ann. Scuola Norm. Sup. Pisa Cl. Sci. 24(3), 537–549 (1997)MathSciNetMATH
18.
20.
Zurück zum Zitat Nochetto, R.H., Zhang, W.: Discrete ABP estimate and convergence rates for linear elliptic equations in non–divergence form, arXiv:1411.6036 [math.NA] Nochetto, R.H., Zhang, W.: Discrete ABP estimate and convergence rates for linear elliptic equations in non–divergence form, arXiv:​1411.​6036 [math.NA]
21.
Zurück zum Zitat Osborn, J.E., Babuska, I., Caloz, G.: Special finite element methods for a class of second order elliptic problems with rough coefficients. SIAM J. Numer. Anal. 31(4), 945–981 (1994)MathSciNetCrossRefMATH Osborn, J.E., Babuska, I., Caloz, G.: Special finite element methods for a class of second order elliptic problems with rough coefficients. SIAM J. Numer. Anal. 31(4), 945–981 (1994)MathSciNetCrossRefMATH
22.
Zurück zum Zitat Rivière, B.: Discontinuous Galerkin Methods for Solving Elliptic and Parabolic Equations: Theory and implementation, volume 35 of Frontiers in Applied Mathematics. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (2008)CrossRef Rivière, B.: Discontinuous Galerkin Methods for Solving Elliptic and Parabolic Equations: Theory and implementation, volume 35 of Frontiers in Applied Mathematics. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (2008)CrossRef
23.
Zurück zum Zitat Safonov, M.V.: Nonuniqueness for second-order elliptic equations with measurable coefficients. SIAM J. Math. Anal. 30(4), 879–895 (1999)MathSciNetCrossRefMATH Safonov, M.V.: Nonuniqueness for second-order elliptic equations with measurable coefficients. SIAM J. Math. Anal. 30(4), 879–895 (1999)MathSciNetCrossRefMATH
24.
Zurück zum Zitat Schatz, A.H., Wang, J.: Some new error estimates for Ritz–Galerkin methods with minimal regularity assumptions. Math. Comp. 65(213), 19–27 (1996)MathSciNetCrossRefMATH Schatz, A.H., Wang, J.: Some new error estimates for Ritz–Galerkin methods with minimal regularity assumptions. Math. Comp. 65(213), 19–27 (1996)MathSciNetCrossRefMATH
25.
Zurück zum Zitat Schatz, A.H.: Pointwise error estimates and asymptotic error expansion inequalities for the finite element method on irregular grids. I. Global estimates. Math. Comp. 67(223), 877–899 (1998)MathSciNetCrossRefMATH Schatz, A.H.: Pointwise error estimates and asymptotic error expansion inequalities for the finite element method on irregular grids. I. Global estimates. Math. Comp. 67(223), 877–899 (1998)MathSciNetCrossRefMATH
26.
Zurück zum Zitat Smears, I., Süli, E.: Discontinuous Galerkin finite element approximation of non-divergence form elliptic equations with Cordès coefficients. SIAM J. Numer. Anal. 51(4), 2088–2106 (2013)MathSciNetCrossRefMATH Smears, I., Süli, E.: Discontinuous Galerkin finite element approximation of non-divergence form elliptic equations with Cordès coefficients. SIAM J. Numer. Anal. 51(4), 2088–2106 (2013)MathSciNetCrossRefMATH
27.
Zurück zum Zitat Smears, I., Süli, E.: Discontinuous Galerkin finite element approximation of Hamilton–Jacobi–Bellman equations with Cordes coefficients. SIAM J. Numer. Anal. 52(2), 993–1016 (2014)MathSciNetCrossRefMATH Smears, I., Süli, E.: Discontinuous Galerkin finite element approximation of Hamilton–Jacobi–Bellman equations with Cordes coefficients. SIAM J. Numer. Anal. 52(2), 993–1016 (2014)MathSciNetCrossRefMATH
28.
Zurück zum Zitat Wang, C., Wang, J.: A primal-dual weak Galerkin finite element method for second order elliptic equations in non-divergence form. arXiv:1510.03499 [math.NA] Wang, C., Wang, J.: A primal-dual weak Galerkin finite element method for second order elliptic equations in non-divergence form. arXiv:​1510.​03499 [math.NA]
Metadaten
Titel
Interior Penalty Discontinuous Galerkin Methods for Second Order Linear Non-divergence Form Elliptic PDEs
verfasst von
Xiaobing Feng
Michael Neilan
Stefan Schnake
Publikationsdatum
08.08.2017
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 3/2018
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-017-0519-3

Weitere Artikel der Ausgabe 3/2018

Journal of Scientific Computing 3/2018 Zur Ausgabe

Premium Partner