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

01-06-2021

Two Efficient and Reliable a posteriori Error Estimates for the Local Discontinuous Galerkin Method Applied to Linear Elliptic Problems on Cartesian Grids

Author: Mahboub Baccouch

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

Log in

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

search-config
loading …

Abstract

In this paper, we derive two a posteriori error estimates for the local discontinuous Galerkin (LDG) method applied to linear second-order elliptic problems on Cartesian grids. We first prove that the gradient of the LDG solution is superconvergent with order \(p+1\) towards the gradient of Gauss-Radau projection of the exact solution, when tensor product polynomials of degree at most p are used. Then, we prove that the gradient of the actual error can be split into two parts. The components of the significant part can be given in terms of \((p+1)\)-degree Radau polynomials. We use these results to construct a reliable and efficient residual-type a posteriori error estimates. We further develop a postprocessing gradient recovery scheme for the LDG solution. This recovered gradient superconverges to the gradient of the true solution. The order of convergence is proved to be \(p+1\). We use our gradient recovery result to develop a robust recovery-type a posteriori error estimator for the gradient approximation which is based on an enhanced recovery technique. We prove that the proposed residual-type and recovery-type a posteriori error estimates converge to the true errors in the \(L^2\)-norm under mesh refinement. The order of convergence is proved to be \(p + 1\). Moreover, the proposed estimators are proved to be asymptotically exact. Finally, we present a local adaptive mesh refinement procedure that makes use of our local and global a posteriori error estimates. Our proofs are valid for arbitrary regular meshes and for \(P^p\) polynomials with \(p\ge 1\). We provide several numerical examples illustrating the effectiveness of our procedures.

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 Abramowitz, M., Stegun, I.A.: Handbook of Mathematical Functions. Dover, New York (1965)MATH Abramowitz, M., Stegun, I.A.: Handbook of Mathematical Functions. Dover, New York (1965)MATH
2.
go back to reference Adjerid, S., Baccouch, M.: The discontinuous Galerkin method for two-dimensional hyperbolic problems. Part II: a posteriori error estimation. J. Sci. Comput. 38, 15–49 (2009)MathSciNetMATH Adjerid, S., Baccouch, M.: The discontinuous Galerkin method for two-dimensional hyperbolic problems. Part II: a posteriori error estimation. J. Sci. Comput. 38, 15–49 (2009)MathSciNetMATH
3.
go back to reference Adjerid, S., Baccouch, M.: A superconvergent local discontinuous Galerkin method for elliptic problems. J. Sci. Comput. 52, 113–152 (2012)MathSciNetMATH Adjerid, S., Baccouch, M.: A superconvergent local discontinuous Galerkin method for elliptic problems. J. Sci. Comput. 52, 113–152 (2012)MathSciNetMATH
4.
go back to reference Adjerid, S., Baccouch, M.: Adaptivity and error estimation for discontinuous Galerkin methods. In: Feng, X., Karakashian, O., Xing, Y. (eds.) Recent Developments in Discontinuous Galerkin Finite Element Methods for Partial Differential Equations, vol. 157 The IMA Volumes in Mathematics and its Applications, pp. 63–96. Springer, Switzerland (2014)MATH Adjerid, S., Baccouch, M.: Adaptivity and error estimation for discontinuous Galerkin methods. In: Feng, X., Karakashian, O., Xing, Y. (eds.) Recent Developments in Discontinuous Galerkin Finite Element Methods for Partial Differential Equations, vol. 157 The IMA Volumes in Mathematics and its Applications, pp. 63–96. Springer, Switzerland (2014)MATH
5.
go back to reference Adjerid, S., Chaabane, N.: An improved superconvergence error estimate for the LDG method. Appl. Numer. Math. 98, 122–136 (2015)MathSciNetMATH Adjerid, S., Chaabane, N.: An improved superconvergence error estimate for the LDG method. Appl. Numer. Math. 98, 122–136 (2015)MathSciNetMATH
6.
go back to reference Adjerid, S., Massey, T.C.: A posteriori discontinuous finite element error estimation for two-dimensional hyperbolic problems. Comput. Methods Appl. Mech. Eng. 191, 5877–5897 (2002)MathSciNetMATH Adjerid, S., Massey, T.C.: A posteriori discontinuous finite element error estimation for two-dimensional hyperbolic problems. Comput. Methods Appl. Mech. Eng. 191, 5877–5897 (2002)MathSciNetMATH
7.
go back to reference Ainsworth, M.: A synthesis of a posteriori error estimation techniques for conforming, nonconforming and discontinuous Galerkin finite element methods. In: Recent Advances in Adaptive Computation, Contemp. Math. 383, AMS, pp. 1–14 (2005) Ainsworth, M.: A synthesis of a posteriori error estimation techniques for conforming, nonconforming and discontinuous Galerkin finite element methods. In: Recent Advances in Adaptive Computation, Contemp. Math. 383, AMS, pp. 1–14 (2005)
8.
go back to reference Ainsworth, M.: A Posteriori error estimation for discontinuous Galerkin finite element approximation. SIAM J. Numer. Anal. 45(4), 1777–1798 (2007)MathSciNetMATH Ainsworth, M.: A Posteriori error estimation for discontinuous Galerkin finite element approximation. SIAM J. Numer. Anal. 45(4), 1777–1798 (2007)MathSciNetMATH
9.
go back to reference Ainsworth, M.: A framework for obtaining guaranteed error bounds for finite element approximations. J. Comput. Appl. Math. 234(9), 2618–2632 (2010)MathSciNetMATH Ainsworth, M.: A framework for obtaining guaranteed error bounds for finite element approximations. J. Comput. Appl. Math. 234(9), 2618–2632 (2010)MathSciNetMATH
10.
go back to reference Ainsworth, M., Allendes, A., Barrenechea, G.R., Rankin, R.: On the adaptive selection of the parameter in stabilized finite element approximations. SIAM J. Numer. Anal. 51(3), 1585–1609 (2013)MathSciNetMATH Ainsworth, M., Allendes, A., Barrenechea, G.R., Rankin, R.: On the adaptive selection of the parameter in stabilized finite element approximations. SIAM J. Numer. Anal. 51(3), 1585–1609 (2013)MathSciNetMATH
11.
go back to reference Ainsworth, M., Oden, J.T.: A Posteriori Error Estimation in Finite Element Analysis. Wiley, New York (2000)MATH Ainsworth, M., Oden, J.T.: A Posteriori Error Estimation in Finite Element Analysis. Wiley, New York (2000)MATH
12.
go back to reference Arnold, D.N., Brezzi, F., Cockburn, B., Marini, L.D.: Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal. 39, 1749–1779 (2002)MathSciNetMATH Arnold, D.N., Brezzi, F., Cockburn, B., Marini, L.D.: Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal. 39, 1749–1779 (2002)MathSciNetMATH
13.
go back to reference Baccouch, M.: A superconvergent local discontinuous Galerkin method for the second-order wave equation on Cartesian grids. Comput. Math. Appl. 68, 1250–1278 (2014)MathSciNetMATH Baccouch, M.: A superconvergent local discontinuous Galerkin method for the second-order wave equation on Cartesian grids. Comput. Math. Appl. 68, 1250–1278 (2014)MathSciNetMATH
14.
go back to reference Baccouch, M.: Superconvergence and a posteriori error estimates of the DG method for scalar hyperbolic problems on Cartesian grids. Appl. Math. Comput. 265, 144–162 (2015)MathSciNetMATH Baccouch, M.: Superconvergence and a posteriori error estimates of the DG method for scalar hyperbolic problems on Cartesian grids. Appl. Math. Comput. 265, 144–162 (2015)MathSciNetMATH
15.
go back to reference Baccouch, M.: A Posteriori error analysis of the discontinuous Galerkin method for two-dimensional linear hyperbolic conservation laws on Cartesian grids. J. Sci. Comput. 68(3), 945–974 (2016)MathSciNetMATH Baccouch, M.: A Posteriori error analysis of the discontinuous Galerkin method for two-dimensional linear hyperbolic conservation laws on Cartesian grids. J. Sci. Comput. 68(3), 945–974 (2016)MathSciNetMATH
16.
go back to reference Baccouch, M.: A posteriori error estimator based on derivative recovery for the discontinuous Galerkin method for nonlinear hyperbolic conservation laws on Cartesian grids. Numer. Methods Partial Differ. Equ. 33(4), 1224–1265 (2017)MathSciNetMATH Baccouch, M.: A posteriori error estimator based on derivative recovery for the discontinuous Galerkin method for nonlinear hyperbolic conservation laws on Cartesian grids. Numer. Methods Partial Differ. Equ. 33(4), 1224–1265 (2017)MathSciNetMATH
17.
go back to reference Baccouch, M.: A recovery-based error estimator for the discontinuous Galerkin method for transient linear hyperbolic conservation laws on Cartesian grids. Int. J. Comput. Methods 14(06), 1750062 (2017)MathSciNetMATH Baccouch, M.: A recovery-based error estimator for the discontinuous Galerkin method for transient linear hyperbolic conservation laws on Cartesian grids. Int. J. Comput. Methods 14(06), 1750062 (2017)MathSciNetMATH
18.
go back to reference Baccouch, M.: Superconvergence of the local discontinuous Galerkin method for the sine-Gordon equation on Cartesian grids. Appl. Numer. Math. 113, 124–155 (2017)MathSciNetMATH Baccouch, M.: Superconvergence of the local discontinuous Galerkin method for the sine-Gordon equation on Cartesian grids. Appl. Numer. Math. 113, 124–155 (2017)MathSciNetMATH
19.
go back to reference Baccouch, M.: Optimal error estimates of the local discontinuous Galerkin method for the two-dimensional sine-Gordon equation on Cartesian grids. Int. J. Numer. Anal. Model. 16, 436–462 (2019)MathSciNetMATH Baccouch, M.: Optimal error estimates of the local discontinuous Galerkin method for the two-dimensional sine-Gordon equation on Cartesian grids. Int. J. Numer. Anal. Model. 16, 436–462 (2019)MathSciNetMATH
20.
go back to reference Baccouch, M., Adjerid, S.: Discontinuous Galerkin error estimation for hyperbolic problems on unstructured triangular meshes. Comput. Methods Appl. Mech. Eng. 200, 162–177 (2010)MathSciNetMATH Baccouch, M., Adjerid, S.: Discontinuous Galerkin error estimation for hyperbolic problems on unstructured triangular meshes. Comput. Methods Appl. Mech. Eng. 200, 162–177 (2010)MathSciNetMATH
21.
go back to reference Baccouch, M., Adjerid, S.: A posteriori local discontinuous Galerkin error estimation for two-dimensional convection-diffusion problems. J. Sci. Comput. 62, 399–430 (2014)MathSciNetMATH Baccouch, M., Adjerid, S.: A posteriori local discontinuous Galerkin error estimation for two-dimensional convection-diffusion problems. J. Sci. Comput. 62, 399–430 (2014)MathSciNetMATH
22.
go back to reference Bangerth, W., Rannacher, R.: Adaptive Finite Element Methods for Differential Equations. Birkhäuser Verlag, Berlin (2003)MATH Bangerth, W., Rannacher, R.: Adaptive Finite Element Methods for Differential Equations. Birkhäuser Verlag, Berlin (2003)MATH
23.
go back to reference Brezzi, F.: DG methods for elliptic problems. In: Cockburn, B., Karniadakis, G.E., Shu, C.W. (eds.) Proceedings of International Symposium on Discontinuous Galerkin Methods Theory, Computation and Applications. Springer, Berlin (2000) Brezzi, F.: DG methods for elliptic problems. In: Cockburn, B., Karniadakis, G.E., Shu, C.W. (eds.) Proceedings of International Symposium on Discontinuous Galerkin Methods Theory, Computation and Applications. Springer, Berlin (2000)
24.
go back to reference Bustinza, R., Gatica, G., Cockburn, B.: An A Posteriori error estimate for the local discontinuous Galerkin method applied to linear and nonlinear diffusion problems. J. Sci. Comput. 22, 147–185 (2005)MathSciNetMATH Bustinza, R., Gatica, G., Cockburn, B.: An A Posteriori error estimate for the local discontinuous Galerkin method applied to linear and nonlinear diffusion problems. J. Sci. Comput. 22, 147–185 (2005)MathSciNetMATH
25.
go back to reference Castillo, P.: An A Posteriori error estimate for the local discontinuous Galerkin method. J. Sci. Comput. 22, 187–204 (2005)MathSciNetMATH Castillo, P.: An A Posteriori error estimate for the local discontinuous Galerkin method. J. Sci. Comput. 22, 187–204 (2005)MathSciNetMATH
26.
go back to reference Castillo, P.: A review of the local discontinuous Galerkin (LDG) method applied to elliptic problems. Appl. Numer. Math. 56, 1307–1313 (2006)MathSciNetMATH Castillo, P.: A review of the local discontinuous Galerkin (LDG) method applied to elliptic problems. Appl. Numer. Math. 56, 1307–1313 (2006)MathSciNetMATH
27.
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, 1676–1706 (2000)MathSciNetMATH 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, 1676–1706 (2000)MathSciNetMATH
28.
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 convection-diffusion problems. Math. Comput. 71, 455–478 (2002)MathSciNetMATH 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 convection-diffusion problems. Math. Comput. 71, 455–478 (2002)MathSciNetMATH
29.
go back to reference Ciarlet, P.G.: The Finite Element Method for Elliptic Problems. North-Holland Pub. Co., Amsterdam (1978)MATH Ciarlet, P.G.: The Finite Element Method for Elliptic Problems. North-Holland Pub. Co., Amsterdam (1978)MATH
30.
go back to reference Cockburn, B., Kanschat, G., Perugia, I., Schötzau, D.: Superconvergence of the local discontinuous Galerkin method for elliptic problems on Cartesian grids. SIAM J. Numer. Anal. 39, 264–285 (2001)MathSciNetMATH Cockburn, B., Kanschat, G., Perugia, I., Schötzau, D.: Superconvergence of the local discontinuous Galerkin method for elliptic problems on Cartesian grids. SIAM J. Numer. Anal. 39, 264–285 (2001)MathSciNetMATH
31.
go back to reference Cockburn, B., Kanschat, G., Schötzau, D.: A locally conservative LDG method for the incompressible Navier-Stokes equations. Math. Comput. 74, 1067–1095 (2004)MathSciNetMATH Cockburn, B., Kanschat, G., Schötzau, D.: A locally conservative LDG method for the incompressible Navier-Stokes equations. Math. Comput. 74, 1067–1095 (2004)MathSciNetMATH
32.
go back to reference Cockburn, B., Kanschat, G., Schötzau, D.: The local discontinuous Galerkin method for linearized incompressible fluid flow: a review. Comput. Fluids 34(4–5), 491–506 (2005)MathSciNetMATH Cockburn, B., Kanschat, G., Schötzau, D.: The local discontinuous Galerkin method for linearized incompressible fluid flow: a review. Comput. Fluids 34(4–5), 491–506 (2005)MathSciNetMATH
33.
go back to reference Cockburn, B., Karniadakis, G.E., Shu, C.W.: Discontinuous Galerkin Methods Theory, Computation and Applications. Lecture Notes in Computational Science and Engineering, vol. 11. Springer, Berlin (2000) Cockburn, B., Karniadakis, G.E., Shu, C.W.: Discontinuous Galerkin Methods Theory, Computation and Applications. Lecture Notes in Computational Science and Engineering, vol. 11. Springer, Berlin (2000)
34.
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, 2440–2463 (1998)MathSciNetMATH Cockburn, B., Shu, C.W.: The local discontinuous Galerkin method for time-dependent convection-diffusion systems. SIAM J. Numer. Anal. 35, 2440–2463 (1998)MathSciNetMATH
35.
go back to reference Dong, B., Shu, C.-W.: Analysis of a local discontinuous Galerkin method for linear time-dependent fourth-order problems. SIAM J. Numer. Anal. 47, 3240–3268 (2009)MathSciNetMATH Dong, B., Shu, C.-W.: Analysis of a local discontinuous Galerkin method for linear time-dependent fourth-order problems. SIAM J. Numer. Anal. 47, 3240–3268 (2009)MathSciNetMATH
36.
go back to reference Eriksson, K., Estep, D., Hansbo, P., Johnson, C.: Computational Differential Equations. Cambridge University Press, Cambridge (1995)MATH Eriksson, K., Estep, D., Hansbo, P., Johnson, C.: Computational Differential Equations. Cambridge University Press, Cambridge (1995)MATH
37.
go back to reference Gudi, T., Nataraj, N., Pani, A.: An \(hp\)-local discontinuous Galerkin method for some quasilinear elliptic boundary value problems of nonmonotone type. Math. Comput. 77, 731–756 (2008)MathSciNetMATH Gudi, T., Nataraj, N., Pani, A.: An \(hp\)-local discontinuous Galerkin method for some quasilinear elliptic boundary value problems of nonmonotone type. Math. Comput. 77, 731–756 (2008)MathSciNetMATH
38.
go back to reference Karakashian, O.A., Pascal, F.: A Posteriori error estimates for a discontinuous Galerkin approximation of second-order elliptic problems. SIAM J. Numer. Anal. 41(6), 2374–2399 (2003)MathSciNetMATH Karakashian, O.A., Pascal, F.: A Posteriori error estimates for a discontinuous Galerkin approximation of second-order elliptic problems. SIAM J. Numer. Anal. 41(6), 2374–2399 (2003)MathSciNetMATH
39.
go back to reference Reed, W.H., Hill, T.R.: Triangular mesh methods for the neutron transport equation, Tech. Rep. LA-UR-73-479, Los Alamos Scientific Laboratory, Los Alamos (1991) Reed, W.H., Hill, T.R.: Triangular mesh methods for the neutron transport equation, Tech. Rep. LA-UR-73-479, Los Alamos Scientific Laboratory, Los Alamos (1991)
40.
go back to reference Rivière, B.: Discontinuous Galerkin methods for solving elliptic and parabolic equations: theory and implementation. SIAM, Society for Industrial and Applied Mathematics, Philadelphia, PA (2008)MATH Rivière, B.: Discontinuous Galerkin methods for solving elliptic and parabolic equations: theory and implementation. SIAM, Society for Industrial and Applied Mathematics, Philadelphia, PA (2008)MATH
41.
go back to reference Rivière, B., Wheeler, M., Girault, V.: Improved energy estimates for interior penalty, constrained and discontinuous Galerkin methods for elliptic problems. Part I Comput. Geosci. 3, 337–360 (1999)MathSciNetMATH Rivière, B., Wheeler, M., Girault, V.: Improved energy estimates for interior penalty, constrained and discontinuous Galerkin methods for elliptic problems. Part I Comput. Geosci. 3, 337–360 (1999)MathSciNetMATH
42.
go back to reference Rivière, B., Wheeler, M., Girault, V.: A priori error estimates for finite element methods based on discontinuous approximation spaces for elliptic problems. SIAM J. Numer. Anal. 39, 902–931 (2001)MathSciNetMATH Rivière, B., Wheeler, M., Girault, V.: A priori error estimates for finite element methods based on discontinuous approximation spaces for elliptic problems. SIAM J. Numer. Anal. 39, 902–931 (2001)MathSciNetMATH
43.
go back to reference Verfürth, R.: A Review of a Posteriori Error Estimation and Adaptive Mesh Refinement Techniques. Advances in Numerical Mathematics. Wiley, Hoboken (1996)MATH Verfürth, R.: A Review of a Posteriori Error Estimation and Adaptive Mesh Refinement Techniques. Advances in Numerical Mathematics. Wiley, Hoboken (1996)MATH
44.
go back to reference Xu, Y., Shu, C.-W.: Optimal error estimates of the semi-discrete local discontinuous Galerkin methods for high order wave equations. SIAM J. Numer. Anal. 50, 79–104 (2012)MathSciNetMATH Xu, Y., Shu, C.-W.: Optimal error estimates of the semi-discrete local discontinuous Galerkin methods for high order wave equations. SIAM J. Numer. Anal. 50, 79–104 (2012)MathSciNetMATH
Metadata
Title
Two Efficient and Reliable a posteriori Error Estimates for the Local Discontinuous Galerkin Method Applied to Linear Elliptic Problems on Cartesian Grids
Author
Mahboub Baccouch
Publication date
01-06-2021
Publisher
Springer US
Published in
Journal of Scientific Computing / Issue 3/2021
Print ISSN: 0885-7474
Electronic ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-021-01497-w

Other articles of this Issue 3/2021

Journal of Scientific Computing 3/2021 Go to the issue

Premium Partner