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

08-08-2017

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

Authors: Xiaobing Feng, Michael Neilan, Stefan Schnake

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

Log in

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

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.

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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]
Metadata
Title
Interior Penalty Discontinuous Galerkin Methods for Second Order Linear Non-divergence Form Elliptic PDEs
Authors
Xiaobing Feng
Michael Neilan
Stefan Schnake
Publication date
08-08-2017
Publisher
Springer US
Published in
Journal of Scientific Computing / Issue 3/2018
Print ISSN: 0885-7474
Electronic ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-017-0519-3

Other articles of this Issue 3/2018

Journal of Scientific Computing 3/2018 Go to the issue

Premium Partner