American Institute of Mathematical Sciences

Advanced
March  2014, 34(3): 1099-1104. doi: 10.3934/dcds.2014.34.1099

Discrete gradient methods have an energy conservation law

Robert I. McLachlan 1, and  G. R. W. Quispel 2,

1. 

Institute of Fundamental Sciences, Massey University, Private Bag 11-222, Palmerston North, New Zealand
2. 

Department of Mathematics and Statistics, La Trobe University, Melbourne, Victoria 3086, Australia

Received  January 2013 Revised  April 2013 Published  August 2013

We show for a variety of classes of conservative PDEs that discrete gradient methods designed to have a conserved quantity (here called energy) also have a time-discrete conservation law. The discrete conservation law has the same conserved density as the continuous conservation law, while its flux is found by replacing all derivatives of the conserved density appearing in the continuous flux by discrete gradients.
Keywords: Discrete conservation laws, energy method., discrete gradient methods.
Mathematics Subject Classification: Primary: 35L65, 65M20; Secondary: 65P1.
Citation: Robert I. McLachlan, G. R. W. Quispel. Discrete gradient methods have an energy conservation law. Discrete & Continuous Dynamical Systems - A, 2014, 34 (3) : 1099-1104. doi: 10.3934/dcds.2014.34.1099
References:
[1]

T. J. Bridges and S. Reich, Numerical methods for Hamiltonian PDEs,, J. Phys. A, 39 (2006), 5287. doi: 10.1088/0305-4470/39/19/S02. Google Scholar

[2]

E. Celledoni, V. Grimm, R. I. McLachlan, D. I. McLaren, D. O'Neale, B. Owren and G. R. W. Quispel, Preserving energy resp. dissipation in numerical PDEs using the "Average Vector Field'' method,, J. Comput. Phys., 231 (2012), 6770. doi: 10.1016/j.jcp.2012.06.022. Google Scholar

[3]

O. Gonzalez, Time integration and discrete Hamiltonian systems,, J. Nonlinear Sci., 6 (1996), 449. doi: 10.1007/BF02440162. Google Scholar

[4]

P. E. Hydon and E. L. Mansfield, A variational complex for difference equations,, Found. Comput. Math., 4 (2004), 187. doi: 10.1007/s10208-002-0071-9. Google Scholar

[5]

R. I. McLachlan, G. R. W. Quispel and N. Robidoux, Geometric integration using discrete gradients,, Phil. Trans. Roy. Soc. A, 357 (1999), 1021. doi: 10.1098/rsta.1999.0363. Google Scholar

[6]

M. Oliver and C. Wulff, A-stable Runge-Kutta methods for semilinear evolution equations,, J. Funct. Anal., 263 (2012), 1981. doi: 10.1016/j.jfa.2012.06.022. Google Scholar

[7]

G. R. W. Quispel and D. I. McLaren, A new class of energy-preserving numerical integration methods,, J. Phys. A, 41 (2008). doi: 10.1088/1751-8113/41/4/045206. Google Scholar

[8]

G. R. W. Quispel and G. S. Turner, Discrete gradient methods for solving ODE's numerically while preserving a first integral,, J. Phys. A, 29 (1996). doi: 10.1088/0305-4470/29/13/006. Google Scholar

[9]

E. Rothe, Zweidimensionale parabolische Randwertaufgaben als Grenzfall eindimensionaler Randwertaufgaben,, Math. Ann., 102 (1930), 650. doi: 10.1007/BF01782368. Google Scholar

[10]

B. N. Ryland, R. I. McLachlan and J. Frank, On multisymplecticity of partitioned Runge-Kutta and splitting methods,, Int. J. Comput. Math., 84 (2007), 847. doi: 10.1080/00207160701458633. Google Scholar

[11]

J. C. Simo and N. Tarnow, The discrete energy-momentum method. Conserving algorithms for nonlinear elastodynamics,, ZAMP, 43 (1992), 757. doi: 10.1007/BF00913408. Google Scholar

[12]

J. Vanneste, On the derivation of fluxes for conservation laws in Hamiltonian systems,, IMA J. Appl. Math., 59 (1997), 211. doi: 10.1093/imamat/59.2.211. Google Scholar

show all references

References:
[1]

T. J. Bridges and S. Reich, Numerical methods for Hamiltonian PDEs,, J. Phys. A, 39 (2006), 5287. doi: 10.1088/0305-4470/39/19/S02. Google Scholar

[2]

E. Celledoni, V. Grimm, R. I. McLachlan, D. I. McLaren, D. O'Neale, B. Owren and G. R. W. Quispel, Preserving energy resp. dissipation in numerical PDEs using the "Average Vector Field'' method,, J. Comput. Phys., 231 (2012), 6770. doi: 10.1016/j.jcp.2012.06.022. Google Scholar

[3]

O. Gonzalez, Time integration and discrete Hamiltonian systems,, J. Nonlinear Sci., 6 (1996), 449. doi: 10.1007/BF02440162. Google Scholar

[4]

P. E. Hydon and E. L. Mansfield, A variational complex for difference equations,, Found. Comput. Math., 4 (2004), 187. doi: 10.1007/s10208-002-0071-9. Google Scholar

[5]

R. I. McLachlan, G. R. W. Quispel and N. Robidoux, Geometric integration using discrete gradients,, Phil. Trans. Roy. Soc. A, 357 (1999), 1021. doi: 10.1098/rsta.1999.0363. Google Scholar

[6]

M. Oliver and C. Wulff, A-stable Runge-Kutta methods for semilinear evolution equations,, J. Funct. Anal., 263 (2012), 1981. doi: 10.1016/j.jfa.2012.06.022. Google Scholar

[7]

G. R. W. Quispel and D. I. McLaren, A new class of energy-preserving numerical integration methods,, J. Phys. A, 41 (2008). doi: 10.1088/1751-8113/41/4/045206. Google Scholar

[8]

G. R. W. Quispel and G. S. Turner, Discrete gradient methods for solving ODE's numerically while preserving a first integral,, J. Phys. A, 29 (1996). doi: 10.1088/0305-4470/29/13/006. Google Scholar

[9]

E. Rothe, Zweidimensionale parabolische Randwertaufgaben als Grenzfall eindimensionaler Randwertaufgaben,, Math. Ann., 102 (1930), 650. doi: 10.1007/BF01782368. Google Scholar

[10]

B. N. Ryland, R. I. McLachlan and J. Frank, On multisymplecticity of partitioned Runge-Kutta and splitting methods,, Int. J. Comput. Math., 84 (2007), 847. doi: 10.1080/00207160701458633. Google Scholar

[11]

J. C. Simo and N. Tarnow, The discrete energy-momentum method. Conserving algorithms for nonlinear elastodynamics,, ZAMP, 43 (1992), 757. doi: 10.1007/BF00913408. Google Scholar

[12]

J. Vanneste, On the derivation of fluxes for conservation laws in Hamiltonian systems,, IMA J. Appl. Math., 59 (1997), 211. doi: 10.1093/imamat/59.2.211. Google Scholar

[1]

Len G. Margolin, Roy S. Baty. Conservation laws in discrete geometry. Journal of Geometric Mechanics, 2019, 11 (2) : 187-203. doi: 10.3934/jgm.2019010
[2]

Alexander Bobylev, Mirela Vinerean, Åsa Windfäll. Discrete velocity models of the Boltzmann equation and conservation laws. Kinetic & Related Models, 2010, 3 (1) : 35-58. doi: 10.3934/krm.2010.3.35
[3]

Richard A. Norton, David I. McLaren, G. R. W. Quispel, Ari Stern, Antonella Zanna. Projection methods and discrete gradient methods for preserving first integrals of ODEs. Discrete & Continuous Dynamical Systems - A, 2015, 35 (5) : 2079-2098. doi: 10.3934/dcds.2015.35.2079
[4]

Richard A. Norton, G. R. W. Quispel. Discrete gradient methods for preserving a first integral of an ordinary differential equation. Discrete & Continuous Dynamical Systems - A, 2014, 34 (3) : 1147-1170. doi: 10.3934/dcds.2014.34.1147
[5]

Rafael Ayala, Jose Antonio Vilches, Gregor Jerše, Neža Mramor Kosta. Discrete gradient fields on infinite complexes. Discrete & Continuous Dynamical Systems - A, 2011, 30 (3) : 623-639. doi: 10.3934/dcds.2011.30.623
[6]

Matthias Erbar, Jan Maas. Gradient flow structures for discrete porous medium equations. Discrete & Continuous Dynamical Systems - A, 2014, 34 (4) : 1355-1374. doi: 10.3934/dcds.2014.34.1355
[7]

Per Christian Moan, Jitse Niesen. On an asymptotic method for computing the modified energy for symplectic methods. Discrete & Continuous Dynamical Systems - A, 2014, 34 (3) : 1105-1120. doi: 10.3934/dcds.2014.34.1105
[8]

Avner Friedman. Conservation laws in mathematical biology. Discrete & Continuous Dynamical Systems - A, 2012, 32 (9) : 3081-3097. doi: 10.3934/dcds.2012.32.3081
[9]

Mauro Garavello. A review of conservation laws on networks. Networks & Heterogeneous Media, 2010, 5 (3) : 565-581. doi: 10.3934/nhm.2010.5.565
[10]

Mauro Garavello, Roberto Natalini, Benedetto Piccoli, Andrea Terracina. Conservation laws with discontinuous flux. Networks & Heterogeneous Media, 2007, 2 (1) : 159-179. doi: 10.3934/nhm.2007.2.159
[11]

Matthias Erbar, Max Fathi, Vaios Laschos, André Schlichting. Gradient flow structure for McKean-Vlasov equations on discrete spaces. Discrete & Continuous Dynamical Systems - A, 2016, 36 (12) : 6799-6833. doi: 10.3934/dcds.2016096
[12]

Z.G. Feng, K.L. Teo, Y. Zhao. Branch and bound method for sensor scheduling in discrete time. Journal of Industrial & Management Optimization, 2005, 1 (4) : 499-512. doi: 10.3934/jimo.2005.1.499
[13]

Diogo A. Gomes. Viscosity solution methods and the discrete Aubry-Mather problem. Discrete & Continuous Dynamical Systems - A, 2005, 13 (1) : 103-116. doi: 10.3934/dcds.2005.13.103
[14]

Wen-Xiu Ma. Conservation laws by symmetries and adjoint symmetries. Discrete & Continuous Dynamical Systems - S, 2018, 11 (4) : 707-721. doi: 10.3934/dcdss.2018044
[15]

Tai-Ping Liu, Shih-Hsien Yu. Hyperbolic conservation laws and dynamic systems. Discrete & Continuous Dynamical Systems - A, 2000, 6 (1) : 143-145. doi: 10.3934/dcds.2000.6.143
[16]

Yanbo Hu, Wancheng Sheng. The Riemann problem of conservation laws in magnetogasdynamics. Communications on Pure & Applied Analysis, 2013, 12 (2) : 755-769. doi: 10.3934/cpaa.2013.12.755
[17]

Stefano Bianchini, Elio Marconi. On the concentration of entropy for scalar conservation laws. Discrete & Continuous Dynamical Systems - S, 2016, 9 (1) : 73-88. doi: 10.3934/dcdss.2016.9.73
[18]

Kun Wang, Yinnian He, Yueqiang Shang. Fully discrete finite element method for the viscoelastic fluid motion equations. Discrete & Continuous Dynamical Systems - B, 2010, 13 (3) : 665-684. doi: 10.3934/dcdsb.2010.13.665
[19]

Figen Özpinar, Fethi Bin Muhammad Belgacem. The discrete homotopy perturbation Sumudu transform method for solving partial difference equations. Discrete & Continuous Dynamical Systems - S, 2019, 12 (3) : 615-624. doi: 10.3934/dcdss.2019039
[20]

Yuhong Dai, Ya-xiang Yuan. Analysis of monotone gradient methods. Journal of Industrial & Management Optimization, 2005, 1 (2) : 181-192. doi: 10.3934/jimo.2005.1.181

2018 Impact Factor: 1.143

Tools

Metrics

  • PDF downloads (9)
  • HTML views (0)
  • Cited by (4)

Other articles
by authors

[Back to Top]

Copyright © 2019 American Institute of Mathematical Sciences