Lie group classification of second-order ordinary difference equations

A group classification of invariant difference models, i.e., difference equations and meshes, is presented. In the continuous limit the results go over into Lie’s classification of second-order ordinary differential equations. The discrete model is a three point one and we show that it can be invariant under Lie groups of dimension 0⩽n⩽6.

[1]  A. Valenti,et al.  Modern Group Analysis: Advanced Analytical and Computational Methods in Mathematical Physics , 2012 .

[2]  Robert D. Russell,et al.  Moving Mesh Methods for Problems with Blow-Up , 1996, SIAM J. Sci. Comput..

[3]  Roberto Floreanini,et al.  Lie symmetries of finite‐difference equations , 1995 .

[4]  L. A. Ibort,et al.  Integrable systems, quantum groups, and quantum field theories , 1993 .

[5]  Vladimir Dorodnitsyn,et al.  Lie Point Symmetry Preserving Discretizations for Variable Coefficient Korteweg–de Vries Equations , 2000 .

[6]  M. Olmo,et al.  On the relation between weak and strong invariance of differential equations , 1993 .

[7]  L. Michel,et al.  Classification of the symmetries of ordinary differential equations , 1991 .

[8]  L. Vinet,et al.  Symmetries of the heat equation on the lattice , 1996 .

[9]  S. Lie,et al.  Vorlesungen über Differentialgleichungen, mit bekannten infinitesimalen Transformationen , 1891 .

[10]  P. Turkowski.  Solvable Lie algebras of dimension six , 1990 .

[11]  Chris Budd,et al.  Symmetry Based Numerical Methods for Partial Differential Equations , 1997 .

[12]  V. Dorodnitsyn.  Finite Difference Models Entirely Inheriting Symmetry of Original Differential Equations , 1993 .

[13]  F. Mahomed,et al.  THE LIE ALGEBRA sl(3, R) AND LINEARIZATION , 1989 .

[14]  D. Levi,et al.  Symmetries and conditional symmetries of differential difference equations , 1993 .

[15]  W. Miller,et al.  Group analysis of differential equations , 1982 .

[16]  G. R. W. Quispel,et al.  Lie symmetries and the integration of difference equations , 1993 .

[17]  Chris Budd,et al.  An invariant moving mesh scheme for the nonlinear diffusion equation , 1998 .

[18]  R. Russell,et al.  New Self-Similar Solutions of the Nonlinear Schrödinger Equation with Moving Mesh Computations , 1999 .

[19]  D. Levi,et al.  Symmetries of the discrete Burgers equation , 1999 .

[20]  Shigeru Maeda,et al.  The Similarity Method for Difference Equations , 1987 .

[21]  J. Satsuma,et al.  Symmetries and Integrability of Difference Equations , 1999 .

[22]  Luc Vinet,et al.  Lie group formalism for difference equations , 1997 .

[23]  W. Ames.  Symmetries, exact solutions, and conservation laws , 1994 .

[24]  S. Lie,et al.  Vorlesungen über continuierliche Gruppen mit geometrischen und anderen Anwendungen / Sophus Lie ; bearbeitet und herausgegeben von Georg Scheffers. , 1893 .

[25]  V. Dorodnitsyn,et al.  Symmetry-preserving difference schemes for some heat transfer equations , 1997, math/0402367.

[26]  Douglas S. Rand,et al.  On the Identification of a Lie Algebra Given by its Structure Constants , 1988 .

[27]  V. Dorodnitsyn.  Transformation groups in net spaces , 1991 .

[28]  G. Gaeta.  Nonlinear symmetries and nonlinear equations , 1994 .

[29]  D. Levi,et al.  Symmetries of discrete dynamical systems , 1996 .

[30]  N. Ibragimov.  Transformation groups applied to mathematical physics , 1984 .

[31]  P. Olver.  Applications of lie groups to differential equations , 1986 .

[32]  Fazal M. Mahomed,et al.  Symmetries of nonlinear differential equations and linearisation , 1987 .

[33]  V. A. Dorodnitsyn.  Finite Difference Models Entirely Inheriting Continuous Symmetry Of Original Differential Equations , 1994 .

[34]  G. Quispel,et al.  Continuous symmetries of differential-difference equations: the Kac-van Moerbeke equation and Painlevé reduction , 1992 .

[35]  Fazal M. Mahomed,et al.  Lie algebras associated with scalar second-order ordinary differential equations , 1989 .

[36]  S. Lafortune,et al.  Symmetries of discrete dynamical systems involving two species , 1998, solv-int/9812019.

[37]  S. Lie.  Theorie der Transformationsgruppen I , 1880 .

[38]  D. Levi,et al.  Continuous symmetries of discrete equations , 1991 .

[39]  R. T. Sharp,et al.  Invariants of real low dimension Lie algebras , 1976 .

[40]  G. Bluman,et al.  Symmetries and differential equations , 1989 .

[41]  P. Olver,et al.  Lie algebras of vector fields in the real plane , 1992 .

[42]  Continuous Symmetries of Finite Di erence Evolution Equations and Grids , 1996 .

[43]  FINITE-DIFFERENCE ANALOG OF THE NOETHER THEOREM , 1993 .