Skip to main content
SpringerLink
Log in

Continuous/Discontinuous Galerkin Difference Discretizations of High-Order Differential Operators

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

Abstract

We develop continuous/discontinuous discretizations for high-order differential operators using the Galerkin Difference approach. Grid dispersion analyses are performed that indicate a nodal superconvergence in the \(\ell ^2\) norm. A treatment of the boundary conditions is described that ultimately leads to moderate growth in the spectral radius of the operators with polynomial degree, and in general the norms of the Galerkin Difference differentiation operators are significantly smaller than those arising from standard elements. Lastly, we observe that with the use of the Galerkin Difference space, the standard penalty terms required for discretizing high-order operators are not needed. Numerical results confirm the conclusions of the analyses performed.

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
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

Data Availability

The data generated during and/or analysed during the current study are available from the corresponding author upon reasonable request.

Notes

  1. We use the convention that \(\ell ^2\) denotes the discrete- \(L^2\) norm.

  2. In fact the ghost DoFs describe aspects of the solution on the domain interior, but it is conceptually useful to think of them as living outside the domain.

  3. We use the term “backward Euler-like” since at its core the low-order scheme is actually a discretization of a Picard integral formulation, although the resulting scheme may be identical to backward-Euler.

References

  1. Meirovitch, L.: Analytical Methods in Vibrations. MacMillan, New York (1967)

    MATH  Google Scholar 

  2. Boussinesq, J.: Théorie des ondes et des remous qui se propagent le long d’un canal rectangulaire horizontal, en communiquant au liquide contenu dans ce canal des vitesses sensiblement pareilles de la surface au fond. J. Math. Pures Appl. 17, 55 (1872)

    MathSciNet  MATH  Google Scholar 

  3. Korteweg, D.J., de Vries, G.: XLI. On the change of form of long waves advancing in a rectangular canal, and on a new type of long stationary waves. The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science 39(240), 422 (1895)

    Article  MATH  Google Scholar 

  4. Wazwaz, A.M.: Exact solutions for the fourth order nonlinear Schrodinger equations with cubic and power law nonlinearities. Math. Comput. Model. 43(7–8), 802 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  5. Timošenko, S.P., Woinowsky-Krieger, S.: Theory of Plates and Shells, 2nd edn. Engineering Societies Monographs, McGraw-Hill, New York (1987)

    Google Scholar 

  6. Argyris, J.H., Fried, I., Scharpf, D.W.: The TUBA Family of Plate Elements for the Matrix Displacement Method. Aeronaut. J. 72(692), 701 (1968)

    Article  Google Scholar 

  7. Cheng, X.L., Han, W., Huang, Hc.: Some mixed finite element methods for biharmonic equation. J. Comput. Appl. Math. 126(1–2), 91 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  8. Monk, P.: A Mixed Finite Element Method for the Biharmonic Equation. SIAM J. Numer. Anal. 24(4), 737 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  9. Brenner, S.C., Scott, L.R.: The Mathematical Theory of Finite Element Methods. In: Texts in Applied Mathematics, vol. 15. Springer, New York, NY (1994)

    Book  MATH  Google Scholar 

  10. Engel, G., Garikipati, K., Hughes, T.J.R., Larson, M.G., Mazzei, L., Taylor, R.L.: Continuous/discontinuous finite element approximations of fourth-order elliptic problems in structural and continuum mechanics with applications to thin beams and plates, and strain gradient elasticity. Comput. Methods Appl. Mech. Engrg. 191, 3669 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  11. Gudi, T., Neilan, M.: An interior penalty method for a sixth-order elliptic equation. IMA J. Num. Anal. 31, 1734 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  12. Cao, W., Huang, Q.: Superconvergence of local discontinuous Galerkin methods for partial differential equations with higher order derivatives. J. Sci. Comput. 72, 761 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  13. Cao, W., Zhang, Z.: Some recent developments in superconvergence of discontinuous Galerkin methods for time-dependent partial differential equations. J. Sci. Comput. 77, 1402 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  14. Banks, J., Hagstrom, T.: On Galerkin difference methods. J. Comput. Phys. 313, 310 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  15. Banks, J.W., Buckner, B.B., Hagstrom, T., Juhnke, K.: Discontinuous-Galerkin Galerkin-Differences for the Wave Equation in Second-Order Form. SIAM J. Sci. Comput. 43, A1497 (2021)

    Article  MathSciNet  MATH  Google Scholar 

  16. Jacangelo, J., Banks, J.W., Hagstrom, T.: Galerkin Differences for High-Order Partial Differential Equations. SIAM J. Sci. Comput. 42, B447 (2020)

    Article  MathSciNet  MATH  Google Scholar 

  17. Banks, J., Hagstrom, T., Jacangelo, J.: Galerkin Differences for acoustic and elastic wave equations in two space dimensions. J. Comput. Phys. 372, 864 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  18. Kozdon, J., Wilcox, L., Hagstrom, T., Banks, J.: Robust approaches to handling complex geometries with Galerkin difference methods. J. Comput. Phys. 392, 483 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  19. Hagstrom, T., Banks, J.W., Buckner, B.B., Juhnke, K.: Discontinuous Galerkin Difference methods for symmetric hyperbolic systems. J. Sci. Comput. 81, 1509 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  20. Rivière, B., Wheeler, M.: Discontinuous finite element methods for acoustic and elastic wave problems. Contemp. Math. 329, 271 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  21. Strikwerda, J.: Finite Difference Schemes and Partial Differential Equations. Society for Industrial and Applied Mathematics, Philadelphia, PA (2004)

    MATH  Google Scholar 

  22. Süli, E., Mozolevski, I.: \(hp\)-version interior penalty DGFEMs for the biharmonic equation. Comput. Methods Appl. Mech. Engrg. 196(13–16), 1851 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  23. Rivière, B.: Discontinuous Galerkin Methods For Solving Elliptic And Parabolic Equations: Theory and Implementation. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA (2008)

    Book  MATH  Google Scholar 

  24. Dutt, A., Greengard, L., Rokhlin, V.: Spectral deferred correction methods for ordinary differential equations. BIT 40, 241 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  25. Svärd, M., Nordström, J.: On the convergence rates of energy-stable finite-difference schemes. J. Comput. Phys. 397, 108819 (2019)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Funding

J.W. Banks and B. Brett Buckner were supported in part by contracts from the U.S. Department of Energy ASCR Applied Math Program, and by a U.S. Presidential Early Career Award for Scientists and Engineers. T. Hagstrom was supported in part by NSF Grant DMS-2012296. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of the National Science Foundation.

Author information

Authors and Affiliations

  1. Department of Mathematical Sciences, Rensselaer Polytechnic Institute, Troy, NY, 12180, USA

    J. W. Banks & B. Brett Buckner

  2. Department of Mathematics, Southern Methodist University, PO Box 750156, Dallas, TX, 75275-0156, USA

    T. Hagstrom

Authors
  1. J. W. Banks
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. B. Brett Buckner
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. T. Hagstrom
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to J. W. Banks.

Ethics declarations

Competing interests

The authors have no relevant financial or non-financial interests to disclose.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Banks, J.W., Buckner, B.B. & Hagstrom, T. Continuous/Discontinuous Galerkin Difference Discretizations of High-Order Differential Operators. J Sci Comput 92, 45 (2022). https://doi.org/10.1007/s10915-022-01891-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10915-022-01891-y

Keywords

Search

Navigation