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

Discrete gradient methods have an energy conservation law

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

[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.

[3]

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

[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.

[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.

[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.

[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.

[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.

[9]

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

[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.

[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.

[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.

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.

[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.

[3]

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

[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.

[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.

[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.

[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.

[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.

[9]

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

[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.

[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.

[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.

[1]

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

[2]

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

[3]

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

[4]

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

[5]

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

[6]

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

[7]

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

[8]

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

[9]

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

[10]

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

[11]

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

[12]

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

[13]

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

[14]

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

[15]

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

[16]

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

[17]

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

[18]

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

[19]

Rinaldo M. Colombo, Kenneth H. Karlsen, Frédéric Lagoutière, Andrea Marson. Special issue on contemporary topics in conservation laws. Networks & Heterogeneous Media, 2016, 11 (2) : i-ii. doi: 10.3934/nhm.2016.11.2i

[20]

Laurent Lévi, Julien Jimenez. Coupling of scalar conservation laws in stratified porous media. Conference Publications, 2007, 2007 (Special) : 644-654. doi: 10.3934/proc.2007.2007.644

2016 Impact Factor: 1.099

Metrics

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

Other articles
by authors

[Back to Top]