Skip to main content
SpringerLink
Log in

Negative Norm Estimates for Arbitrary Lagrangian-Eulerian Discontinuous Galerkin Method for Nonlinear Hyperbolic Equations

  • Original Paper
  • Published:
Communications on Applied Mathematics and Computation Aims and scope Submit manuscript

Abstract

In this paper, we present the negative norm estimates for the arbitrary Lagrangian-Eulerian discontinuous Galerkin (ALE-DG) method solving nonlinear hyperbolic equations with smooth solutions. The smoothness-increasing accuracy-conserving (SIAC) filter is a post-processing technique to enhance the accuracy of the discontinuous Galerkin (DG) solutions. This work is the essential step to extend the SIAC filter to the moving mesh for nonlinear problems. By the post-processing theory, the negative norm estimates are vital to get the superconvergence error estimates of the solutions after post-processing in the \(L^2\) norm. Although the SIAC filter has been extended to nonuniform mesh, the analysis of filtered solutions on the nonuniform mesh is complicated. We prove superconvergence error estimates in the negative norm for the ALE-DG method on moving meshes. The main difficulties of the analysis are the terms in the ALE-DG scheme brought by the grid velocity field, and the time-dependent function space. The mapping from time-dependent cells to reference cells is very crucial in the proof. The numerical results also confirm the theoretical proof.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1

Similar content being viewed by others

References

  1. Bramble, J.H., Schatz, A.H.: Higher order local accuracy by averaging in the finite element method. Math. Comput. 31(137), 94–111 (1997)

    Article  MathSciNet  Google Scholar 

  2. Brenner, S.: The Mathematical Theory of Finite Element Methods. Springer, New York (2002)

    Book  Google Scholar 

  3. Ciarlet, P.G.: The Finite Element Method for Elliptic Problems. Society for Industrial and Applied Mathematics, Philadelphia (2002)

    Book  Google Scholar 

  4. Cockburn, B., Karniadakis, G.E., Shu, C.-W.: The development of discontinuous Galerkin methods. In: Cockburn, B., Karniadakis, G.E., Shu, C.-W. (eds.) Discontinuous Galerkin Methods: Theory, Computation and Applications. Lecture Notes in Computational Science and Engineering, Part I: Overview, vol. 11, pp. 3–50. Springer, Berlin (2000)

    Chapter  Google Scholar 

  5. 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(1), 264–285 (2001)

    Article  MathSciNet  Google Scholar 

  6. Cockburn, B., Shu, C.-W.: The Runge-Kutta discontinuous Galerkin method for conservation laws. V. Multidimensional systems. Journal of Computational Physics 141(2), 199–224 (1998)

    Article  MathSciNet  Google Scholar 

  7. 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(242), 577–606 (2003)

    Article  MathSciNet  Google Scholar 

  8. Farhat, C., Geuzaine, P., Grandmont, C.: The discrete geometric conservation law and the nonlinear stability of ALE schemes for the solution of flow problems on moving grids. J. Comput. Phys. 174(2), 669–694 (2001)

    Article  MathSciNet  Google Scholar 

  9. Fu, P., Gero, S., Xia, Y.: Arbitrary Lagrangian-Eulerian discontinuous Galerkin method for conservation laws on moving simplex meshes. Math. Comput. 88(319), 2221–2255 (2019)

    Article  MathSciNet  Google Scholar 

  10. Ji, L., Xu, Y., Ryan, J.K.: Accuracy-enhancement of discontinuous Galerkin solutions for convection-diffusion equations in multiple-dimensions. Math. Comput. 81(280), 1929–1950 (2012)

    Article  MathSciNet  Google Scholar 

  11. Ji, L., Xu, Y., Ryan, J.K.: Negative-order norm estimates for nonlinear hyperbolic conservation laws. J. Sci. Comput. 54(2/3), 531–548 (2013)

    Article  MathSciNet  Google Scholar 

  12. Hong, X., Xia, Y.: Arbitrary Lagrangian-Eulerian discontinuous Galerkin method for hyperbolic equations involving δ-singularities. SIAM J. Num. Anal. 58(1), 125–152 (2020)

    Article  MathSciNet  Google Scholar 

  13. Klingenberg, C., Schnücke, G., Xia, Y.: Arbitrary Lagrangian-Eulerian discontinuous Galerkin method for conservation laws: analysis and application in one dimension. Math. Comput. 86(305), 1203–1232 (2017)

    Article  MathSciNet  Google Scholar 

  14. Klingenberg, C., Schnücke, G., Xia, Y.: An Arbitrary Lagrangian-Eulerian local discontinuous Galerkin method for Hamilton-Jacobi equations. J. Sci. Comput. 73(2/3), 906–942 (2017)

    Article  MathSciNet  Google Scholar 

  15. 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)

    Article  MathSciNet  Google Scholar 

  16. Li, X., Ryan, J.K., Kirby, R.M., Vuil, C.: Smoothness-increasing accuracy-conserving (SIAC) filtering for discontinuous Galerkin solutions over nonuniform meshes: superconvergence and optimal accuracy. J. Sci. Comput. 81(3), 1150–1180 (2019)

    Article  MathSciNet  Google Scholar 

  17. Meng, X., Ryan, J.K.: Discontinuous Galerkin methods for nonlinear scalar hyperbolic conservation laws: divided difference estimates and accuracy enhancement. Numerische Mathematik 136(1), 27–73 (2017)

    Article  MathSciNet  Google Scholar 

  18. 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. Num. Anal. 49(5), 1899–1920 (2011)

    Article  MathSciNet  Google Scholar 

  19. 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. Num. Anal. 35(1), A212–A230 (2013)

    MathSciNet  MATH  Google Scholar 

  20. Reed, W., Hill, T.: Triangular Mesh Nethods for the Neutron Transport Equation. Los Alamos Scientific Laboratory, New Mexico (1973)

    Google Scholar 

  21. Ryan, J.K., Shu, C.-W.: On a one-sided post-processing technique for the discontinuous Galerkin methods. Methods and Applications of Analysis 10(2), 295–308 (2003)

    Article  MathSciNet  Google Scholar 

  22. 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(3), 821–843 (2005)

    Article  MathSciNet  Google Scholar 

  23. Steffen, M., Kirby, S., Kirby, R.M., Ryan, J.K.: Investigation of smoothness-increasing accuracy-conserving filters for improving streamline integration through discontinuous fields. IEEE TVCG 14, 680–692 (2008)

    Google Scholar 

  24. 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)

    Article  MathSciNet  Google Scholar 

  25. Thomée, V.: High order local approximations to derivatives in the finite element method. Math. Comput. 31(139), 652–660 (1997)

    Article  MathSciNet  Google Scholar 

  26. 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(2), 802–825 (2011)

    Article  MathSciNet  Google Scholar 

  27. Zhang, Q., Shu, C.-W.: Error estimates to smooth solutions of Runge-Kutta discontinuous Galerkin methods for scalar conservation laws. SIAM J. Num. Anal. 42(2), 641–666 (2004)

    Article  MathSciNet  Google Scholar 

  28. Zhang, Q., Shu, C.-W.: Stability analysis and a priori error estimates of the third order explicit Runge-Kutta discontinuous Galerkin method for scalar conservation law. SIAM J. Num. Anal. 48(3), 1038–1063 (2010)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

Q. Tao: Research supported by the fellowship of China Postdoctoral Science Foundation, no: 2020TQ0030. Y. Xu: Research supported by National Numerical Windtunnel Project NNW2019ZT4-B08, Science Challenge Project TZZT2019-A2.3, NSFC Grants 11722112, 12071455. X. Li: Research supported by NSFC Grant 11801062.

Author information

Authors and Affiliations

  1. Beijing Computational Science Research Center, Beijing, 100193, China

    Qi Tao

  2. School of Mathematical Sciences, University of Science and Technology of China, Hefei, 230026, China

    Yan Xu

  3. School of Mathematical Sciences, University of Electronic Science and Technology of China, Chengdu, 611731, China

    Xiaozhou Li

Authors
  1. Qi Tao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yan Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaozhou Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yan Xu.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tao, Q., Xu, Y. & Li, X. Negative Norm Estimates for Arbitrary Lagrangian-Eulerian Discontinuous Galerkin Method for Nonlinear Hyperbolic Equations. Commun. Appl. Math. Comput. 4, 250–270 (2022). https://doi.org/10.1007/s42967-020-00108-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s42967-020-00108-z

Keywords

Mathematics Subject Classification

Search

Navigation