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

03-03-2018

Asymptotically Exact Posteriori Error Estimates for the Local Discontinuous Galerkin Method Applied to Nonlinear Convection–Diffusion Problems

Author: Mahboub Baccouch

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

In this paper, we present and analyze implicit a posteriori error estimates for the local discontinuous Galerkin (LDG) method applied to nonlinear convection–diffusion problems in one space dimension. Optimal a priori error estimates for the solution and for the auxiliary variable that approximates the first-order derivative are derived in the \(L^2\)-norm for the semi-discrete formulation. More precisely, we identify special numerical fluxes and a suitable projection of the initial condition for the LDG scheme to achieve \(p+1\) order of convergence for the solution and its spatial derivative in the \(L^2\)-norm, when piecewise polynomials of degree at most p are used. We further prove that the derivative of the LDG solution is superconvergent with order \(p+1\) towards the derivative of a special projection of the exact solution. We use this result to prove that the LDG solution is superconvergent with order \(p+3/2\) towards a special Gauss–Radau projection of the exact solution. Our superconvergence results allow us to show that the leading error term on each element is proportional to the \((p+1)\)-degree right Radau polynomial. We use these results to construct asymptotically exact a posteriori error estimator. Furthermore, we prove that the a posteriori LDG error estimate converges at a fixed time to the true spatial error in the \(L^2\)-norm at \(\mathcal {O}(h^{p+3/2})\) rate. Finally, we prove that the global effectivity index in the \(L^2\)-norm converge to unity at \(\mathcal {O}(h^{1/2})\) rate. Our proofs are valid for arbitrary regular meshes using \(P^p\) polynomials with \(p\ge 1\). Finally, several numerical examples are given to validate 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!

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.: A superconvergent local discontinuous Galerkin method for elliptic problems. J. Sci. Comput. 52, 113–152 (2012)MathSciNetCrossRefMATH Adjerid, S., Baccouch, M.: A superconvergent local discontinuous Galerkin method for elliptic problems. J. Sci. Comput. 52, 113–152 (2012)MathSciNetCrossRefMATH
3.
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 of The IMA Volumes in Mathematics and its Applications, pp. 63–96. Springer International Publishing, Switzerland (2014) 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 of The IMA Volumes in Mathematics and its Applications, pp. 63–96. Springer International Publishing, Switzerland (2014)
4.
go back to reference Adjerid, S., Issaev, D.: Superconvergence of the local discontinuous Galerkin method applied to diffusion problems. In: Bathe, K. (ed.) Proceedings of the Third MIT Conference on Computational Fluid and Solid Mechanics, vol. 3. Elsevier (2005) Adjerid, S., Issaev, D.: Superconvergence of the local discontinuous Galerkin method applied to diffusion problems. In: Bathe, K. (ed.) Proceedings of the Third MIT Conference on Computational Fluid and Solid Mechanics, vol. 3. Elsevier (2005)
5.
go back to reference Adjerid, S., Klauser, A.: Superconvergence of discontinuous finite element solutions for transient convection–diffusion problems. J. Sci. Comput. 22, 5–24 (2005)MathSciNetCrossRefMATH Adjerid, S., Klauser, A.: Superconvergence of discontinuous finite element solutions for transient convection–diffusion problems. J. Sci. Comput. 22, 5–24 (2005)MathSciNetCrossRefMATH
6.
go back to reference Baccouch, M.: A local discontinuous Galerkin method for the second-order wave equation. Comput. Methods Appl. Mech. Eng. 209–212, 129–143 (2012)MathSciNetCrossRefMATH Baccouch, M.: A local discontinuous Galerkin method for the second-order wave equation. Comput. Methods Appl. Mech. Eng. 209–212, 129–143 (2012)MathSciNetCrossRefMATH
7.
go back to reference Baccouch, M.: A posteriori error estimates for a discontinuous Galerkin method applied to one-dimensional nonlinear scalar conservation laws. Appl. Numer. Math. 84, 1–21 (2014)MathSciNetCrossRefMATH Baccouch, M.: A posteriori error estimates for a discontinuous Galerkin method applied to one-dimensional nonlinear scalar conservation laws. Appl. Numer. Math. 84, 1–21 (2014)MathSciNetCrossRefMATH
8.
go back to reference Baccouch, M.: Asymptotically exact a posteriori LDG error estimates for one-dimensional transient convection–diffusion problems. Appl. Math. Comput. 226, 455–483 (2014)MathSciNetMATH Baccouch, M.: Asymptotically exact a posteriori LDG error estimates for one-dimensional transient convection–diffusion problems. Appl. Math. Comput. 226, 455–483 (2014)MathSciNetMATH
9.
go back to reference Baccouch, M.: Superconvergence and a posteriori error estimates for the LDG method for convection-diffusion problems in one space dimension. Comput. Math. Appl. 67, 1130–1153 (2014)MathSciNetCrossRefMATH Baccouch, M.: Superconvergence and a posteriori error estimates for the LDG method for convection-diffusion problems in one space dimension. Comput. Math. Appl. 67, 1130–1153 (2014)MathSciNetCrossRefMATH
10.
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)MathSciNetCrossRefMATH Baccouch, M.: A superconvergent local discontinuous Galerkin method for the second-order wave equation on cartesian grids. Comput. Math. Appl. 68, 1250–1278 (2014)MathSciNetCrossRefMATH
11.
go back to reference Baccouch, M.: Optimal a posteriori error estimates of the local discontinuous Galerkin method for convection–diffusion problems in one space dimension. J. Comput. Math. 34, 511–531 (2016)MathSciNetCrossRefMATH Baccouch, M.: Optimal a posteriori error estimates of the local discontinuous Galerkin method for convection–diffusion problems in one space dimension. J. Comput. Math. 34, 511–531 (2016)MathSciNetCrossRefMATH
12.
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)MathSciNetCrossRefMATH Baccouch, M., Adjerid, S.: Discontinuous Galerkin error estimation for hyperbolic problems on unstructured triangular meshes. Comput. Methods Appl. Mech. Eng. 200, 162–177 (2010)MathSciNetCrossRefMATH
13.
go back to reference Cao, W., Zhang, Z.: Superconvergence of local discontinuous Galerkin methods for one-dimensional linear parabolic equations. Math. Comput. 85(297), 63–84 (2016)MathSciNetCrossRefMATH Cao, W., Zhang, Z.: Superconvergence of local discontinuous Galerkin methods for one-dimensional linear parabolic equations. Math. Comput. 85(297), 63–84 (2016)MathSciNetCrossRefMATH
14.
go back to reference Castillo, P.: An optimal estimate for the local discontinuous Galerkin method. In: Discontinuous Galerkin Methods (Newport, RI, 1999), vol. 11 of Lecture Notes in Computational Science and Engineering, pp. 285–290. Springer, Berlin (2000) Castillo, P.: An optimal estimate for the local discontinuous Galerkin method. In: Discontinuous Galerkin Methods (Newport, RI, 1999), vol. 11 of Lecture Notes in Computational Science and Engineering, pp. 285–290. Springer, Berlin (2000)
15.
go back to reference Castillo, P.: A superconvergence result for discontinuous Galerkin methods applied to elliptic problems. Comput. Methods Appl. Mech. Eng. 192, 4675–4685 (2003)MathSciNetCrossRefMATH Castillo, P.: A superconvergence result for discontinuous Galerkin methods applied to elliptic problems. Comput. Methods Appl. Mech. Eng. 192, 4675–4685 (2003)MathSciNetCrossRefMATH
16.
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)MathSciNetCrossRefMATH Castillo, P.: A review of the local discontinuous Galerkin (LDG) method applied to elliptic problems. Appl. Numer. Math. 56, 1307–1313 (2006)MathSciNetCrossRefMATH
17.
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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
18.
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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
19.
go back to reference Celiker, F., Cockburn, B.: Superconvergence of the numerical traces for discontinuous Galerkin and hybridized methods for convection–diffusion problems in one space dimension. Math. Comput. 76, 67–96 (2007)MathSciNetCrossRefMATH Celiker, F., Cockburn, B.: Superconvergence of the numerical traces for discontinuous Galerkin and hybridized methods for convection–diffusion problems in one space dimension. Math. Comput. 76, 67–96 (2007)MathSciNetCrossRefMATH
20.
go back to reference Cheng, Y., Meng, X., Zhang, Q.: Application of generalized Gauss–Radau projections for the local discontinuous Galerkin method for linear convection–diffusion equations. Math. Comput. 86(305), 1233–1267 (2016)MathSciNetCrossRefMATH Cheng, Y., Meng, X., Zhang, Q.: Application of generalized Gauss–Radau projections for the local discontinuous Galerkin method for linear convection–diffusion equations. Math. Comput. 86(305), 1233–1267 (2016)MathSciNetCrossRefMATH
21.
go back to reference Cheng, Y., Shu, C.-W.: Superconvergence of local discontinuous Galerkin methods for convection–diffusion equations. Comput. Struct. 87, 630–641 (2009)CrossRef Cheng, Y., Shu, C.-W.: Superconvergence of local discontinuous Galerkin methods for convection–diffusion equations. Comput. Struct. 87, 630–641 (2009)CrossRef
22.
go back to reference Cheng, Y., Shu, C.-W.: Superconvergence of discontinuous Galerkin and local discontinuous Galerkin schemes for linear hyperbolic and convection–diffusion equations in one space dimension. SIAM J. Numer. Anal. 47, 4044–4072 (2010)MathSciNetCrossRefMATH Cheng, Y., Shu, C.-W.: Superconvergence of discontinuous Galerkin and local discontinuous Galerkin schemes for linear hyperbolic and convection–diffusion equations in one space dimension. SIAM J. Numer. Anal. 47, 4044–4072 (2010)MathSciNetCrossRefMATH
23.
go back to reference Cheng, Y., Zhang, F., Zhang, Q.: Local analysis of local discontinuous Galerkin method for the time-dependent singularly perturbed problem. J. Sci. Comput. 63(2), 452–477 (2015)MathSciNetCrossRefMATH Cheng, Y., Zhang, F., Zhang, Q.: Local analysis of local discontinuous Galerkin method for the time-dependent singularly perturbed problem. J. Sci. Comput. 63(2), 452–477 (2015)MathSciNetCrossRefMATH
24.
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
25.
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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
26.
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)MathSciNetCrossRefMATH Cockburn, B., Kanschat, G., Schötzau, D.: A locally conservative LDG method for the incompressible Navier–Stokes equations. Math. Comput. 74, 1067–1095 (2004)MathSciNetCrossRefMATH
27.
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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
28.
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)CrossRefMATH 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)CrossRefMATH
29.
go back to reference Cockburn, B., Shu, C.W.: TVB Runge–Kutta local projection discontinuous Galerkin methods for scalar conservation laws II: general framework. Math. Comput. 52, 411–435 (1989)MATH Cockburn, B., Shu, C.W.: TVB Runge–Kutta local projection discontinuous Galerkin methods for scalar conservation laws II: general framework. Math. Comput. 52, 411–435 (1989)MATH
30.
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)MathSciNetCrossRefMATH Cockburn, B., Shu, C.W.: The local discontinuous Galerkin method for time-dependent convection–diffusion systems. SIAM J. Numer. Anal. 35, 2440–2463 (1998)MathSciNetCrossRefMATH
31.
go back to reference Devine, K.D., Flaherty, J.E.: Parallel adaptive \(hp\)-refinement techniques for conservation laws. Comput. Methods Appl. Mech. Eng. 20, 367–386 (1996)MathSciNetMATH Devine, K.D., Flaherty, J.E.: Parallel adaptive \(hp\)-refinement techniques for conservation laws. Comput. Methods Appl. Mech. Eng. 20, 367–386 (1996)MathSciNetMATH
32.
go back to reference Flaherty, J.E., Loy, R., Shephard, M.S., Szymanski, B.K., Teresco, J.D., Ziantz, L.H.: Adaptive local refinement with octree load-balancing for the parallel solution of three-dimensional conservation laws. J. Parallel Distrib. Comput. 47, 139–152 (1997)CrossRef Flaherty, J.E., Loy, R., Shephard, M.S., Szymanski, B.K., Teresco, J.D., Ziantz, L.H.: Adaptive local refinement with octree load-balancing for the parallel solution of three-dimensional conservation laws. J. Parallel Distrib. Comput. 47, 139–152 (1997)CrossRef
33.
go back to reference Liu, H., Ploymaklam, N.: A local discontinuous Galerkin method for the Burgers–Poisson equation. Numer. Math. 129(2), 321–351 (2015)MathSciNetCrossRefMATH Liu, H., Ploymaklam, N.: A local discontinuous Galerkin method for the Burgers–Poisson equation. Numer. Math. 129(2), 321–351 (2015)MathSciNetCrossRefMATH
34.
go back to reference Meng, X., Shu, C.-W., Zhang, Q., Wu, B.: Superconvergence of discontinuous Galerkin methods for scalar nonlinear conservation laws in one space dimension. SIAM J. Numer. Anal. 50(5), 2336–2356 (2012)MathSciNetCrossRefMATH Meng, X., Shu, C.-W., Zhang, Q., Wu, B.: Superconvergence of discontinuous Galerkin methods for scalar nonlinear conservation laws in one space dimension. SIAM J. Numer. Anal. 50(5), 2336–2356 (2012)MathSciNetCrossRefMATH
35.
36.
go back to reference Peterson, T.E.: A note on the convergence of the discontinuous Galerkin method for a scalar hyperbolic equation. SIAM J. Numer. Anal. 28(1), 133–140 (1991)MathSciNetCrossRefMATH Peterson, T.E.: A note on the convergence of the discontinuous Galerkin method for a scalar hyperbolic equation. SIAM J. Numer. Anal. 28(1), 133–140 (1991)MathSciNetCrossRefMATH
37.
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)CrossRefMATH 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)CrossRefMATH
38.
go back to reference Schötzau, D., Schwab, C.: Time discretization of parabolic problems by the \(hp\)-version of the discontinuous Galerkin finite element method. SIAM J. Numer. Anal. 38, 837–875 (2000)MathSciNetCrossRefMATH Schötzau, D., Schwab, C.: Time discretization of parabolic problems by the \(hp\)-version of the discontinuous Galerkin finite element method. SIAM J. Numer. Anal. 38, 837–875 (2000)MathSciNetCrossRefMATH
39.
go back to reference Xu, Y., Shu, C.-W.: Error estimates of the semi-discrete local discontinuous Galerkin method for nonlinear convection-diffusion and KdV equations. Comput. Methods Appl. Mech. Eng. 196, 3805–3822 (2007)MathSciNetCrossRefMATH Xu, Y., Shu, C.-W.: Error estimates of the semi-discrete local discontinuous Galerkin method for nonlinear convection-diffusion and KdV equations. Comput. Methods Appl. Mech. Eng. 196, 3805–3822 (2007)MathSciNetCrossRefMATH
40.
go back to reference Yang, Y., Shu, C.-W.: Analysis of optimal superconvergence of discontinuous Galerkin method for linear hyperbolic equations. SIAM J. Numer. Anal. 50, 3110–3133 (2012)MathSciNetCrossRefMATH Yang, Y., Shu, C.-W.: Analysis of optimal superconvergence of discontinuous Galerkin method for linear hyperbolic equations. SIAM J. Numer. Anal. 50, 3110–3133 (2012)MathSciNetCrossRefMATH
41.
go back to reference Yang, Y., Shu, C.-W.: Analysis of sharp superconvergence of local discontinuous Galerkin method for one-dimensional linear parabolic equations. J. Comput. Math. 33, 323–340 (2015)MathSciNetCrossRefMATH Yang, Y., Shu, C.-W.: Analysis of sharp superconvergence of local discontinuous Galerkin method for one-dimensional linear parabolic equations. J. Comput. Math. 33, 323–340 (2015)MathSciNetCrossRefMATH
42.
go back to reference Zhang, Q., Shu, C.-W.: Error estimates to smooth solutions of Runge–Kutta discontinuous Galerkin methods for scalar conservation laws. SIAM J. Numer. Anal. 42, 641–666 (2004)MathSciNetCrossRefMATH Zhang, Q., Shu, C.-W.: Error estimates to smooth solutions of Runge–Kutta discontinuous Galerkin methods for scalar conservation laws. SIAM J. Numer. Anal. 42, 641–666 (2004)MathSciNetCrossRefMATH
43.
go back to reference Zhang, Z., Xie, Z., Zhang, Z.: Superconvergence of discontinuous Galerkin methods for convection–diffusion problems. J. Sci. Comput. 41, 70–93 (2009)MathSciNetCrossRefMATH Zhang, Z., Xie, Z., Zhang, Z.: Superconvergence of discontinuous Galerkin methods for convection–diffusion problems. J. Sci. Comput. 41, 70–93 (2009)MathSciNetCrossRefMATH
Metadata
Title
Asymptotically Exact Posteriori Error Estimates for the Local Discontinuous Galerkin Method Applied to Nonlinear Convection–Diffusion Problems
Author
Mahboub Baccouch
Publication date
03-03-2018
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-018-0687-9

Other articles of this Issue 3/2018

Journal of Scientific Computing 3/2018 Go to the issue

Premium Partner