Extensions of the MapDE algorithm for mappings relating differential equations

This paper is a sequel of our previous work in which we introduced the MapDE algorithm to determine the existence of analytic invertible mappings of an input (source) differential polynomial system (DPS) to a specific target DPS, and sometimes by heuristic integration an explicit form of the mapping. A particular feature was to exploit the Lie symmetry invariance algebra of the source, without integrating its equations, to facilitate MapDE, making algorithmic an approach initiated by Bluman and Kumei. In applications, however, the explicit form of a target DPS is not available, and a more important question is, can the source be mapped to a more tractable class. This aspect was illustrated by giving an algorithm to determine the existence of a mapping of a linear differential equation to the class of constant coefficient linear differential equations, again algorithmically realizing a method of Bluman and Kumei. Key for this application was the exploitation of a commutative sub-algebra of symmetries corresponding to translations of the independent variables in the target. In this paper, we extend MapDE to determine if a source nonlinear DPS can be mapped to a linear differential system. The methods combine aspects of the Bluman-Kumei mapping approach, together with techniques introduced by Lyakhov et al,for the determination of exact linearizations of ODE. The Bluman-Kumei approach which is applied to PDE, focuses on the fact that such linearizable systems must admit an infinite Lie subpseudogroup corresponding to the linear superposition of solutions in the target. In contrast, Lyakhov et al., focus on ODE, and properties of the so-called derived sub-algebra of the (finite) dimensional Lie algebra of symmetries of the ODE. We also illustrate the powerful maximal symmetry groups facility as a natural tool to be used in conjunction with MapDE.

[1]  Elizabeth L. Mansfield,et al.  A Practical Guide to the Invariant Calculus , 2010 .

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

[3]  Gregory J. Reid,et al.  Geometry and Structure of Lie Pseudogroups from Infinitesimal Defining Systems , 1998, J. Symb. Comput..

[4]  Agnes Szanto,et al.  A bound for orders in differential Nullstellensatz , 2008, 0803.0160.

[5]  Daniel Robertz,et al.  Formal Algorithmic Elimination for PDEs , 2014, ISSAC.

[6]  François Lemaire An orderly linear PDE system with analytic initial conditions with a non-analytic solution , 2003, J. Symb. Comput..

[7]  Thomas Wolf,et al.  Invertible Mappings of Nonlinear PDEs to Linear PDEs through Admitted Conservation Laws , 2007, 0712.1835.

[8]  Gregory J. Reid,et al.  Symmetry Classification Using Noncommutative Invariant Differential Operators , 2006, Found. Comput. Math..

[9]  Tarcísio M. Rocha Filho,et al.  [SADE] a Maple package for the symmetry analysis of differential equations , 2010, Comput. Phys. Commun..

[10]  François Boulier,et al.  Computing representations for radicals of finitely generated differential ideals , 2009, Applicable Algebra in Engineering, Communication and Computing.

[11]  Gregory J. Reid,et al.  Introduction of the MapDE Algorithm for Determination of Mappings Relating Differential Equations , 2019, ISSAC.

[12]  Hornich Differential systems , 1941 .

[13]  Gregory J. Reid,et al.  Determination of maximal symmetry groups of classes of differential equations , 2000, ISSAC.

[14]  Örn Arnaldsson,et al.  Involutive moving frames , 2018, Differential Geometry and its Applications.

[15]  Gregory J. Reid,et al.  Existence and uniqueness theorems for formal power series solutions of analytic differential systems , 1999, ISSAC '99.

[16]  Gregory J. Reid,et al.  Rankings of partial derivatives , 1997, ISSAC.

[17]  Vladimir P. Gerdt,et al.  Algorithmic Verification of Linearizability for Ordinary Differential Equations , 2017, ISSAC.

[18]  Alexei F. Cheviakov,et al.  GeM software package for computation of symmetries and conservation laws of differential equations , 2007, Comput. Phys. Commun..

[19]  G. Bluman,et al.  Symmetry-based algorithms to relate partial differential equations: I. Local symmetries , 1990, European Journal of Applied Mathematics.

[20]  Gregory J. Reid,et al.  Finding abstract Lie symmetry algebras of differential equations without integrating determining equations , 1991, European Journal of Applied Mathematics.

[21]  Michel Petitot,et al.  Élie Cartan's geometrical vision or how to avoid expression swell , 2009, J. Symb. Comput..

[22]  Fazal M. Mahomed,et al.  Symmetry Lie algebras of nth order ordinary differential equations , 1990 .

[23]  I. M. Anderson,et al.  New Symbolic Tools for Differential Geometry, Gravitation, and Field Theory (extended version) , 2011 .

[24]  François Lemaire Contribution à l'algorithmique en algèbre différentielle , 2002 .

[25]  Francis Valiquette,et al.  Solving Local Equivalence Problems with the Equivariant Moving Frame Method , 2013, 1304.1616.

[26]  George W. BLUMANt When Nonlinear Differential Equations are Equivalent to Linear Differential Equations , 1982 .

[27]  N. Lerner Solving pseudo-differential equations , 2003, math/0304335.

[28]  Gregory J. Reid,et al.  Algorithmic determination of commutation relations for Lie symmetry algebras of PDEs , 1992, ISSAC '92.

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

[30]  J H Nixon,et al.  Application of Lie groups and differentiable manifolds to general methods for simplifying systems of partial differential equations , 1991 .

[31]  G. Bluman,et al.  Some Recent Developments in Finding Systematically Conservation Laws and Nonlocal Symmetries for Partial Differential Equations , 2014 .

[32]  Werner M. Seiler,et al.  Involution - The Formal Theory of Differential Equations and its Applications in Computer Algebra , 2009, Algorithms and computation in mathematics.

[33]  John Carminati,et al.  Symbolic Computation and Differential Equations: Lie Symmetries , 2000, J. Symb. Comput..

[34]  Marc Moreno Maza,et al.  Computing differential characteristic sets by change of ordering , 2010, J. Symb. Comput..

[35]  B. Kruglikov,et al.  Jet-determination of symmetries of parabolic geometries , 2016, 1604.07149.

[36]  A. V. Mikhalev,et al.  Differential and Difference Dimension Polynomials , 1998 .

[37]  G. Bluman,et al.  Symmetry-based algorithms to relate partial differential equations: II. Linearization by nonlocal symmetries , 1990, European Journal of Applied Mathematics.

[38]  P. Olver,et al.  Moving Coframes: II. Regularization and Theoretical Foundations , 1999 .

[39]  Evelyne Hubert,et al.  Differential invariants of a Lie group action: Syzygies on a generating set , 2007, J. Symb. Comput..

[40]  Thomas Wolf Partial and Complete Linearization of PDEs Based on Conservation Laws , 2005, nlin/0501034.

[41]  Markus Lange-Hegermann,et al.  The Differential Counting Polynomial , 2014, Found. Comput. Math..

[42]  Ian G. Lisle,et al.  Algorithmic calculus for Lie determining systems , 2017, J. Symb. Comput..

[43]  François Boulier,et al.  Representation for the radical of a finitely generated differential ideal , 1995, ISSAC '95.