Skip to main content Accessibility help

We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.

Close cookie message
×
Hostname: page-component-76fb5796d-5g6vh Total loading time: 0 Render date: 2024-04-25T11:33:13.698Z Has data issue: false hasContentIssue false

11 - Symmetry Preserving Discretization of Differential Equations and Lie Point Symmetries of Differential-Difference Equations

Published online by Cambridge University Press:  05 July 2011

By
Pavel Winternitz
Edited by
Decio Levi ,
Peter Olver ,
Zora Thomova  and
Pavel Winternitz
Pavel Winternitz
Affiliation:
Université de Montréal
Decio Levi
Affiliation:
Università degli Studi Roma Tre
Peter Olver
Affiliation:
University of Minnesota
Zora Thomova
Affiliation:
SUNY Institute of Technology
Pavel Winternitz
Affiliation:
Université de Montréal
Get access

Summary

Abstract

In the first four sections of this chapter we consider an ordinary differential equation of any order invariant under some nontrivial group G of local point transformations. We show how such an ODE can be approximated by a difference scheme invariant under the same group G. Some advantages of such invariant schemes are pointed out. The schemes are exact for first-order equations. They can be solved analytically for some second-order equations. Used for numerical calculations the invariant schemes provide better qualitative descriptions of solutions than standard methods, specially close to singularities. The last two sections are devoted to methods of determining the Lie point symmetries of differential difference equations on fixed nontransforming lattices.

Introduction

Lie group theory started out as a theory of continuous transformations in the space of independent and dependent variables figuring in a system of differential equations. These point transformations were so constructed as to leave the space of solutions invariant, i.e., transform solutions into solutions. After Sophus Lie's seminal work in the end of the 19th and beginning of the 20th century. Lie theory developed in several directions, one being abstract group theory, another applications. In particular Lie group theory has evolved into a very general and powerful tool for obtaining exact (analytic) solutions of large classes of ordinary and partial differential equations. The symmetry theory of differential equations has been reviewed in modern books and review articles [5, 6, 25, 35, 36, 69, 82].

Type
Chapter
Information
Symmetries and Integrability of Difference Equations , pp. 292 - 341
Publisher: Cambridge University Press
Print publication year: 2011

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1] Adler, V. E., Shabat, A.B., and Yamilov, R.I. 2000. Symmetry approach to the integrability problem. Theor. Math. Phys., 125(3), 1603–1661.CrossRefGoogle Scholar
[2] Anderson, R. L., Harnad, J., and Winternitz, P. 1981. Group theoretical approach to superposition rules for systems of Riccati equations. Lett. Math. Phys., 5(2), 143–148.CrossRefGoogle Scholar
[3] Bakirova, M. I., Dorodnitsyn, V. A., and Kozlov, R. V. 1997. Symmetry-preserving difference schemes for some heat transfer equations. J. Phys. A, 30(23), 8139–8155.CrossRefGoogle Scholar
[4] Bessel-Hagen, E. 1921. Über die Erhaltungssatze der Electrodynamic. Math. Ann., 84, 258–276.CrossRefGoogle Scholar
[5] Bluman, G. W., and Anco, S. C. 2002. Symmetry and Integration Methods for Differential Equations. Appl. Math. Sci., vol. 154. New York: Springer.Google Scholar
[6] Bluman, G. W., and Kumei, S. 1989. Symmetries and Differential Equations. Appl. Math. Sci., vol. 81. New York: Springer.CrossRefGoogle Scholar
[7] Bourlioux, A., Cyr-Gagnon, C., and Winternitz, P. 2006. Difference schemes with point symmetries and their numerical tests. J. Phys. A, 39(22), 6877–6896.CrossRefGoogle Scholar
[8] Bourlioux, A., Rebelo, R., and Winternitz, P. 2008. Symmetry preserving discretization of SL(2,ℝ) invariant equations. J. Nonlinear Math. Phys., 15(suppl. 3), 362–372.CrossRefGoogle Scholar
[9] Budd, C., and Dorodnitsyn, V. 2001. Symmetry-adapted moving mesh schemes for the nonlinear Schrödinger equation. J. Phys. A, 34(48), 10387–10400.CrossRefGoogle Scholar
[10] Budd, C. J., and Iserles, A. 1999. Geometric integration: numerical solution of differential equations on manifolds. R. Soc. Lond. Philos. Trans. Ser. A Math. Phys. Eng. Sci., 357(1754), 945–956.CrossRefGoogle Scholar
[11] Budd, C. J., and Piggott, M. D. 2003. Geometric integration and its applications. Pages 35–139 of: Cucker, F. (ed), Handbook of Numerical Analysis, Vol. XI. Amsterdam: North-Holland.CrossRefGoogle Scholar
[12] Clarkson, P. A., and Nijhoff, F. W. (eds). 1999. Symmetries and Integrability of Difference Equations. London Math. Soc. Lecture Note Ser., vol. 255. Cambridge: Cambridge Univ. Press.CrossRefGoogle Scholar
[13] Doliwa, A., Korhonen, R., and Lafortune, S. (eds). 2007. Symmetries and Integrability of Difference Equations. J. Phys. A 40(42).Google Scholar
[14] Dorodnitsyn, V. 1996. Continuous symmetries of finite-difference evolution equations and grids. Pages 103–112 of: Symmetries and Integrability of Difference Equations. CRM Proc. Lecture Notes, vol. 9. Providence, RI: Amer. Math. Soc.CrossRefGoogle Scholar
[15] Dorodnitsyn, V. 2001a. Noether-type theorems for difference equations. Appl. Numer. Math., 39(3-4), 307–321.CrossRefGoogle Scholar
[16] Dorodnitsyn, V., and Kozlov, R. 2003. A heat transfer with a source: the complete set of invariant difference schemes. J. Nonlinear Math. Phys., 10(1), 16–50.CrossRefGoogle Scholar
[17] Dorodnitsyn, V., and Winternitz, P. 2000. Lie point symmetry preserving discretizations for variable coefficient Korteweg-de Vries equations. Nonlinear Dynam., 22(1), 49–59.CrossRefGoogle Scholar
[18] Dorodnitsyn, V., Kozlov, R., and Winternitz, P. 2000. Lie group classification of second-order ordinary difference equations. J. Math. Phys., 41(1), 480–504.CrossRefGoogle Scholar
[19] Dorodnitsyn, V., Kozlov, R., and Winternitz, P. 2004. Continuous symmetries of Lagrangians and exact solutions of discrete equations. J. Math. Phys., 45(1), 336–359.CrossRefGoogle Scholar
[20] Dorodnitsyn, V. A. 1991. Transformation groups in net spaces. J. Math. Sci. (N. Y.), 55(1), 1490–1517.CrossRefGoogle Scholar
[21] Dorodnitsyn, V. A. 1993. A finite-difference analogue of Noether's theorem. Dokl. Akad. Nauk, 328(6), 678–682. English translation: Phys. Dokl., 38:66–68, 1993.Google Scholar
[22] Dorodnitsyn, V. A. 2001b. The Group Properties of Difference Equations. Moscow: Fizmatlit. (in Russian).Google Scholar
[23] Dubrovin, B. A., Krichever, I. M., and Novikov, S. P. 1985. Integrable systems. I. Pages 179–285 of: Gamkrelidze, R. V. (ed), Current problems in mathematics. Fundamental directions, Vol. 4. Itogi Nauki i Tekhniki. Moscow: VINITI.Google Scholar
[24] Fordy, A. P., and Gibbons, J. 1980. Integrable nonlinear Klein–Gordon equations and Toda lattices. Comm. Math. Phys., 71, 21–30.CrossRefGoogle Scholar
[25] Gaeta, G. 1994. Nonlinear Symmetries and Nonlinear Equations. Math. Appl., vol. 299. Dordrecht: Kluwer.CrossRefGoogle Scholar
[26] Gómez-Ullate, D., Lafortune, S., and Winternitz, P. 1999. Symmetries of discrete dynamical systems involving two species. J. Math. Phys., 40(6), 2782–2804.CrossRefGoogle Scholar
[27] Grammaticos, B., Ramani, A., and Winternitz, P. 1998. Discretizing families of linearizable equations. Phys. Lett. A, 245(5), 382–388.CrossRefGoogle Scholar
[28] Harnad, J., Winternitz, P., and Anderson, R. L. 1983. Superposition principles for matrix Riccati equations. J. Math. Phys., 24(5), 1062–1072.CrossRefGoogle Scholar
[29] Hernández Heredero, R., Levi, D., and Winternitz, P. 1999. Symmetries of the discrete Burgers equation. J. Phys. A, 32(14), 2685–2695.CrossRefGoogle Scholar
[30] Hernández Heredero, R., Levi, D., Rodríguez, M. A., and Winternitz, P. 2000. Lie algebra contractions and symmetries of the Toda hierarchy. J. Phys. A, 33(28), 5025–5040.CrossRefGoogle Scholar
[31] Hernández Heredero, R., Levi, D., Rodríguez, M. A., and Winternitz, P. 2001a. Relation between Bäcklund transformations and higher continuous symmetries of the Toda equation. J. Phys. A, 34(11), 2459–2465.CrossRefGoogle Scholar
[32] Hernández Heredero, R., Levi, D., and Winternitz, P. 2001b. Symmetries of the discrete nonlinear Schrödinger equation. Theoret. and Math. Phys., 127(3), 729–737.CrossRefGoogle Scholar
[33] Hietarinta, J., Nijhoff, F. W., and Satsuma, J. (eds). 2001. Symmetries and Integrability of Difference Equations. J. Phys. A 34(48).Google Scholar
[34] Hoarau, E., and David, C. 2007. Lie group computation of finite difference schemes. Dyn. Contin. Discrete Impuls. Syst. Ser. A Math. Anal., 14(Advances in Dynamical Systems, suppl. S2), 180–184.Google Scholar
[35] Hydon, P. E. 2000. Symmetry Methods for Differential Equations. Cambridge Texts Appl. Math. Cambridge: Cambridge Univ. Press.CrossRefGoogle Scholar
[36] Ibragimov, N. H. 1985. Transformation Groups Applied to Mathematical Physics. Math. Appl. (Soviet Ser.). Dordrecht: D. Reidel.CrossRefGoogle Scholar
[37] Krantz, S. G., and Parks, H. R. 2008. Geometric integration theory. Cornerstones. Boston, MA: Birkhäuser.CrossRefGoogle Scholar
[38] Krichever, I. M., and Novikov, S. P. 1979. Holomorphic bundles and nonlinear equations. Finite-gap solutions of rank 2. Sov. Math. Dokl., 20, 650–654.Google Scholar
[39] Krichever, I. M., and Novikov, S. P. 1980. Holomorphic bundles over algebraic curves and non-linear equations. Russ. Math. Surv., 35, 53–80.CrossRefGoogle Scholar
[40] Lafortune, S., Winternitz, P., and Martina, L. 2000. Point symmetries of generalized Toda field theories. J. Phys. A, 33(12), 2419–2435.CrossRefGoogle Scholar
[41] Lafortune, S., Tremblay, S., and Winternitz, P. 2001. Symmetry classification of diatomic molecular chains. J. Math. Phys., 42(11), 5341–5357.CrossRefGoogle Scholar
[42] Latham, G., and Previato, E. 1995. Darboux transformations for higher-rank Kadomtsev–Petviashvili and Krichever–Novikov equations. Acta Appl. Math., 39, 405–433.CrossRefGoogle Scholar
[43] Levi, D., and Ragnisco, O. (eds). 2000. SIDE III – Symmetries and Integrability of Difference Equations. CRM Proc. Lecture Notes, vol. 25. Providence, RI: Amer. Math. Soc.CrossRefGoogle Scholar
[44] Levi, D., and Winternitz, P. 1991. Continuous symmetries of discrete equations. Phys. Lett. A, 152(7), 335–338.CrossRefGoogle Scholar
[45] Levi, D., and Winternitz, P. 1993. Symmetries and conditional symmetries of differential-difference equations. J. Math. Phys., 34(8), 3713–3730.CrossRefGoogle Scholar
[46] Levi, D., and Winternitz, P. 1996. Symmetries of discrete dynamical systems. J. Math. Phys., 37(11), 5551–5576.CrossRefGoogle Scholar
[47] Levi, D., and Winternitz, P. 2006. Continuous symmetries of difference equations. J. Phys. A, 39(2), R1–R63.CrossRefGoogle Scholar
[48] Levi, D., and Yamilov, R. 1997. Conditions for the existence of higher symmetries of evolutionary equations on the lattice. J. Math. Phys., 38, 6648–6674.CrossRefGoogle Scholar
[49] Levi, D., Vinet, L., and Winternitz, P. (eds). 1996. Symmetries and Integrability of Difference Equations. CRM Proc. Lecture Notes, vol. 9. Providence, RI: Amer. Math. Soc.CrossRefGoogle Scholar
[50] Levi, D., Vinet, L., and Winternitz, P. 1997. Lie group formalism for difference equations. J. Phys. A, 30(2), 633–649.CrossRefGoogle Scholar
[51] Levi, D., Tremblay, S., and Winternitz, P. 2000. Lie point symmetries of difference equations and lattices. J. Phys. A, 33(47), 8507–8523.CrossRefGoogle Scholar
[52] Levi, D., Tremblay, S., and Winternitz, P. 2001. Lie symmetries of multidimensional difference equations. J. Phys. A, 34(44), 9507–9524.CrossRefGoogle Scholar
[53] Levi, D., Tempesta, P., and Winternitz, P. 2004a. Lorentz and Galilei invariance on lattices. Phys. Rev. D, 69(10), 105011.CrossRefGoogle Scholar
[54] Levi, D., Tempesta, P., and Winternitz, P. 2004b. Umbral calculus, difference equations and the discrete Schrödinger equation. J. Math. Phys., 45(11), 4077–4105.CrossRefGoogle Scholar
[55] Levi, D., Petrera, M., Scimiterna, C., and Yamilov, R. 2008. On Miura transformations and Volterra-type equations associated with the Adler–Bobenko–Suris equations. SIGMA, 4, 077.Google Scholar
[56] Levi, D., Olver, P. J., Thomova, Z., and Winternitz, P. (eds). 2009. Symmetries and Integrability of Difference Equations. J. Phys. A 42(45).
[57] Levi, D., Winternitz, P., and Yamilov, R. I. 2010. Lie point symmetries of differential–difference equations. J. Phys. A, 43(29), 292002.CrossRefGoogle Scholar
[58] Levi, D., Winternitz, P., and Yamilov, R.Symmetries of the continuous and discrete Krichever–Novikov equation. To be published.
[59] Maeda, S. 1980. Canonical structure and symmetries for discrete systems. Math. Japon., 25(4), 405–420.Google Scholar
[60] Maeda, S. 1981. Extension of discrete Noether theorem. Math. Japon., 26(1), 85–90.Google Scholar
[61] Maeda, S. 1987. The similarity method for difference equations. IMA J. Appl. Math., 38(2), 129–134.CrossRefGoogle Scholar
[62] Martina, L., Lafortune, S., and Winternitz, P. 2000. Point symmetries of generalized Toda field theories. II. Symmetry reduction. J. Phys. A, 33(36), 6431–6446.CrossRefGoogle Scholar
[63] Mikhailov, A. V. 1979. Integrability of two-dimensional Toda chain. Sov. Phys. JETP Lett., 30, 414–418.Google Scholar
[64] Mokhov, O. I. 1991. Canonical Hamiltonian representation of the Krichever–Novikov equation. Math. Notes, 50, 939–945.CrossRefGoogle Scholar
[65] Nijhoff, F. W., Suris, Yu. B., and Viallet, C.-M. (eds). 2003. Symmetries and Integrability of Difference Equations (SIDE V). J. Nonlinear Math. Phys. 10(suppl 2).
[66] Noether, E. 1918. Invariante Variationsprobleme. Nachr. v. d. Ges. d. Wiss. zu Göttingen, 235–257.Google Scholar
[67] Novikov, D. P. 1999. Algebraic-geometric solutions of the Krichever–Novikov equation. Theoretical and Mathematical Physics, 121, 1567–1573.CrossRefGoogle Scholar
[68] Novikov, S. P., Manakov, S. V., Pitaevsky, L. P., and Zakharov, V. E. 1984. Theory of Solitons: The Inverse Scattering Method. New York: Plenum.Google Scholar
[69] Olver, P. J. 2000. Applications of Lie Groups to Differential Equations. Grad Texts in Math., vol. 107. New York: Springer.Google Scholar
[70] Penskoi, A. V., and Winternitz, P. 2004. Discrete matrix Riccati equations with superposition formulas. J. Math. Anal. Appl., 294(2), 533–547.CrossRefGoogle Scholar
[71] Rand, D. W., and Winternitz, P. 1984. Nonlinear superposition principles: a new numerical method for solving matrix Riccati equations. Comput. Phys. Comm., 33(4), 305–328.CrossRefGoogle Scholar
[72] Rebelo, R., and Winternitz, P. 2009. Invariant difference schemes and their application to sl(2,ℝ) invariant ordinary differential equations. J. Phys. A, 42(45), 454016.CrossRefGoogle Scholar
[73] Rodríguez, M. A., and Winternitz, P. 2004. Lie symmetries and exact solutions of first-order difference schemes. J. Phys. A, 37(23), 6129–6142.CrossRefGoogle Scholar
[74] Rogers, C., Schief, W. K., and Winternitz, P. 1997. Lie-theoretical generalization and discretization of the Pinney equation. J. Math. Anal. Appl., 216(1), 246–264.CrossRefGoogle Scholar
[75] Shabat, A. B., and Yamilov, R. I. 1997. To a transformation theory of two-dimensional integrable systems. Phys. Lett. A, 227, 15–23.CrossRefGoogle Scholar
[76] Shokin, Yu. I. 1983. The Method of Differential Approximation. Springer Ser. Comput. Phys. New York: Springer.CrossRefGoogle Scholar
[77] Sokolov, V. V. 1984. Hamiltonian property of the Krichever–Novikov equation. Sov. Math. Dokl., 30, 44–46.Google Scholar
[78] Svinolupov, S. I., Sokolov, V. V., and Yamilov, R. I. 1983. Bäcklund transformations for integrable evolution equations. Sov. Math. Dokl., 28, 165–168.Google Scholar
[79] Turbiner, A., and Winternitz, P. 1999. Solutions of nonlinear differential and difference equations with superposition formulas. Lett. Math. Phys., 50, 189–201.CrossRefGoogle Scholar
[80] Valiquette, F., and Winternitz, P. 2005. Discretization of partial differential equations preserving their physical symmetries. J. Phys. A, 38(45), 9765–9783.CrossRefGoogle Scholar
[81] van Diejen, J. F., and Halburd, R. (eds). 2005. Symmetries and Integrability of Difference Equations (SIDE VI). J. Nonlinear Math. Phys. 12(suppl 2).
[82] Winternitz, P. 1993. Lie groups and solutions of nonlinear partial differential equations. Pages 429–495 of: Ibort, L. A., and Rodríguez, M. A. (eds), Integrable Systems, Quantum Groups, and Quantum Field Theories (Salamanca, 1992). NATO Adv. Sci. Inst. Ser. C Math. Phys. Sci., vol. 409. Dordrecht: Kluwer.CrossRefGoogle Scholar
[83] Winternitz, P. 2004. Symmetries of discrete systems. Pages 185–243 of: Grammaticos, B., Kosmann-Schwarzbach, Y., and Tamizhmani, T. (eds), Discrete Integrable Systems. Lecture Notes in Phys., vol. 644. Berlin: Springer.CrossRefGoogle Scholar
[84] Yamilov, R. 2006. Symmetries as integrability criteria for differential-difference equations. J. Phys. A, 39, R541–R623.CrossRefGoogle Scholar
[85] Yamilov, R. I. 1983. Classification of discrete evolution equations. Uspekhi Mat. Nauk, 38(6), 155–156.Google Scholar
[86] Yamilov, R. I. 1993. Classification of Toda type scalar lattices. In: Makhankov, V., Puzynin, I., and Pashaev, O. (eds), Proceedings of Int. Workshop NEEDS'92. World Scientific Publishing.Google Scholar
[87] Yanenko, N. N., and Shokin, Yu. I. 1976. The group classification of difference schemes for a system of one-dimensional equations of gas dynamics. Pages 259–265 of: Some Problems of Mathematics and Mechanics. Amer. Math. Soc. Transl. Ser. 2, vol. 104. Providence, RI: Amer. Math. Soc.Google Scholar

Save book to Kindle

To save this book to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×