Mathematics in Computer Science | 2021

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

 
 
 

Abstract


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 .

Volume 15
Pages 293-316
DOI 10.1007/s11786-020-00483-z
Language English
Journal Mathematics in Computer Science

Full Text