Skip to main content
Erschienen in: Journal of Scientific Computing 1/2022

01.10.2022

Accuracy-Enhancement of Discontinuous Galerkin Methods for PDEs Containing High Order Spatial Derivatives

verfasst von: Qi Tao, Liangyue Ji, Jennifer K. Ryan, Yan Xu

Erschienen in: Journal of Scientific Computing | Ausgabe 1/2022

Einloggen

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

search-config
loading …

Abstract

In this paper, we consider the accuracy-enhancement of discontinuous Galerkin (DG) methods for solving partial differential equations (PDEs) with high order spatial derivatives. It is well known that there are highly oscillatory errors for finite element approximations to PDEs that contain hidden superconvergence points. To exploit this information, a Smoothness-Increasing Accuracy-Conserving (SIAC) filter is used to create a superconvergence filtered solution. This is accomplished by convolving the DG approximation against a B-spline kernel. Previous theoretical results about this technique concentrated on first- and second-order equations. However, for linear higher order equations, Yan and Shu (J Sci Comput 17:27–47, 2002) numerically demonstrated that it is possible to improve the accuracy order to \(2k+1\) for local discontinuous Galerkin (LDG) solutions using the SIAC filter. In this work, we firstly provide the theoretical proof for this observation. Furthermore, we prove the accuracy order of the ultra-weak local discontinuous Galerkin (UWLDG) solutions could be improved to \(2k+2-m\) using the SIAC filter, where \(m=[\frac{n}{2}]\), n is the order of PDEs. Finally, we computationally demonstrate that for nonlinear higher order PDEs, we can also obtain a superconvergence approximation with the accuracy order of \(2k+1\) or \(2k+2-m\) by convolving the LDG solution and the UWLDG solution against the SIAC filter, respectively.

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 Benjamin, T.B., Bona, J.L., Mahony, J.J.: Model equations for long waves in nonlinear dispersive systems. Philos. Trans. R. Soc. Lond. Ser. A272, 47–78 (1972)MathSciNetMATH Benjamin, T.B., Bona, J.L., Mahony, J.J.: Model equations for long waves in nonlinear dispersive systems. Philos. Trans. R. Soc. Lond. Ser. A272, 47–78 (1972)MathSciNetMATH
2.
Zurück zum Zitat Bramble, J.H., Schatz, A.H.: Higher order local accuracy by averaging in the finite element method. Math. Comput. 31, 94–111 (1977)MathSciNetCrossRefMATH Bramble, J.H., Schatz, A.H.: Higher order local accuracy by averaging in the finite element method. Math. Comput. 31, 94–111 (1977)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Cao, W., Huang, Q.: Superconvergence of local discontinuous Galerkin methods for partial differential equations with higher order derivatives. J. Sci. Comput. 72, 761–791 (2017)MathSciNetCrossRefMATH Cao, W., Huang, Q.: Superconvergence of local discontinuous Galerkin methods for partial differential equations with higher order derivatives. J. Sci. Comput. 72, 761–791 (2017)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Cao, W., Liu, H.-L., Zhang, Z.: Superconvergence of the direct discontinuous Galerkin method for convection–diffusion equations. Numer. Methods Partial Differ. Equ. 33, 290–317 (2017)MathSciNetCrossRefMATH Cao, W., Liu, H.-L., Zhang, Z.: Superconvergence of the direct discontinuous Galerkin method for convection–diffusion equations. Numer. Methods Partial Differ. Equ. 33, 290–317 (2017)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Chen, A., Cheng, Y., Liu, Y., Zhang, M.: Superconvergence of ultra-weak discontinuous Galerkin methods for the linear Schrödinger equation in one dimension. J. Sci. Comput. 82, 1–44 (2020)MathSciNetCrossRefMATH Chen, A., Cheng, Y., Liu, Y., Zhang, M.: Superconvergence of ultra-weak discontinuous Galerkin methods for the linear Schrödinger equation in one dimension. J. Sci. Comput. 82, 1–44 (2020)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Cheng, Y., Shu, C.-W.: A discontinuous Galerkin finite element method for time dependent partial differential equations with higher order derivatives. Math. Comput. 77, 699–730 (2009)MathSciNetCrossRefMATH Cheng, Y., Shu, C.-W.: A discontinuous Galerkin finite element method for time dependent partial differential equations with higher order derivatives. Math. Comput. 77, 699–730 (2009)MathSciNetCrossRefMATH
7.
Zurück zum Zitat 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
8.
Zurück zum Zitat Cockburn, B., Luskin, M., Shu, C.-W., Süli, E.: Enhanced accuracy by post-processing for finite element methods for hyperbolic equations. Math. Comput. 72, 577–606 (2003)MathSciNetCrossRefMATH Cockburn, B., Luskin, M., Shu, C.-W., Süli, E.: Enhanced accuracy by post-processing for finite element methods for hyperbolic equations. Math. Comput. 72, 577–606 (2003)MathSciNetCrossRefMATH
9.
Zurück zum Zitat Curtis, S., Kirby, R.M., Ryan, J.K., Shu, C.-W.: Postprocessing for the discontinuous Galerkin method over nonuniform meshes. SIAM J. Sci. Comput. 30, 272–289 (2007)MathSciNetCrossRefMATH Curtis, S., Kirby, R.M., Ryan, J.K., Shu, C.-W.: Postprocessing for the discontinuous Galerkin method over nonuniform meshes. SIAM J. Sci. Comput. 30, 272–289 (2007)MathSciNetCrossRefMATH
10.
Zurück zum Zitat 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
11.
Zurück zum Zitat Evans, L.C.: Partial Differential Equations. Graduate Studies in Mathematics, vol. 19, 2nd edn. American Mathematical Society, Providence (2010) Evans, L.C.: Partial Differential Equations. Graduate Studies in Mathematics, vol. 19, 2nd edn. American Mathematical Society, Providence (2010)
12.
Zurück zum Zitat Ji, L., Xu, Y., Ryan, J.K.: Accuracy-enhancement of discontinuous Galerkin solutions for convection–diffusion equations in multiple-dimensions. Math. Comput. 81, 1929–1950 (2012)MathSciNetCrossRefMATH Ji, L., Xu, Y., Ryan, J.K.: Accuracy-enhancement of discontinuous Galerkin solutions for convection–diffusion equations in multiple-dimensions. Math. Comput. 81, 1929–1950 (2012)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Ji, L., Xu, Y., Ryan, J.K.: Negative-order norm estimates for nonlinear hyperbolic conservation laws. J. Sci. Comput. 54, 531–548 (2013)MathSciNetCrossRefMATH Ji, L., Xu, Y., Ryan, J.K.: Negative-order norm estimates for nonlinear hyperbolic conservation laws. J. Sci. Comput. 54, 531–548 (2013)MathSciNetCrossRefMATH
14.
Zurück zum Zitat Han, S.M., Benaroya, H., Wei, T.: Dynamics of transversely vibrating beams using four engineering theories. J. Sound Vib. 225, 935–988 (1999)CrossRefMATH Han, S.M., Benaroya, H., Wei, T.: Dynamics of transversely vibrating beams using four engineering theories. J. Sound Vib. 225, 935–988 (1999)CrossRefMATH
15.
Zurück zum Zitat Hunter, J.K., Vanden-Broeck, J.M.: Solitary and periodic gravity-capillary waves of finite amplitude. J. Fluid Mech. 134, 205–219 (1983)MathSciNetCrossRefMATH Hunter, J.K., Vanden-Broeck, J.M.: Solitary and periodic gravity-capillary waves of finite amplitude. J. Fluid Mech. 134, 205–219 (1983)MathSciNetCrossRefMATH
16.
Zurück zum Zitat Li, X., Ryan, J.K., Kirby, R.M., Vuik, C.: Smoothness-Increasing Accuracy-Conserving (SIAC) filters for derivative approximations of discontinuous Galerkin (DG) solutions over nonuniform meshes and near boundaries. J. Comput. Appl. Math. 294, 275–296 (2016)MathSciNetCrossRefMATH Li, X., Ryan, J.K., Kirby, R.M., Vuik, C.: Smoothness-Increasing Accuracy-Conserving (SIAC) filters for derivative approximations of discontinuous Galerkin (DG) solutions over nonuniform meshes and near boundaries. J. Comput. Appl. Math. 294, 275–296 (2016)MathSciNetCrossRefMATH
17.
Zurück zum Zitat Liu, Y., Tao, Q., Shu, C.-W.: Analysis of optimal superconvergence of an ultraweak-local discontinuous Galerkin method for time dependent fourth-order equation. ESAIM Math. Model. Numer. Anal. \((M^{2}AN)\)54, 1797–1820 (2020) Liu, Y., Tao, Q., Shu, C.-W.: Analysis of optimal superconvergence of an ultraweak-local discontinuous Galerkin method for time dependent fourth-order equation. ESAIM Math. Model. Numer. Anal. \((M^{2}AN)\)54, 1797–1820 (2020)
18.
Zurück zum Zitat Meng, X., Ryan, J.K.: Discontinuous Galerkin methods for nonlinear scalar hyperbolic conservation laws: divided difference estimates and accuracy enhancement. Numer. Math. 136, 27–73 (2017)MathSciNetCrossRefMATH Meng, X., Ryan, J.K.: Discontinuous Galerkin methods for nonlinear scalar hyperbolic conservation laws: divided difference estimates and accuracy enhancement. Numer. Math. 136, 27–73 (2017)MathSciNetCrossRefMATH
19.
Zurück zum Zitat Meng, X., Ryan, J.K.: Divided difference estimates and accuracy enhancement of discontinuous Galerkin method for nonlinear symmetric systems of hyperbolic conservation laws. IMA J. Numer. Anal. 38, 125–155 (2018)MathSciNetCrossRefMATH Meng, X., Ryan, J.K.: Divided difference estimates and accuracy enhancement of discontinuous Galerkin method for nonlinear symmetric systems of hyperbolic conservation laws. IMA J. Numer. Anal. 38, 125–155 (2018)MathSciNetCrossRefMATH
20.
Zurück zum Zitat Mirzaee, H., Ji, L., Ryan, J.K., Kirby, R.M.: Smoothness-Increasing Accuracy-Conserving (SIAC) postprocessing for discontinuous Galerkin solutions over structured triangular meshes. SIAM J. Numer. Anal. 49, 1899–1920 (2011)MathSciNetCrossRefMATH Mirzaee, H., Ji, L., Ryan, J.K., Kirby, R.M.: Smoothness-Increasing Accuracy-Conserving (SIAC) postprocessing for discontinuous Galerkin solutions over structured triangular meshes. SIAM J. Numer. Anal. 49, 1899–1920 (2011)MathSciNetCrossRefMATH
21.
Zurück zum Zitat Mirzaee, H., King, J., Ryan, J.K., Kirby, R.M.: Smoothness-Increasing Accuracy-Conserving filters for discontinuous Galerkin solutions over unstructured triangular meshes. SIAM J. Sci. Comput. 35, A212–A230 (2013)MathSciNetCrossRefMATH Mirzaee, H., King, J., Ryan, J.K., Kirby, R.M.: Smoothness-Increasing Accuracy-Conserving filters for discontinuous Galerkin solutions over unstructured triangular meshes. SIAM J. Sci. Comput. 35, A212–A230 (2013)MathSciNetCrossRefMATH
22.
Zurück zum Zitat Mirzaee, H., Ryan, J.K., Kirby, R.M.: Smoothness-Increasing Accuracy-Conserving (SIAC) filters for discontinuous Galerkin solutions: application to structured tetrahedral meshes. J. Sci. Comput. 58, 690–704 (2014)MathSciNetCrossRefMATH Mirzaee, H., Ryan, J.K., Kirby, R.M.: Smoothness-Increasing Accuracy-Conserving (SIAC) filters for discontinuous Galerkin solutions: application to structured tetrahedral meshes. J. Sci. Comput. 58, 690–704 (2014)MathSciNetCrossRefMATH
23.
Zurück zum Zitat Ryan, J.K., Shu, C.-W., Atkins, H.: Extension of a post processing technique for the discontinuous Galerkin method for hyperbolic equations with application to an aeroacoustic problem. SIAM J. Sci. Comput. 26, 821–843 (2005)MathSciNetCrossRefMATH Ryan, J.K., Shu, C.-W., Atkins, H.: Extension of a post processing technique for the discontinuous Galerkin method for hyperbolic equations with application to an aeroacoustic problem. SIAM J. Sci. Comput. 26, 821–843 (2005)MathSciNetCrossRefMATH
24.
Zurück zum Zitat Ryan, J.K., Shu, C.-W.: On a one-sided post-processing technique for the discontinuous Galerkin methods. Methods Appl. Anal. 10, 295–308 (2013)MathSciNetCrossRefMATH Ryan, J.K., Shu, C.-W.: On a one-sided post-processing technique for the discontinuous Galerkin methods. Methods Appl. Anal. 10, 295–308 (2013)MathSciNetCrossRefMATH
25.
Zurück zum Zitat Ryan, J.K., Cockburn, B.: Local derivative post-processing for the discontinuous Galerkin method. J. Comput. Phys. 228, 8642–8664 (2009)MathSciNetCrossRefMATH Ryan, J.K., Cockburn, B.: Local derivative post-processing for the discontinuous Galerkin method. J. Comput. Phys. 228, 8642–8664 (2009)MathSciNetCrossRefMATH
26.
Zurück zum Zitat Tao, Q., Xia, Y.: Error estimates and post-processing of local discontinuous Galerkin method for Schrödinger equations. J. Comput. Appl. Math. 356, 198–218 (2019)MathSciNetCrossRefMATH Tao, Q., Xia, Y.: Error estimates and post-processing of local discontinuous Galerkin method for Schrödinger equations. J. Comput. Appl. Math. 356, 198–218 (2019)MathSciNetCrossRefMATH
27.
Zurück zum Zitat Tao, Q., Xu, Y., Shu, C.-W.: An ultraweak-local discontinuous Galerkin method for PDEs with high order spatial derivatives. Math. Comput. 89, 2753–2783 (2020)MathSciNetCrossRefMATH Tao, Q., Xu, Y., Shu, C.-W.: An ultraweak-local discontinuous Galerkin method for PDEs with high order spatial derivatives. Math. Comput. 89, 2753–2783 (2020)MathSciNetCrossRefMATH
28.
Zurück zum Zitat Tao, Q., Cao, W., Zhang, Z.: Superconvergence analysis of the ultra-weak local discontinuous Galerkin method for one dimensional linear fifth order equations. J. Sci. Comput. 88, 63 (2021)MathSciNetCrossRefMATH Tao, Q., Cao, W., Zhang, Z.: Superconvergence analysis of the ultra-weak local discontinuous Galerkin method for one dimensional linear fifth order equations. J. Sci. Comput. 88, 63 (2021)MathSciNetCrossRefMATH
29.
Zurück zum Zitat van Slingerland, P., Ryan, J.K., Vuik, C.: Position-dependent Smoothness-Increasing Accuracy-Conserving (SIAC) filtering for improving discontinuous Galerkin solutions. SIAM J. Sci. Comput 33, 802–825 (2011)MathSciNetCrossRefMATH van Slingerland, P., Ryan, J.K., Vuik, C.: Position-dependent Smoothness-Increasing Accuracy-Conserving (SIAC) filtering for improving discontinuous Galerkin solutions. SIAM J. Sci. Comput 33, 802–825 (2011)MathSciNetCrossRefMATH
30.
Zurück zum Zitat Walfisch, D., Ryan, J.K., Kirby, R.M., Haimes, R.: One-sided Smoothness-Increasing Accuracy-Conserving filtering for enhanced streamline integration through discontinuous fields. J. Sci. Comput. 38, 164–184 (2009)MathSciNetCrossRefMATH Walfisch, D., Ryan, J.K., Kirby, R.M., Haimes, R.: One-sided Smoothness-Increasing Accuracy-Conserving filtering for enhanced streamline integration through discontinuous fields. J. Sci. Comput. 38, 164–184 (2009)MathSciNetCrossRefMATH
31.
Zurück zum Zitat Xu, Y., Shu, C.-W.: Local discontinuous Galerkin methods for three classes of nonlinear wave equations. J. Comput. Math. 22, 250–274 (2004)MathSciNetMATH Xu, Y., Shu, C.-W.: Local discontinuous Galerkin methods for three classes of nonlinear wave equations. J. Comput. Math. 22, 250–274 (2004)MathSciNetMATH
32.
Zurück zum Zitat 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
33.
Zurück zum Zitat Xu, Y., Shu, C.-W.: Local discontinuous Galerkin methods for high-order time-dependent partial differential equations. Commun. Comput. Phys. 7, 1–46 (2010)MathSciNetMATH Xu, Y., Shu, C.-W.: Local discontinuous Galerkin methods for high-order time-dependent partial differential equations. Commun. Comput. Phys. 7, 1–46 (2010)MathSciNetMATH
34.
Zurück zum Zitat 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
35.
36.
Zurück zum Zitat Yan, J., Shu, C.-W.: Local discontinuous Galerkin methods for partial differential equations with higher order derivatives. J. Sci. Comput. 17, 27–47 (2002)MathSciNetCrossRefMATH Yan, J., Shu, C.-W.: Local discontinuous Galerkin methods for partial differential equations with higher order derivatives. J. Sci. Comput. 17, 27–47 (2002)MathSciNetCrossRefMATH
37.
Zurück zum Zitat Zhou, L., Xu, Y., Zhang, Z., Cao, W.: Superconvergence of local discontinuous Galerkin method for one-dimensional linear Schrödinger equations. J. Sci. Comput. 73, 1290–1315 (2017)MathSciNetCrossRefMATH Zhou, L., Xu, Y., Zhang, Z., Cao, W.: Superconvergence of local discontinuous Galerkin method for one-dimensional linear Schrödinger equations. J. Sci. Comput. 73, 1290–1315 (2017)MathSciNetCrossRefMATH
Metadaten
Titel
Accuracy-Enhancement of Discontinuous Galerkin Methods for PDEs Containing High Order Spatial Derivatives
verfasst von
Qi Tao
Liangyue Ji
Jennifer K. Ryan
Yan Xu
Publikationsdatum
01.10.2022
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 1/2022
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-022-01967-9

Weitere Artikel der Ausgabe 1/2022

Journal of Scientific Computing 1/2022 Zur Ausgabe

Premium Partner