Symmetry-Based Algorithms for Invertible Mappings of Polynomially Nonlinear PDE to Linear PDE

This paper is a sequel to our previous work where 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? We extend MapDE to determine if a source nonlinear DPS can be mapped to a linear differential system. MapDE applies differential-elimination completion algorithms to the various over-determined DPS by applying a finite number of differentiations and eliminations to complete them to a form for which an existence-uniqueness theorem is available, enabling the existence of the linearization to be determined among other applications. The methods combine aspects of the Bluman–Kumei mapping approach with techniques introduced by Lyakhov, Gerdt and Michels for the determination of exact linearizations of ODE. The Bluman–Kumei approach for PDE focuses on the fact that such linearizable systems must admit a usually infinite Lie sub-pseudogroup 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. Examples are given to illustrate the approach, and a heuristic integration method sometimes gives explicit forms of the maps. We also illustrate the powerful maximal symmetry groups facility as a natural tool to be used in conjunction with MapDE .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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