Symbolic Computation of Equivalence Transformations and Parameter Reduction for Nonlinear Physical Models
Alexei F. Cheviakov

TL;DR
This paper introduces a systematic symbolic method using Maple software to compute equivalence transformations in nonlinear differential equations, simplifying complex physical models by reducing arbitrary elements and parameters.
Contribution
It presents a new computational algorithm for symbolic equivalence transformations applicable to nonlinear differential systems with arbitrary elements, demonstrated on physical models.
Findings
Successfully computed equivalence transformations for complex nonlinear wave equations.
Reduced a three-parameter nonlinear wave model to a simpler form without arbitrary elements.
Demonstrated the algorithm's applicability to a wide class of differential equations.
Abstract
An efficient systematic procedure is provided for symbolic computation of Lie groups of equivalence transformations and generalized equivalence transformations of systems of differential equations that contain arbitrary elements (arbitrary functions and/or arbitrary constant parameters), using the software package GeM for Maple. Application of equivalence transformations to the reduction of the number of arbitrary elements in a given system of equations is discussed, and several examples are considered. First computational example of a generalized equivalence transformation where the transformation of the dependent variable involves the arbitrary constitutive function is presented. As a detailed physical example, a three-parameter family of nonlinear wave equations describing finite anti-plane shear displacements of an incompressible hyperelasic fiber-reinforced medium is considered.…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Symbolic Computation of Equivalence Transformations and Parameter Reduction for Nonlinear Physical Models
Alexei F. Cheviakov222Corresponding author. Electronic mail: [email protected],
Department of Mathematics and Statistics, University of Saskatchewan, Saskatoon, S7N 5E6 Canada
Abstract
An efficient systematic procedure is provided for symbolic computation of Lie groups of equivalence transformations and generalized equivalence transformations of systems of differential equations that contain arbitrary elements (arbitrary functions and/or arbitrary constant parameters), using the software package GeM for Maple. Application of equivalence transformations to the reduction of the number of arbitrary elements in a given system of equations is discussed, and several examples are considered. First computational example of a generalized equivalence transformation where the transformation of the dependent variable involves the arbitrary constitutive function is presented.
As a detailed physical example, a three-parameter family of nonlinear wave equations describing finite anti-plane shear displacements of an incompressible hyperelasic fiber-reinforced medium is considered. Equivalence transformations are computed and employed to radically simplify the model for an arbitrary fiber direction, invertibly reducing the model to a simple form that corresponds to a special fiber direction, and involves no arbitrary elements.
The presented computation algorithm is applicable to wide classes of systems of differential equations containing arbitrary elements.
1 Introduction
The majority of contemporary mathematical models, in particular, physical models written in terms of partial or ordinary differential equations (PDEs, ODEs), involve constant or variable parameters. These parameters, also called arbitrary elements, appear in the equations in the form of arbitrary constants that assume values in certain ranges, and/or arbitrary functions belonging to certain classes. Equivalent formulations of a model at hand, involving fewer constitutive parameters and/or reduced forms of constitutive functions, can lead to a significant simplification of the analysis of the model, especially when such analysis involves classifications. Such equivalent formulations can be systematically sought using equivalence transformations.
Equivalence transformations of a family of DE (differential equation) systems are transformations of problem variables and arbitrary elements that map every DE system from the given family into another system from the same family. As a basic illustration, consider a set of (1+1)-dimensional nonlinear diffusion equations for , given by
[TABLE]
where is an arbitrary constitutive function. (In (1.1) and throughout the paper where appropriate, subscripts denote derivatives.) The family (1.1) admits, for example, an obvious discrete equivalence transformation ; in particular, any solution of (1.1) is mapped a solution of a PDE . Scalings and translations are the simplest kinds of continuous equivalence transformations. In particular, transformations that re-scale variables using their typical values, and thus map a problem into a dimensionless one, or scaling transformations in general, have a long history, and are commonly used to simplify and non-dimensionalize DE problems. For example, the PDE family (1.1) clearly admits scaling and translation-type equivalence transformations
[TABLE]
, , so that a solution of a PDE (1.1) with a constitutive function is mapped into a solution of a PDE
[TABLE]
a member of the family (1.1) with a different constitutive function, as long as .
The notion of equivalence transformations is closely related to that of symmetries of a system of differential equations. A symmetry is a transformation that leaves invariant the solution manifold of a given system, i.e., maps any solution of the system into a solution of the same system. Due to the general topological nature of this definition, a systematic way to calculate all symmetries of a given DE system, and similarly, all equivalence transformations of a given family of DE systems, is not available. However, equivalence transformations of particular kinds, such as Lie groups of local and nonlocal equivalence transformations, can indeed be computed systematically.
Work on equivalence transformations was initiated in [1]. Various examples, extensions, and applications of the notion of equivalence transformations appear in the literature, such as [2, 3, 4, 5, 6, 7, 8] and references therein. An excellent review and work on equivalence transformations, including both theoretical and computational aspects, is contained in the thesis [3] (see also [9]).
The current manuscript presents an algorithmic procedure to calculate Lie groups of local equivalence transformations of a given DE system using a symbolic symmetry and conservation law computation package GeM for Maple [10, 11, 12] developed by the author. A brief review of the notion of equivalence transformations, relations between Lie groups of point equivalence transformations and Lie point symmetries, and extended classes of equivalence transformations, is given in Section 2. The Section also contains several illustrative examples, and ends with an outline of a systematic procedure of computation of Lie groups of generalized equivalence transformations, closely related to the algorithm of point symmetry computation. Section 3 contains a typical sequence of steps for complete symbolic computation of Lie groups of generalized equivalence transformations using the GeM Maple package.
Section 4 is devoted to three examples of symbolic computation of equivalence transformations of PDE models. Complete detailed Maple code is included for each example. In the first example, equivalence transformations are computed for the well-known three-parameter family of dimensional Korteweg-de Vries (KdV) equations, and are used to invertibly reduce the family to a single canonical KdV equation involving no arbitrary parameters. The second example is devoted to the calculation of nonlocal equivalence transformations of a family of nonlinear wave equations. In particular, nonlocal equivalence transformations are computed as point transformations of a potential system, and do not correspond to local equivalence transformations of the model. The final example in Section 4 is a Lie group of generalized equivalence transformations of a PDE system, where the transformation component corresponding to the dependent variable involves an explicit dependance on an arbitrary element that is an arbitrary function. This is the first computational example of this situation in the literature (see Remark 2.10).
Another example considered in Section 5 presents a recent model of finite anti-plane shear displacements in nonlinear incompressible hyperelasic fiber-reinforced hyperelastic materials [13]. Such models arise in the description of multiple types of nonlinear media, including biological membranes [14]. The systematically computed local equivalence transformations are used to drastically simplify the model, by invertible transformations, through the complete elimination of arbitrary elements. Together with the classical example of the Korteweg-de Vries model in Section 4, the example of Section 5 addresses the questions of primary importance for the analysis of nonlinear equations arising in physics and applied science – the identification of essential parameters of the model, and the possibility of invertible parameter reduction.
Section 6 concludes the paper with a discussion of the presented algorithms, their efficiency, results, related classification problems, and an overview of open questions and possible work directions in the area.
Throughout the paper, summation in repeated indices is assumed where appropriate.
2 Equivalence Transformations, their Computation, and Extensions
2.1 Lie Groups of Equivalence Transformations
Consider a family of DE systems :
[TABLE]
involving independent variables , dependent variables , and arbitrary elements (constitutive functions and/or parameters) . In (2.1), partial derivatives are denoted by . The symbol
[TABLE]
is used to denote the set of all partial derivatives of order , . The arbitrary elements in (2.1) may be either arbitrary constants or arbitrary functions within some class. Constitutive functions are assumed to be sufficiently smooth functions of dependent and/or independent variables and/or derivatives of the dependent variables, or combinations thereof.
In general, equivalence transformations for a DE family (2.1) can be defined as follows.
Definition 2.1**.**
An equivalence transformation for a DE family is a change of variables and arbitrary elements which maps every DE system into a DE system .
Definition 2.1 is rather general, and there is no systematic way to compute explicit forms of transformations described therein. For the practical purposes, the following definition describing a special subclass of equivalence transformations is often used [1, 3].
Definition 2.2**.**
A one-parameter Lie group of point equivalence transformations of a family of DE systems (2.1) is a one-parameter Lie group of transformations acting in the space of , given by
[TABLE]
which maps a PDE system into another PDE system in the same family.
In formulas (2.2), the arguments of the corresponding transformation and the tangent vector field component depend on the nature of the arbitrary element , . In particular, if is a constant parameter, may be the set of all constant parameters of the DE system family (2.1). If is a arbitrary (constitutive) function, may also involve independent/dependent variables depends on, other constitutive functions with compatible dependencies, etc. Within Definition 2.2, transformations (2.2) form a group on the space; the transformations for do not involve arbitrary elements.
Remark 2.3**.**
The notion of a Lie group of equivalence transformations (2.2) of a DE system is intimately related to that of a Lie group of point symmetries; the appropriate notation, including that for infinitesimal generators, and further details, can be found in the following Section 2.2.
Multiple examples of equivalence transformations are known in the literature that go beyond the Definition 2.2. Some of such examples are considered in Section 2.3 below.
Example 2.4**.**
The transformations (1.2) involve five one-parameter groups of equivalence transformations. Indeed, they can be written in the global group form as
[TABLE]
with group parameters , . The corresponding infinitesimal generators are given by
[TABLE]
Example 2.5** (Equivalence transformations and parameter reduction).**
As a second example, consider a classical family of “dimensional Korteweg-de Vries” equations for the unknown function , given by
[TABLE]
involving three constant parameters , . The model (2.5) arises in multiple physical contexts [15], for example, it describes the evolution of the fluid surface elevation in a limit considering small-amplitude long waves in a shallow channel. We now recollect the well-known equivalence transformations of the PDE family (2.5). (An example of symbolic software computations of these equivalence transformations is given below in Section 4.1.)
A basic set of equivalence transformations of the PDE family (2.5) is given by infinitesimal generators
[TABLE]
The corresponding point transformations can be written, for example, as
[TABLE]
with seven arbitrary constants .
The equivalence transformations (2.7) can be used to invertibly map the PDE (2.5) into one of the standard forms of the KdV equation, for example,
[TABLE]
thus reducing the number of constant parameters from three to zero. To do this, one removes the term (), and re-scales the variables. In common KdV derivations, one of two common ways is used to remove the term . This can be achieved by passing to a traveling wave coordinate , , , that is, using the transformation (2.7) with
[TABLE]
Another way consists in a pure shift of the dependent variable, i.e., the transformation (2.7) with
[TABLE]
leading to the choice of variables , , . Both of the above choices, as well as any other combined transformation leading to in (2.7), yield an equivalent PDE from the family (2.5), given by (after the omission of the asterisks)
[TABLE]
Due to the freedom in changing the signs of and , i.e., in the choice , , in (2.7), one can assume without loss of generality that in (2.10), . Finally, using again the transformations (2.7) with
[TABLE]
one transforms the PDE (2.10) into the standard form (2.8).
2.2 Equivalence Transformations and Point Symmetries
Lie groups of equivalence transformations (2.2) are closely related to Lie groups of point symmetries of differential equations (e.g., [2, 1]). Let given by (2.1) be a specific DE system within the indicated family, for a fixed set of constitutive quantities .
Consider a one-parameter Lie group of point transformations
[TABLE]
with the infinitesimal generator
[TABLE]
and the -th prolongation of (2.12) is given by
[TABLE]
Here the extended infinitesimals , , are defined through the formulas
[TABLE]
for , and for (e.g., [16, 17, 2]).
Definition 2.6**.**
A one-parameter Lie group of point transformations (2.11) acting on the independent and dependent variables of the DE system (2.1) is a one-parameter Lie group of point symmetries of this system if and only if its th extension (2.13) leaves invariant the solution manifold of in -space.
The notion of a point symmetry naturally extends to include higher-order local symmetries, nonlocal symmetries, approximate symmetries, and other related objects (see, e.g., [18, 2, 19, 20, 10, 12]). The symmetry structure of a DE system contains essential information about the properties of that system, and thus can vary greatly. For example, differential equations exist that have no point symmetries, a several-parameter group of point symmetries, or an infinite number of point symmetries. Infinite-dimensional groups of point symmetries arise when the symmetry components in (2.12) involve arbitrary functions. Such symmetries are particularly useful for the construction of families of new exact solutions from known ones, as well as other applications. Moreover, for a nonlinear DE system with an infinite point (or nonlocal) symmetry group, one can determine whether or not this system can be mapped into a linear system by an invertible (or, respectively, a non-invertible) transformation, and find an explicit form of such a transformation ([18, 2] and references therein).
Remark 2.7**.**
For families of DE systems, classifications of their analytical properties with respect to constitutive elements are of high theoretical and practical importance. Examples of such problems include local and nonlocal symmetry and conservation law classifications. Classification tables are usually presented modulo known equivalence transformations, i.e., only for forms of constitutive functions and/or parameters that are not related by an equivalence transformation. Such classifications are available for multiple families of equations of mathematical physics; see, for instance, [19, 2].
Equivalence transformations can be used directly to simplify symmetry determining equations during symbolic computations. A symbolic software package SymmetryClassification for Maple developed by Huang and Lisle includes a detEqsForEquiv routine which computes rather a restricted class of point equivalence transformations, namely, ones where components for each variable or arbitrary element depend only on that specific variable or arbitrary element. A reduced simplified version of the rifsimp-generated symmetry classification tree is consequently obtained [9, 21]. The work contains detailed examples of symmetry classification for a family of nonlinear heat equations, and a family of nonlinear convection-diffusion (Richards) equations.
Remark 2.8**.**
The following obvious relationships hold between the group of equivalence transformations of a DE family (2.1) and the groups of point symmetries of its members:
- •
A point symmetry (2.11) of a DE system is an equivalence transformation of the family (2.1) if (2.11) is point symmetry for all systems in .
- •
An equivalence transformation (2.2) of the DE family (2.1) is a point symmetry of its every member if and only if it does not involve components corresponding to the arbitrary elements of the family.
In practice, one-parameter Lie group of point symmetries are found from the following invariance condition (e.g., [1, 17, 16, 2]).
Theorem 2.9**.**
Consider a one-parameter Lie group of point transformations (2.11), with the corresponding infinitesimal generator (2.12) and its th extension (2.13). Then the transformation (2.11) is a point symmetry of a nondegenerate DE system (2.1) if and only if for each ,
[TABLE]
whenever
[TABLE]
The computation of point symmetries from the determining equations (2.15), (2.16) proceeds through the Lie’s algorithm:
Obtain the determining equations by evaluating (2.15) on the solution manifold of the given PDE system, i.e., through the substitution of the DEs (2.16) and their differential consequences into the invariance condition (2.15). 2. 2.
Obtain the split system of determining equations, using the fact that the symmetry components do not depend on the derivatives of : in the determining equations, set to zero all coefficients at all independent combinations of derivatives of dependent variables.
The application of the Lie’s algorithm and its extensions to nontrivial DE systems often requires extensive algebraic manipulation. Indeed, split symmetry determining equations are linear overdetermined PDE systems for the unknown symmetry components ; in practice, such systems may involve from a dozen to hundreds or thousands of equations. To treat such huge systems, symbolic computer software is commonly used (see, e.g., [10, 12]). In particular, methods based on differential Gröbner bases and the characteristic set method are successfully used in computer algebra packages [3, 22, 23, 24]. A review of relevant work and symbolic software can be found in [2] (Section 5.1).
In practical computations, groups of equivalence transformations (2.2) of DE families are systematically sought using the above Lie’s algorithm, similarly to finding Lie groups of point symmetries, with arbitrary elements treated as dependent variables, and the dependence of the transformation components restricted accordingly. Details are given in Section 2.4 below.
2.3 Extensions of the Notion of Equivalence Transformations
Definition 2.2 can be extended in several different ways. Details and further examples of such extensions can be found in [3, 4, 25, 7, 26] and references therein, and are out of scope of this paper. We briefly review several generalizations of equivalence transformations that are relevant to systematic symbolic computations.
A general approach to the extension of the notion of one-parameter Lie groups of point equivalence transformations (2.2) can be formulated in terms of seeking transformations of the form
[TABLE]
that map PDE systems in the family into PDE systems in the same family. Generally, transformations (2.17) may be neither point, nor local transformations; the bracket notation in (2.17) denotes possible local or nonlocal dependencies of the transformation components on the independent and dependent variables and arbitrary elements, as well as, possibly, on derivatives of the dependent variables.
The following specific instance of general transformations (2.17) have been considered in the literature.
(A) Generalized equivalence transformations. An extension of one-parameter Lie groups of point equivalence transformations (2.2), in particular, Lie groups with the corresponding infinitesimal generators
[TABLE]
were defined in [4] (cf. [3]), and are referred to as groups of “generalized equivalence transformations”. The essential difference here is that the transformation components for the independent and/or dependent variables , may additionally depend on arbitrary elements . Examples of such transformations are known in the literature. For example, they were computed in [27] for a class of nonlinear (1+1)-dimensional Schrödinger equations with a potential and a power nonlinearity given by
[TABLE]
For an infinite-parameter group of generalized equivalence transformations derived in that work, transformations for the dependent variable depend on the arbitrary constant parameter .
Remark 2.10**.**
It is also worth mentioning that Lie groups of generalized equivalence transformations (2.18) where the components and/or of the independent and/or dependent variables would depend on arbitrary functions present in the given system, rater than arbitrary constant parameters, reliable examples of such verified examples have not appeared in the literature been available to this day. Despite multiple re-citations, the example given in the original work [4] does not seem to be correct, as can be verified by a direct substitution. The first and only example of the indicated kind the author is aware of is due to Opanasenko, Bihlo and Popovych, appearing in their yet unpublished work [28]. Consider the KdV-Burgers PDE family for the unknown function given by
[TABLE]
where , , is a fixed integer, and , , are constitutive functions (arbitrary elements). The work [28] contains several statements concerning the structure of the generalized equivalence transformation groupoid of the PDE family (2.19). In particular, equivalence transformations may be used to invertibly map any PDE within (2.19) into one with and . Moreover, in [28], it is shown that when and , the family (2.19) admits the equivalence transformations with the transformed variables given by
[TABLE]
where , and are arbitrary functions, is related to , is given by
[TABLE]
and the transformations for are given by complex formulas found in [28].
Importantly, the transformation of the dependent variable (2.21) involves the arbitrary element . These transformations are interpreted as the generalized equivalence group of the PDE family (2.19) if one formally extends the set of arbitrary elements to include the time derivative as well as -derivatives of of orders . The transformations (2.20) do not arise as point generalized equivalence transformations of the PDE family (2.19) without such prolongation.
The above example is readily verified using GeM symbolic software discussed in this contribution (see Sections 3 and 4.3 below).
Remark 2.11**.**
One may also note that it is possible for the equivalence transformations to involve constant arbitrary elements, and therefore belong to the class (2.17), even when these transformations are point equivalence transformations (2.2). An instance of such a transformation is in fact contained in Example 2.5 above. Indeed, in the equivalence transformations (2.7), the choice in (2.9) corresponds to a generalized equivalence transformation, since is a constant constitutive parameter.
(B) Generalized extended equivalence transformations. One can consider further extensions of the notion of equivalence transformations, for example, the ones involving nonlocal transformations of variables and/or constitutive components. For example, generalized extended equivalence groups include transformations of the form (2.17), where the expressions for the transformed quantities are not necessarily point, but become a point transformation with respect to the independent and dependent variables after fixing the values of the arbitrary elements. Examples of transformations (2.17) involving arbitrary functions that arise as solutions of ordinary differential equations are contained, for instance, in [7]; we present an example from that paper below.
Example 2.12**.**
Consider the PDE family
[TABLE]
where , , are arbitrary smooth constitutive functions satisfying , and is a constant constitutive parameter. It is shown in [7], for example, that the transformations
[TABLE]
map the PDE family (2.22) into itself, for any choice of smooth , constants , , satisfying , if is an arbitrary solution of an ODE
[TABLE]
Generalized extended equivalence transformations similar to (2.23) have been extensively used in symmetry and conservation law classification problems in [25, 7, 29, 30] and other works of the same group. In fact, the following early example of generalized extended equivalence transformations appears in [31], and is discussed in detail in [3].
Example 2.13**.**
Consider a family of PDE systems of nonlinear telegraph equations given by
[TABLE]
with dependent variables , and two arbitrary functions , . Then for any fixed value of the parameter , the change of variables
[TABLE]
maps each nonlinear telegraph system to another system from the same family, with new arbitrary functions given by
[TABLE]
The transformations defined by (2.25), (2.26) are nonlocal transformations that do not form a Lie group of point transformations in the space. Indeed, the transformed quantities depend not only on the values of the independent and dependent variables , but also on an a priori specification of the arbitrary elements , , and hence belong to the class of generalized extended equivalence transformations.
Remark 2.14**.**
From the computational point of view, it is important to remark that in general, the generalized extended equivalence transformations do not form a Lie group of point transformations even in the space of variables extended by arbitrary elements. For example, the transformations defined by (2.25), (2.26) do not form a Lie group in the space of , and hence do not belong to the set of generalized equivalence transformations (2.18).
(C) Potential equivalence transformations. Another example of transformations which are outside of the class of local Lie groups of equivalence transformations (2.2) is given by potential equivalence transformations. Such nonlocal transformations can arise as Lie groups of point equivalence transformations of a potential system. Consider a family of nonlinear wave equations in (1+1) dimensions [8, 2] given by
[TABLE]
for the unknown , with an arbitrary constitutive function . One can show that the infinitesimal generators of the group of point equivalence transformations of the family (2.27) are given by
[TABLE]
and the global group has the form
[TABLE]
where are arbitrary constants with . Additional equivalence transformations arise as local equivalence transformations of a PDE system nonlocally related to (2.27) [32, 33, 8, 2]. In particular, for an arbitrary , PDEs of the family (2.27) admit local conservation laws corresponding to multipliers . For the multiplier , the conservation law is
[TABLE]
The corresponding family of potential systems with a nonlocal variable , is given by
[TABLE]
every PDE of this family is nonlocally related and equivalent (in a non-invertible manner) to a PDE of the family (2.27). A computation of Lie groups of point equivalence transformations of the family of potential systems (2.27) yields the eight-dimensional Lie algebra of generators
[TABLE]
In particular, the time translation disappears, and two new generators, the obvious and an additional generator , appear as local equivalence transformation generators of the potential system (2.31).
The global group has a rather complicated form; it is simpler to write it in two parts. The one corresponding to the first seven generators is given by
[TABLE]
(cf. [8, 2]), where are arbitrary constants with , corresponding to the generators . The global group corresponding to the infinitesimal generator yields a one-parameter group of transformations
[TABLE]
with a parameter . The equivalence transformations (2.34) are nonlocal projective-type transformations of the nonlinear wave equation family (2.27); they have been employed in a symmetry classification problem [8]. Further examples of nonlocal equivalence transformation can be found in, e.g., [2, 3].
In Section 4.2 below, the symbolic software package GeM is used to compute the eight generators (2.32) and the corresponding global groups (2.33), (2.34).
2.4 Systematic Computation of Lie Groups of Generalized Equivalence Transformations
For a given family of DE systems (2.1), the following algorithm can be used for the computation of (generalized) point equivalence transformations (2.2), (2.18).
If the set involves arbitrary functions, it is assumed that these are functions of only the components of , and are not functions of, for example, derivatives of .
Replace the constitutive functions and/or parameters by new dependent variables . Thus consider a new DE system with dependent variables and no arbitrary elements. 2. 2.
Seek point symmetries of , with infinitesimal generators
[TABLE] 3. 3.
Obtain the split system of determining equations for , as outlined in Section 2.2. 4. 4.
If the arbitrary elements of the original family (2.1) of DE systems contained arbitrary functions, introduce restrictions of the form
[TABLE]
etc., as appropriate, to exclude the dependence of transformation components of the arbitrary elements on variables they do not depend on, as well as the dependence of transformation components of the variables of the system on inappropriate arbitrary elements. For example, for the DE family (1.1), the infinitesimal generator of the generalized equivalence transformations has the form
[TABLE]
and the transformation for must not explicitly depend on the variables . Therefore the restrictions on the component are given by
[TABLE] 5. 5.
In order to simplify computations, additional restrictions can be introduced at this stage, for example,
[TABLE]
if the transformations for the independent variables are assumed to be independent of the arbitrary elements. 6. 6.
Append all restrictions, in the form of linear PDEs, to the split system of determining equations. 7. 7.
Simplify and solve the augmented split system of determining equations, to find the infinitesimal generators (4.7) of the equivalence transformations. 8. 8.
Integrate to obtain the global group. For each infinitesimal generator (4.7), the corresponding one-parameter Lie group of equivalence transformations (2.2) is found through the solution of the initial-value problem
[TABLE]
where is the group parameter.
Remark 2.15**.**
The above procedure is readily generalized to the case when the given DE system involves both an arbitrary function and its derivative(s) (for example, and ). In such cases, in Step 1 of the above algorithm, both the arbitrary function at hand and its derivative(s) can be replaced by different additional dependent variables (for example, and ).
3 Symbolic Computation of Equivalence Transformations
The symbolic software package GeM for Maple contains routines for point and local (higher-order) symmetry analysis of systems of ordinary and partial differential equations, routines for local conservation law analysis, and other related functions. For details on the available routines, additional options, methods, background, and examples, see [10, 12, 34].
The GeM package uses an efficient representation of the DEs and resulting symmetry/conservation law determining equations, through the treatment of dependent variables and their derivatives as Maple symbols, rather than functions or expressions: , etc. For example, the Maple representation for the spatial divergence of a 3-vector , , in GeM routines is
[TABLE]
In the implementation of recent versions of the GeM package, its author has made a conscious choice to move away from the standard Maple package structure, keeping GeM a collection of routines and variable definitions. This structure provides direct access to all variables and internal routines for an advanced user, while the chosen naming convention prevents the clash with user variables and functions.
The GeM package can be used to automate computations of Lie groups of point and generalized equivalence transformations. The sequence of steps for such computations, following the algorithm of Section 2.4, is outlined below. We note that the algorithm described in the current work can be applied to a given family of DE systems (2.1) as it stands, or to a related system (such as a potential system or a nonlocally related subsystem [32]), in order to seek a more general (for example, nonlocal) equivalence transformations.
In the subsequent Section, examples of symbolic computations are presented.
Step A. Initialization. Clear the variables. Initialize the package. If required, also initialize a sub-package for global group computations.
[TABLE]
Step B. Declare variables. The user creates a collection of independent variables called, for example, ind, and a collection of dependent variables and constitutive elements (which for the purpose of equivalence transformation computations are treated as dependent variables) called, for example, dep, and declares them.
[TABLE]
The readability of names of variables and their derivatives is enhanced when one employs small Latin letters to denote the independent variables, and capital Latin letters for the dependent variables (cf. (3.1)).
Step C. Declare the DEs. The user defines differential equations named, for example, Eq1 and Eq2, and declares them.
[TABLE]
The equations need to be solvable algebraically with respect to the specified leading derivatives LeadDer specified in the list solve_for. Within the same routine, necessary differential consequences of the DEs are automatically computed and solved with respect to the differential consequences of the leading derivatives.
Step D. Generate the determining equations. Next, one generates the equivalence transformation determining equations (Section 2.4, Step 3), using the command
[TABLE]
where the list [ind,dep] denotes the common dependence of all components of the generator (4.7).
The routine gem_symm_det_eqs outputs a set containing the overdetermined split linear system of determining equations for the equivalence transformation tangent vector field components , , . In the GeM notation, these components are denoted by symbols like xi_x (for an independent variable ) and eta_U (for a independent variable ).
In order to list the tangent vector field components, one can use the routine
[TABLE]
Here the OFF: and ON: commands are used to switch off and on the output suppression of the function dependencies in Maple. It is done here to force Maple to print the equivalence transformation components explicitly, with their dependencies.
Step E. Restrict dependencies. As per Section 2.4, Step 4, one can restrict the sets of variables the equivalence transformation tangent vector field components depend on, by appending linear differential equations like (2.36) to the determining equations. Restriction equations are generated using the command
[TABLE]
This will cause the equivalence transformation component(s) listed in a comma-separated sequence <variables1> to depend on variables listed in a comma-separated sequence <dep1>, etc. The output stored in the variable restriction_eqs contains a Maple set of linear differential restrictions in the form (2.36).
The augmented split set of equivalence transformation determining equations is then constructed using a set union
[TABLE]
Step F. Rif-simplify the augmented determining equations. At this optional step, one uses the rifsimp routine [22] for the Gröbner basis-based reduction of the overdetermined linear system of determining equations obtained at the previous step.
[TABLE]
The current step is particularly important for large systems of determining equations, since through the elimination of the redundancy, it commonly leads to a drastic simplification and reduction of the number of PDEs in the system. The output of rifsimp is a Maple table, with the simplified set of equations found in simplified_eqs[Solved].
The rifsimp routine is capable of the solution space dimension prediction (when used with mindim = 1 option), and case splitting/classification (when used with casesplit option); for details, see [10, 12, 34] or Maple help.
Step G. Solve the determining equations. The solution as a set is obtained, for example, by Maple pdsolve routine:
[TABLE]
Though for general nonlinear PDE systems, pdsolve is known to sometimes return incomplete/non-general solution, this routine is one of the best ones in its class, and is rather efficient for linear determining equations. In particular, the dimension of the solution set (the number of free constants _Ci in eq_tr_sol) can be compared with simplified_eqs[dimension] from Step F.
Step H. Output the equivalence transformation generators. For this purpose, one uses the following GeM routine, which outputs both the generators and the respective free constants and/or free functions in the general solution eq_tr_sol.
[TABLE]
Step I. Generate global group(s) of equivalence transformations. In order to generate the global group of equivalence transformations corresponding to a given infinitesimal generator within the general solution eq_tr_sol, one “extracts” the corresponding generator. For example, in order to extract the transformation corresponding to _C6, one calls the routine
[TABLE]
(This routine sets free constants _Ci within eq_tr_sol not mentioned in spec to zero.) Then the Lie theorem ODEs (2.40) are generated,
[TABLE]
and solved:
[TABLE]
The procedure of Step I can be repeated for the remaining linearly independent equivalence transformation generators. In some cases, in particular, when the local equivalence transformation group is not too large, it may be beneficial to skip the gem_extract_symm step, and generate the global group ODEs and integrate them for the general solution eq_tr_sol instead of the one given by Particular_Transform .
Remark 3.16**.**
We note that the order and/or the form of solutions obtained in Steps G, H, I may differ in different versions of Maple, and also depending on the naming of variables a user employs. This has to do with sorting of variables and the introduction of arbitrary constants by pdsolve. The final solution (i.e., the infinitesimal generators) will, in any case, provide an equivalent basis of the Lie algebra of infinitesimal generators for the sought generalized equivalence transformations.
Remark 3.17**.**
From the computational point of view, it is important to remark that in general, the generalized extended equivalence transformations do not form a Lie group of point transformations even in the space of variables extended by arbitrary elements. For example, the transformations defined by (2.25), (2.26) do not form a Lie group in the space of , and hence do not belong to the set of generalized equivalence transformations (2.18). It follows that the systematic procedure described in a current section will generally miss generalized extended equivalence transformations.
4 Examples of Symbolic Computation of Equivalence Transformations
4.1 Equivalence Transformations of the Dimensional KdV Family
We begin with a simple example of computing Lie groups of equivalence transformations of the dimensional KdV family (2.5), according to the sequence of steps presented in Section 3. The program code can have, for example, the following form.
Initialization: same as (3.2).
Declaration of variables:
[TABLE]
(capital letters are used for the parameters in (2.5)).
Declaration of the PDE family, solved for the leading derivative :
[TABLE]
Computation of the split system of equivalence transformation determining equations, using ind,dep declared above, and output of infinitesimal components:
[TABLE]
This step returns 182 determining equations stored in det_eqs.
Restriction equations are obtained by demanding that the infinitesimal equivalence transformation components for the constitutive parameters may only depend on those parameters themselves.
[TABLE]
The full set of determining equations is created and simplified as follows:
[TABLE]
This step results in 36 simplified linear PDEs (use linalgvectdim;) on the equivalence transformation components. The dimension of the solution set of this system, i.e., the dimension of the Lie algebra of infinitesimal generators of equivalence transformations in the chosen form, is contained in the variable and equals 7.
The equivalence transformation components are solved for and displayed using the commands
[TABLE]
which outputs seven generators corresponding, up to scaling constants, to (2.6) (sorted here according to the output expression length as a text string):
[TABLE]
In order to generate a global group of equivalence transformations corresponding, for example, to the constant in (2.7) (integration constant _C4 above), one uses the commands
[TABLE]
and obtains the global transformation
[TABLE]
with the group parameter , and the values , , etc., corresponding to the values of the variables before the transformation. The constant in (2.7) is identified with in (4.2), B_0 of (4.2) with in (2.7), B(s) with , etc. (For details, see E_g_01_equiv_tr_KdV_dim_ABQ.mw.)
4.2 Nonlocal Equivalence Transformations of a Family of Nonlinear Wave Equations
Consider a family (2.27) of (1+1)-dimensional nonlinear wave equations for , involving an arbitrary constitutive function . Local equivalence transformations of (2.27) are given by (2.29) with infinitesimal generators (2.28).
The PDE (2.27) admits a local conservation law (2.30), and consequently a potential system (2.31), equivalent but nonlocally related to the wave equation (2.27) for every [32, 33].
We now use the algorithm presented in Section 3 to compute the point equivalence transformations (2.32) of the potential system (2.31).
After the initialization (3.2), the program code is as follows. (Note that the extended list of “dependent variables” for the computation includes the constitutive function denoted by the capital .)
[TABLE]
The equations are declared as follows.
[TABLE]
One may seek Lie groups of generalized equivalence transformations by requiring that the component for the constitutive function is independent of .
[TABLE]
This leads to 25 simplified linear determining equations, which are subsequently solved to obtain an eight-dimensional Lie algebra of the equivalence transformation infinitesimal generators.
[TABLE]
The output (in Maple 18; may slightly vary across versions) is
[TABLE]
which (up to renumbering and rescaling) coincides with the generators listed in the formulas (2.32).
As an illustration, we now compute a global group of equivalence transformations corresponding to the projective transformation of (2.32), which corresponds to the integration constant _C6 in the output (5.5). One proceeds as follows.
[TABLE]
and obtains the output
[TABLE]
corresponding to the global transformation (2.34) with the group parameter .
(See E_g_02_equiv_tr_waveUW.mw.)
4.3 Generalized Equivalence Transformations of the KdV-Burgers Family
Consider a family (2.19) of (1+1)-dimensional KdV-Burgers equations involving arbitrary elements that are functions of . In [28], equivalence group computations were done through tedious algebraic manipulation. For the current computational example, following [28], we fix and choose , . The explicit PDE family is then given by
[TABLE]
with four arbitrary elements , , , . First we compute the Lie group of point generalized equivalence transformations of (4.4).
a) Point equivalence transformations. After the initialization (3.2), the program code is as follows. The variables and the PDE family are declared:
[TABLE]
[TABLE]
We seek most general Lie groups of point generalized equivalence transformations with generators in the form
[TABLE]
where the components corresponding to the arbitrary functions , , , may depend on , , , , , , and the components , and corresponding to the variables may depend on , , , , , , . The restriction equations become
[TABLE]
[TABLE]
This leads to 36 simplified linear determining equations, which are subsequently solved and output using commands (4.1). The output (in Maple 18; may slightly vary across versions) is
[TABLE]
Here in addition to scalings () one has an equivalence transformation involving an arbitrary function of , but no generalized equivalence transformations (2.20), (2.21) found in [28]. For details, see an accompanying Maple file E_g_03a_BKdV_point_eq_tr.mw
b) Generalized equivalence transformations. In order to compute the generalized transformations (2.20), (2.21), one must allow the infinitesimal transformation components for the arbitrary element to depend on , , , and [28]. The above code in (4.5), (4.6), and (4.8) is modified as follows. First, additional dependent variables , , are declared:
[TABLE]
Differential relationships between , , , are then added to the PDE system:
[TABLE]
Restriction equations are modified:
[TABLE]
Then the simplification and solution of the overdetermined system (4.9) takes place. The output includes and extends the generators given in (4.10). In particular, it includes an additional generalized equivalence transformation generator (4.7) with
[TABLE]
featuring an explicit dependence on the arbitrary element (cf. (2.20), (2.21)). For details, see an accompanying Maple file E_g_03b_BKdV_generalized_eq_tr.mw.
5 Equivalence Transformations of a Family of Nonlinear Equations Describing Anti-Plane Shear Motions of a Fiber-Reinforced Material
The framework of incompressible hyper/viscoelasticity, in particular, its formulations that take into account possible anisotropy due to the presence of a fiber matrix, provide a practically important toolbox for the description of a various classes of materials, including applications in medicine (biological membranes), cell biology (cell membranes), industry (textiles and ribbers), and more [14]. Partial differential equations describing finite deformations of such solids are force balance-type (3+1)-dimensional equations for the time evolution of Eulerian positions of Largangian points of the solid. The model is formulated through the definition of invariants and pseudo-invariants that may involve deformation tensors, deformation rates, and fiber directors. In the incompressible setting, in three dimensions, the model is given by four PDEs (three equations of motion and the incompressibility condition). The arbitrary elements present in such models are contained in the form of the strain energy density function , and are given by contributions of one or more arbitrary functions describing various aspects of the material behaviour. For example, the general form of the strain energy density in the incompressible hyperelastic setting is given by
[TABLE]
where and are isotropic and anisotropic contributions, respectively; are invariants of the left and right Cauchy–Green deformation tensors (the third invariant , the unit Jacobian of the incompressible deformation tensor), and are pseudo-invariants involving fiber direction vectors (for details, see, e.g., [13, 14], and references therein).
A basic yet important set of physical systems describing finite displacements of fiber-reinforced Mooney-Rivlin materials under the standard reinforcing model [13] is formulated in terms of the strain energy density
[TABLE]
where are constant material parameters.
In [13], a family of nonlinear wave equations has been derived, describing one-dimensional S-wave propagation dependent on the fiber direction, within the above framework:
[TABLE]
Here describes the finite displacement amplitude of anti-plane shear motions, in the material -direction, of a nonlinear incompressible hyperelasic medium, reinforced by fibers located in the -plane of the material frame. The fibers are assumed to make a constant angle with the material direction . The model involves three arbitrary elements, the material parameters , , and the material fiber angle .
When , i.e., the fibers are aligned along the material -direction, and the PDEs (5.2) reduce to the classical linear wave equations , in particular, fiber effects vanish. When the fiber angle is , equations (5.2) assume a simple form
[TABLE]
We now use the algorithm of Sections 2.4 and 3 to compute equivalence transformations of the PDE family (5.2). The PDEs involve three arbitrary elements; we assume . For the sake of simplicity in Maple notation, we denote , ; moreover, in order to simplify computations, as we will see, it is beneficial to use the arbitrary element instead of itself. The corresponding infinitesimal generators of point equivalence transformations consequently assume the form
[TABLE]
For the current application, it is sufficient to consider regular equivalence transformations (2.2), so the dependencies of the infinitesimal components are chosen as follows:
[TABLE]
[TABLE]
The program sequence for equivalence transformation computations proceeds as follows. The Maple modules are initialized according to (3.2). The PDE family (5.2), independent variables, the dependent variable, and arbitrary elements are defined as variables of the problem.
[TABLE]
[TABLE]
The rifsimp routine that will be used for the determining equation reduction, by design, can only process differential polynomials, yet the sine and cosine functions present in the PDEs (5.2) are not polynomial functions of the constitutive parameter . This restriction can be overcome by temporarily treating the sine and cosine as “arbitrary functions”:
[TABLE]
Finally, the variables of the problem and the PDE family is declared:
[TABLE]
As usual, we seek generalized equivalence transformations, initially allowing all infinitesimal components to depend on all variables of the problem, and display these infinitesimal component dependencies.
[TABLE]
This yields 187 determining equations. To seek usual equivalence transformations, we restrict the dependencies of local transformation components as follows:
[TABLE]
Moreover, a relationship ensuring the proper treatment of , in relation to is imposed:
[TABLE]
Importantly, the relationships cos_sin_cond are equivalent to polynomial ones, and can be handled by rifsimp. Finally, the equivalence transformation determining equations are given by the set
[TABLE]
This set of equations is simplified using the command
[TABLE]
which outputs 39 simplified PDEs, and computes the dimension of the solution space, i.e., the number of equivalence transformations in the specified ansatz: simplified_eqs[dimension]=8.
Finally, the simplified system of determining equations remains to be solved. Before that, we substitute the actual values for the sine and cosine functions, keeping in mind that .
[TABLE]
The solution and output of the equivalence transformation generators proceeds as follows:
[TABLE]
The output (in Maple 18) is
[TABLE]
(for details, see E_g_04_equiv_tr_elast_antiplane_tan.mw). The transformation generator in (5.5) corresponds to shifts in . The global group is found in Maple using the commands
[TABLE]
and is given by
[TABLE]
with a group parameter . In particular, the choice of lets one invertibly map the PDE (5.2) into the form (5.3) with . This equivalence transformation is given by
[TABLE]
The substitution of (5.6) into the full PDE (5.2) yields
[TABLE]
with
[TABLE]
which is the equation (5.3) up to the omission of the tildes.
We note that the equation (5.7) involves the parameter that is not necessarily positive. In particular, loss of hyperbolicity may occur when the coefficient of becomes negative [14]. A sufficient condition for the loss of hyperbolicity not to happen under the indicated transformation is given by
[TABLE]
The condition (5.8) is satisfied for all fiber orientations , for example, in the common situation of relatively weak fiber contributions, . In this case, obvious non-dimensionalizing scaling transformations
[TABLE]
of the PDE family (5.7) can be used to further map these equations into a single nonlinear wave equation
[TABLE]
Thus through systematically computed equivalence transformations (5.6) and (5.9), the PDE family (5.2) is invertibly reduced to a wave equation (5.10) that involves no arbitrary elements. Properties of the PDE (5.10) and the extended versions of the model are discussed in [14].
6 Discussion
The current contribution describes a practical algorithm of computation of Lie groups of point equivalence transformations and generalized equivalence transformations of families of differential equations, and a symbolic implementation of that algorithm in the GeM package for Maple. The method is directly applicable to DE families with arbitrary elements in the form of constants or functions of independent and dependent variables. As discussed in Section 2, the computation is based on a replacement of arbitrary elements by effective extra dependent variables, and a computation of Lie groups of point symmetries of such a modified DE system, with appropriate additional conditions imposed on the transformation components corresponding to the arbitrary elements. The steps for symbolic computations are outlined in Section 3. In particular, the simplification of an overdetermined system of equivalence transformation determining equations is done using the highly efficient and robust rifsimp routine built into Maple software.
Section 4 contains basic examples of equivalence transformation computations using Maple/GeM. Equivalence transformations for the classical family of dimensional KdV equations, and nonlocal equivalence transformations of a general class of nonlinear wave equations were computed therein. Additionally, a first computational example of genuine generalized equivalence transformations was presented (Section 4.3).
In Section 5, equivalence transformations of a family of nonlinear equations describing anti-plane shear motions of a fiber-reinforced material were considered. For the first and the third example, it was shown how the equivalence transformations can be used to invertibly map a given DE family into a single equation of a significantly simpler form, involving no arbitrary elements. In order to simplify the presentation and interpretation, the examples chosen for the current manuscript were limited to a situation with one time and one spatial variable. However, the computation algorithm can be applied to ODEs as well as PDEs and systems thereof in multi-dimensions; the presented software can be used without any changes.
It is worth mentioning the computational efficiency of the algorithm within the GeM package that generates the determining equations for local symmetries and equivalence transformations. For a usual PDE system arising in physics, involving one to four independent variables and a comparable number of dependent variables, a typical computation and splitting of symmetry/equivalence transformation determining equations, in a problem that does not involve classifications, is finished usually within seconds, or a fraction of a second, on a standard desktop computer. The numbers of split determining equations can substantially differ, depending on the DE system at hand. Examples in Sections 4 and 5 involve less than two hundred determining equations; similar numbers of determining equations arise, for example, in the study of point symmetries of magnetohydrodynamics equilibrium equations [35]. We note that both GeM software and the Maple rifsimp routine can efficiently processes substantially more complicated cases; for example, one calculations involving 31,918 and 58,273 determining equations were successfully completed in a related application of local conservation law computations in fluid dynamics models [36].
It is straightforward to extend the algorithm and the program sequence described in Section 3 to address equivalence transformation classification problems. An example of that kind would be a problem of classification of generalized equivalence transformations of the PDE family (5.2), with arbitrary elements and , with respect to the classifying parameter ; in particular, for special values of , additional equivalence transformations may arise. The casesplit option of the rifsimp routine enables one to perform such classifications. Specific examples can be found in [2] (Section 5.4.2), with Maple code examples available from [34].
In conclusion, we note that there exist a significant number of challenging questions both in the theory of equivalence transformations and in the realm of practical computation. We briefly outline some of them here.
Equivalence transformations of a family of DEs, understood in the general geometrical sense, are evidently not exhausted by Lie groups of point equivalence transformations or their generalizations discussed in Section 2.3. The definition of broader classes of equivalence transformations which can be systematically analyzed remains an open problem, as does the analysis of completeness of equivalence transformation classifications within those classes. 2. 2.
A basic extension of the notion of point equivalence transformations is the notion of generalized equivalence transformations (Section 2.3(A)). Examples where the local transformation components for dependent and independent variables involve constant arbitrary elements are well-known. To the best of authors’s knowledge, the first example in the literature of generalized equivalence transformations where the transformations of dependent and/or independent variables involve arbitrary function(s) of the model appears in [28]. The corresponding symbolic computations were performed in the current contribution in Section 4.3. 3. 3.
The so-called generalized extended equivalence transformations (see Section 2.3B) provide significant, practically useful extensions of sets of equivalence transformations admitted by certain families of differential equations. It is necessary to come up with systematic approaches to the computation of generalized extended equivalence transformations, and symbolic software-assisted calculation algorithms. 4. 4.
Symbolic computations of symmetries and equivalence transformations of families of linear partial differential equations present a substantial challenge, due to the presence of infinite-parameter symmetry groups. The same is true for DE families that admit linearlizations by point transformations. A review of theoretical results pertaining to the computation of symmetries of linear PDEs and their software implementation can be found in [12]. In future work, it is important to develop a better understanding of the structure of Lie groups of (generalized) point equivalence transformations of linear PDE families, and extend software implementations for point symmetry computation of linear DEs to include the computation of some classes of equivalence transformations of families of linear equations. 5. 5.
In some classes of PDE models that arise, for example, in models of nonlinear compressible elastodynamics, constitutive functions may depend on combinations of derivatives of dependent variables of the problem, or more generally, be differential functions of the dependent variables [37, 38]. The algorithm described in the current contribution can be used to compute generalized point equivalence transformations for such models where the transformations for the arbitrary elements depend only on those arbitrary elements themselves. It remains an open problem to find examples, general formulas, and an overall algorithmic approach to the computation of some broader classes of equivalence transformations for such problems, in particular, equivalence transformations with a general action on such arbitrary elements with complicated dependencies.
Acknowledgements
The author is grateful to NSERC of Canada for research support through a Discovery grant.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Ovsiannikov, L. V., Group Analysis of Differential Equations , Academic Press, 2014.
- 2[2] Bluman, G. W., Cheviakov, A. F., and Anco, S. C., Applications of Symmetry Methods to Partial Differential Equations , Springer, 2010.
- 3[3] Lisle, I. G., Equivalence Transformations for Classes of Differential Equations , Ph D thesis, University of British Columbia, 1992.
- 4[4] Meleshko, S. V., Journal of Nonlinear Mathematical Physics 3 (1996) 170.
- 5[5] Ibragimov, N., Torrisi, M., and Valenti, A., Journal of Mathematical Physics 32 (1991) 2988.
- 6[6] Bila, N., Journal of Symbolic Computation 46 (2011) 659.
- 7[7] Vaneeva, O., Popovych, R. O., and Sophocleous, C., Acta Applicandae Mathematicae 106 (2009) 1.
- 8[8] Bluman, G. and Cheviakov, A. F., Journal of Mathematical Analysis and Applications 333 (2007) 93.
