The Multiplier Method to Construct Conservative Finite Difference Schemes for Ordinary and Partial Differential Equations

We present the multiplier method of constructing conservative finite difference schemes for ordinary and partial differential equations. Given a system of differential equations possessing conservation laws, our approach is based on discretizing conservation law multipliers and their associated density and flux functions. We show that the proposed discretization is consistent for any order of accuracy when the discrete multiplier has a multiplicative inverse. Moreover, we show that by construction, discrete densities can be exactly conserved. In particular, the multiplier method does not require the system to possess a Hamiltonian or variational structure. Examples, including dissipative problems, are given to illustrate the method. In the case when the inverse of the discrete multiplier becomes singular, consistency of the method is also established for scalar ODEs provided the discrete multiplier and density are zero compatible.

[1]  G. Bluman,et al.  Applications of Symmetry Methods to Partial Differential Equations , 2009 .

[2]  Donald Greenspan,et al.  Energy and momentum conserving methods of arbitrary order for the numerical integration of equations of motion , 1975 .

[3]  S. Reich,et al.  Numerical methods for Hamiltonian PDEs , 2006 .

[4]  P. Winternitz,et al.  First integrals of ordinary difference equations beyond Lagrangian methods , 2013, 1311.1597.

[5]  D. Arnold,et al.  Finite element exterior calculus, homological techniques, and applications , 2006, Acta Numerica.

[6]  T. Bridges Multi-symplectic structures and wave propagation , 1997, Mathematical Proceedings of the Cambridge Philosophical Society.

[7]  E. Hairer,et al.  Geometric Numerical Integration: Structure Preserving Algorithms for Ordinary Differential Equations , 2004 .

[8]  D. Arnold,et al.  Finite element exterior calculus: From hodge theory to numerical stability , 2009, 0906.4325.

[9]  Peter J. Olver,et al.  Geometric Foundations of Numerical Algorithms and Symmetry , 2001, Applicable Algebra in Engineering, Communication and Computing.

[10]  Anil N. Hirani,et al.  Discrete exterior calculus , 2005, math/0508341.

[11]  R. LeVeque Numerical methods for conservation laws , 1990 .

[12]  J. C. Simo,et al.  Exact energy-momentum conserving algorithms and symplectic schemes for nonlinear dynamics , 1992 .

[13]  B. Leimkuhler,et al.  Simulating Hamiltonian Dynamics: Hamiltonian PDEs , 2005 .

[14]  R. Blender,et al.  Hamiltonian and Nambu representation of the non-dissipative Lorenz equations , 1994 .

[15]  Pavel B. Bochev,et al.  Principles of Mimetic Discretizations of Differential Operators , 2006 .

[16]  A. Jamiołkowski Applications of Lie groups to differential equations , 1989 .

[17]  Stanly Steinberg,et al.  A Discrete Vector Calculus in Tensor Grids , 2011, Comput. Methods Appl. Math..