Authors

Elena Celledoni, James Jackaman

Abstract

In this work we propose a new, arbitrary order space-time finite element discretisation for Hamiltonian PDEs in multisymplectic formulation. We show that the new method which is obtained by using both continuous and discontinuous discretisations in space, admits a local and global conservation law of energy. We also show existence and uniqueness of solutions of the discrete equations. Further, we illustrate the error behaviour and the conservation properties of the proposed discretisation in extensive numerical experiments on the linear and nonlinear wave equation and the nonlinear Schrödinger equation.

Keywords

Parabolic multisymplectic PDEs; Space-time finite element methods; Conservative algorithms

Citation

  • Journal: Journal of Computational Physics
  • Year: 2021
  • Volume: 444
  • Issue:
  • Pages: 110520
  • Publisher: Elsevier BV
  • DOI: 10.1016/j.jcp.2021.110520

BibTeX

@article{Celledoni_2021,
  title={{Discrete conservation laws for finite element discretisations of multisymplectic PDEs}},
  volume={444},
  ISSN={0021-9991},
  DOI={10.1016/j.jcp.2021.110520},
  journal={Journal of Computational Physics},
  publisher={Elsevier BV},
  author={Celledoni, Elena and Jackaman, James},
  year={2021},
  pages={110520}
}

Download the bib file

References

  • Valeria Simoncini, Karsten Urban, Julian Henning, Davide Palitta, Matrix oriented reduction of space-time Petrov-Galerkin variational problems, arXiv, 2019.
  • Perugia I, Schöberl J, Stocker P, Wintersteiger C (2020) Tent pitching and Trefftz-DG method for the acoustic wave equation. Computers & Mathematics with Applications 79(10):2987–3000. https://doi.org/10.1016/j.camwa.2020.01.006 – 10.1016/j.camwa.2020.01.006
  • Antonietti PF, Mazzieri I, Dal Santo N, Quarteroni A (2017) A high-order discontinuous Galerkin approximation to ordinary differential equations with applications to elastodynamics. IMA Journal of Numerical Analysis 38(4):1709–1734. https://doi.org/10.1093/imanum/drx062 – 10.1093/imanum/drx062
  • Urban K, Patera A (2013) An improved error bound for reduced basis approximation of linear parabolic problems. Math Comp 83(288):1599–1615. https://doi.org/10.1090/s0025-5718-2013-02782-2 – 10.1090/s0025-5718-2013-02782-2
  • Lions, Problèmes aux limites non homogènes et applications, Vol. 1. (1968)
  • Aziz AK, Monk P (1989) Continuous finite elements in space and time for the heat equation. Math Comp 52(186):255–274. https://doi.org/10.1090/s0025-5718-1989-0983310-2 – 10.1090/s0025-5718-1989-0983310-2
  • Olver, Applications of Lie Groups to Differential Equations. (1993)
  • BRIDGES TJ (1997) Multi-symplectic structures and wave propagation. Math Proc Camb Phil Soc 121(1):147–190. https://doi.org/10.1017/s0305004196001429 – 10.1017/s0305004196001429
  • MARSDEN JE, SHKOLLER S (1999) Multisymplectic geometry, covariant Hamiltonians, and water waves. Math Proc Camb Phil Soc 125(3):553–575. https://doi.org/10.1017/s0305004198002953 – 10.1017/s0305004198002953
  • Marsden JE, Patrick GW, Shkoller S (1998) Multisymplectic Geometry, Variational Integrators, and Nonlinear PDEs. Communications in Mathematical Physics 199(2):351–395. https://doi.org/10.1007/s002200050505 – 10.1007/s002200050505
  • Bridges TJ, Reich S (2001) Multi-symplectic integrators: numerical schemes for Hamiltonian PDEs that conserve symplecticity. Physics Letters A 284(4-5):184–193. https://doi.org/10.1016/s0375-9601(01)00294-8 – 10.1016/s0375-9601(01)00294-8
  • Gong Y, Cai J, Wang Y (2014) Some new structure-preserving algorithms for general multi-symplectic formulations of Hamiltonian PDEs. Journal of Computational Physics 279:80–102. https://doi.org/10.1016/j.jcp.2014.09.001 – 10.1016/j.jcp.2014.09.001
  • Hairer, Geometric Numerical Integration. Structure-Preserving Algorithms for Ordinary Differential Equations. (2006)
  • Moore B, Reich S (2003) Backward error analysis for multi-symplectic integration methods. Numerische Mathematik 95(4):625–652. https://doi.org/10.1007/s00211-003-0458-9 – 10.1007/s00211-003-0458-9
  • Islas AL, Schober CM (2005) Backward error analysis for multisymplectic discretizations of Hamiltonian PDEs. Mathematics and Computers in Simulation 69(3-4):290–303. https://doi.org/10.1016/j.matcom.2005.01.006 – 10.1016/j.matcom.2005.01.006
  • Courant R, Friedrichs K, Lewy H (1967) On the Partial Difference Equations of Mathematical Physics. IBM J Res & Dev 11(2):215–234. https://doi.org/10.1147/rd.112.0215 – 10.1147/rd.112.0215
  • Buchholz S, Gauckler L, Grimm V, Hochbruck M, Jahnke T (2017) Closing the gap between trigonometric integrators and splitting methods for highly oscillatory differential equations. IMA Journal of Numerical Analysis 38(1):57–74. https://doi.org/10.1093/imanum/drx007 – 10.1093/imanum/drx007
  • Buchholz, (2020)
  • Thomée, Galerkin Finite Element Methods for Parabolic Problems. (2006)
  • Zhen L, Bai Y, Li Q, Wu K (2003) Symplectic and multisymplectic schemes with the simple finite element method. Physics Letters A 314(5-6):443–455. https://doi.org/10.1016/s0375-9601(03)00955-1 – 10.1016/s0375-9601(03)00955-1
  • Tang W, Sun Y, Cai W (2017) Discontinuous Galerkin methods for Hamiltonian ODEs and PDEs. Journal of Computational Physics 330:340–364. https://doi.org/10.1016/j.jcp.2016.11.023 – 10.1016/j.jcp.2016.11.023
  • McLachlan RI, Stern A (2019) Multisymplecticity of Hybridizable Discontinuous Galerkin Methods. Found Comput Math 20(1):35–69. https://doi.org/10.1007/s10208-019-09415-1 – 10.1007/s10208-019-09415-1
  • Reich S (2000) Multi-Symplectic Runge–Kutta Collocation Methods for Hamiltonian Wave Equations. Journal of Computational Physics 157(2):473–499. https://doi.org/10.1006/jcph.1999.6372 – 10.1006/jcph.1999.6372
  • McLachlan RI, Ryland BN, Sun Y (2014) High Order Multisymplectic Runge–Kutta Methods. SIAM J Sci Comput 36(5):A2199–A2226. https://doi.org/10.1137/140958050 – 10.1137/140958050
  • Beirão da Veiga L, Lopez L, Vacca G (2017) Mimetic finite difference methods for Hamiltonian wave equations in 2D. Computers & Mathematics with Applications 74(5):1123–1141. https://doi.org/10.1016/j.camwa.2017.05.022 – 10.1016/j.camwa.2017.05.022
  • Ryland BN, McLachlan RI (2008) On Multisymplecticity of Partitioned Runge–Kutta Methods. SIAM J Sci Comput 30(3):1318–1340. https://doi.org/10.1137/070688468 – 10.1137/070688468
  • Ascher UM, McLachlan RI (2004) Multisymplectic box schemes and the Korteweg–de Vries equation. Applied Numerical Mathematics 48(3-4):255–269. https://doi.org/10.1016/j.apnum.2003.09.002 – 10.1016/j.apnum.2003.09.002
  • Karakashian O, Makridakis C (1999) A Space-Time Finite Element Method for the Nonlinear Schrödinger Equation: The Continuous Galerkin Method. SIAM J Numer Anal 36(6):1779–1807. https://doi.org/10.1137/s0036142997330111 – 10.1137/s0036142997330111
  • Cockburn B, Gopalakrishnan J (2004) A Characterization of Hybridized Mixed Methods for Second Order Elliptic Problems. SIAM J Numer Anal 42(1):283–301. https://doi.org/10.1137/s0036142902417893 – 10.1137/s0036142902417893
  • Cockburn B, Gopalakrishnan J, Lazarov R (2009) Unified Hybridization of Discontinuous Galerkin, Mixed, and Continuous Galerkin Methods for Second Order Elliptic Problems. SIAM J Numer Anal 47(2):1319–1365. https://doi.org/10.1137/070706616 – 10.1137/070706616
  • Cockburn B, Shu C-W (1998) The Runge–Kutta Discontinuous Galerkin Method for Conservation Laws V. Journal of Computational Physics 141(2):199–224. https://doi.org/10.1006/jcph.1998.5892 – 10.1006/jcph.1998.5892
  • Castillo P, Cockburn B, Perugia I, Schötzau D (2000) An A Priori Error Analysis of the Local Discontinuous Galerkin Method for Elliptic Problems. SIAM J Numer Anal 38(5):1676–1706. https://doi.org/10.1137/s0036142900371003 – 10.1137/s0036142900371003
  • Xu Y, Shu C-W (2005) Local discontinuous Galerkin methods for nonlinear Schrödinger equations. Journal of Computational Physics 205(1):72–97. https://doi.org/10.1016/j.jcp.2004.11.001 – 10.1016/j.jcp.2004.11.001
  • Xing Y, Chou C-S, Shu C-W (2013) Energy conserving local discontinuous Galerkin methods for wave propagation problems. IPI 7(3):967–986. https://doi.org/10.3934/ipi.2013.7.967 – 10.3934/ipi.2013.7.967
  • Castillo P, Gómez S (2018) On the Conservation of Fractional Nonlinear Schrödinger Equation’s Invariants by the Local Discontinuous Galerkin Method. J Sci Comput 77(3):1444–1467. https://doi.org/10.1007/s10915-018-0708-8 – 10.1007/s10915-018-0708-8
  • Jackaman,
  • Estep D, French D (1994) Global error control for the continuous Galerkin finite element method for ordinary differential equations. ESAIM: M2AN 28(7):815–852. https://doi.org/10.1051/m2an/1994280708151 – 10.1051/m2an/1994280708151
  • French, Continuous finite element methods which preserve energy properties for nonlinear problems. Appl. Math. Comput. (1990)
  • Estep D (1995) A Posteriori Error Bounds and Global Error Control for Approximation of Ordinary Differential Equations. SIAM J Numer Anal 32(1):1–48. https://doi.org/10.1137/0732001 – 10.1137/0732001
  • FRIED I (1969) Finite-element analysis of time-dependent phenomena. AIAA Journal 7(6):1170–1173. https://doi.org/10.2514/3.5299 – 10.2514/3.5299
  • Betsch P, Steinmann P (2000) Inherently Energy Conserving Time Finite Elements for Classical Mechanics. Journal of Computational Physics 160(1):88–116. https://doi.org/10.1006/jcph.2000.6427 – 10.1006/jcph.2000.6427
  • Hansbo P (2001) A note on energy conservation for Hamiltonian systems using continuous time finite elements. Commun Numer Meth Engng 17(12):863–869. https://doi.org/10.1002/cnm.458 – 10.1002/cnm.458
  • Tang, Time finite element methods: a unified framework for numerical discretizations of ODEs. Appl. Math. Comput. (2012)
  • Jackaman, (2018)
  • Estep D, Stuart A (2001) The dynamical behavior of the discontinuous Galerkin method and related difference schemes. Math Comp 71(239):1075–1103. https://doi.org/10.1090/s0025-5718-01-01364-3 – 10.1090/s0025-5718-01-01364-3
  • McDonald F, McLachlan RI, Moore BE, Quispel GRW (2016) Travelling wave solutions of multisymplectic discretizations of semi-linear wave equations. Journal of Difference Equations and Applications 22(7):913–940. https://doi.org/10.1080/10236198.2016.1162161 – 10.1080/10236198.2016.1162161
  • Cano B (2006) Conserved quantities of some Hamiltonian wave equations after full discretization. Numer Math 103(2):197–223. https://doi.org/10.1007/s00211-006-0680-3 – 10.1007/s00211-006-0680-3
  • Celledoni E, Grimm V, McLachlan RI, McLaren DI, O’Neale D, Owren B, Quispel GRW (2012) Preserving energy resp. dissipation in numerical PDEs using the “Average Vector Field” method. Journal of Computational Physics 231(20):6770–6789. https://doi.org/10.1016/j.jcp.2012.06.022 – 10.1016/j.jcp.2012.06.022
  • Bihlo, On the development of symmetry preserving finite element schemes for ordinary differential equations. J. Comput. Dyn. (2019)
  • Castillo P (2006) A review of the Local Discontinuous Galerkin (LDG) method applied to elliptic problems. Applied Numerical Mathematics 56(10-11):1307–1313. https://doi.org/10.1016/j.apnum.2006.03.016 – 10.1016/j.apnum.2006.03.016
  • McLachlan RI, Quispel GRW (2014) Discrete gradient methods have an energy conservation law. DCDS 34(3):1099–1104. https://doi.org/10.3934/dcds.2014.34.1099 – 10.3934/dcds.2014.34.1099
  • Rathgeber F, Ham DA, Mitchell L, Lange M, Luporini F, Mcrae ATT, Bercea G-T, Markall GR, Kelly PHJ (2016) Firedrake. ACM Trans Math Softw 43(3):1–27. https://doi.org/10.1145/2998441 – 10.1145/2998441
  • Bercea,
  • Balay, (2018)
  • Giesselmann J, Pryer T (2015) Reduced relative entropy techniques for a priori analysis of multiphase problems in elastodynamics. Bit Numer Math 56(1):99–127. https://doi.org/10.1007/s10543-015-0560-2 – 10.1007/s10543-015-0560-2
  • Islas AL, Karpeev DA, Schober CM (2001) Geometric Integrators for the Nonlinear Schrödinger Equation. Journal of Computational Physics 173(1):116–148. https://doi.org/10.1006/jcph.2001.6854 – 10.1006/jcph.2001.6854
  • Orfanidis SJ, Wang R (1975) Soliton solutions of the massive thirring model. Physics Letters B 57(3):281–283. https://doi.org/10.1016/0370-2693(75)90076-3 – 10.1016/0370-2693(75)90076-3
  • Pelinovsky, Survey on global existence in the nonlinear Dirac equations in one spatial dimension. (2011)
  • BRIDGES TJ, HYDON PE, LAWSON JK (2009) Multisymplectic structures and the variational bicomplex. Math Proc Camb Phil Soc 148(1):159–178. https://doi.org/10.1017/s0305004109990259 – 10.1017/s0305004109990259