- About this Journal ·
- Abstracting and Indexing ·
- Aims and Scope ·
- Annual Issues ·
- Article Processing Charges ·
- Author Guidelines ·
- Bibliographic Information ·
- Citations to this Journal ·
- Contact Information ·
- Editorial Board ·
- Editorial Workflow ·
- Free eTOC Alerts ·
- Publication Ethics ·
- Recently Accepted Articles ·
- Reviewers Acknowledgment ·
- Submit a Manuscript ·
- Subscription Information ·
- Table of Contents
Journal of Applied Mathematics
Volume 2012 (2012), Article ID 303960, 30 pages
Linearization: Geometric, Complex, and Conditional
Center for Advanced Mathematics and Physics, National University of Sciences and Technology, Islamabad, Pakistan
Received 21 September 2012; Accepted 25 November 2012
Academic Editor: Fazal M. Mahomed
Copyright © 2012 Asghar Qadir. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Lie symmetry analysis provides a systematic method of obtaining exact solutions of nonlinear (systems of) differential equations, whether partial or ordinary. Of special interest is the procedure that Lie developed to transform scalar nonlinear second-order ordinary differential equations to linear form. Not much work was done in this direction to start with, but recently there have been various developments. Here, first the original work of Lie (and the early developments on it), and then more recent developments based on geometry and complex analysis, apart from Lie’s own method of algebra (namely, Lie group theory), are reviewed. It is relevant to mention that much of the work is not linearization but uses the base of linearization.
Symmetry has not only been one of the criteria of aesthetics and beauty but has repeatedly proved extremely useful. It lies at the base of the geometry of the Greeks and is at the base of modern developments in high energy physics and in gravity. It was used by Evariste Galois in 1830  for proving that quartic equations are solvable by means of radicals but that it is impossible to canonically solve higher order polynomial equations by means of radicals. This led to the concept of groups. The groups used are now called Galois groups. Lie wanted to extend the approach of Galois to deal with differential equations (DEs). Of course, this is a vastly more ambitious programme. Apart from the order of the DEs there are ordinary DEs (ODEs) and partial DEs (PDEs); scalar DEs and vector DEs; initial and boundary conditions to be satisfied. Worse follows; while polynomial equations generically have at most as many solutions as their order, DEs have infinitely many. For ODEs the infinity is tamed because there are arbitrary parameters (constants) that appear, and they are as many as the order of the ODEs. However, they remain untamed for PDEs. To extend the use of symmetry to differential equations, Lie (1880/83/91) had to extend from finite groups to continuously infinite groups that could be (at least twice) differentiated [2–5]. These are now called Lie groups.
One method Lie adopted was a generalization of the methods for some specific first-order ODEs, changing them to linear form by using an invertible transformation of the dependent and independent variables. He showed that all order ODEs can be transformed to linear form by such transformations. He then obtained general criteria for such transformations to exist for second-order ODEs. Such transformations are called point transformations, and the transformed equation is said to be linearized. Equations so transformed are said to be linearizable. Lie proved that the necessary and sufficient condition for a scalar nonlinear ODE to be linearizable is that it must have 8 Lie point symmetries. He exploited the fact that all scalar linear second-order ODEs are equivalent under point transformations; that is every linearizable scalar ODE is reducible to the free particle equation. He showed that the ODE had to be cubically semilinear and was able to state criteria that the coefficients must satisfy for the equation to be linearizable. These consisted of a set of four consistency conditions for the four coefficients of the first-derivative terms, involving two auxiliary functions. In 1894 Tresse  eliminated the auxiliary functions and reduced them to two conditions. It turns out that all second-order ODEs are transformable to linear form by contact transformations (that involve firstderivatives of the dependent variables as well). We will not be concerned with them here.
Lie took this approach no further but considerably later (1937/40) Chern [7, 8] extended the analysis to a class of scalar third-order ODEs by using contact transformations. It was not till much later (1996/97) that the same results were obtained using Lie’s classical method by Grebot [9, 10]. In 1990 Mahomed and Leach  proved that for th-order ODEs, , there was no unique class of linearizable ODEs. Instead there were three equivalence classes with , , or infinitesimal symmetry generators. Notice that whereas for second-order there are 8 symmetry generators as the maximal number, for third-order there are only 7, but even with 5 or 4 generators the ODE may be linearizable. However, there was no procedure provided to linearize them. The general third-order linearizable ODEs were dealt with only recently (2002, 2005) by Neut and Petitot  and independently by Ibragimov and Meleshko . Though the procedure followed was the same as that used by Lie, the calculations become much more complicated, and algebraic computation was needed. The calculation for order 4 is even more complicated and was achieved by Ibragimov et al.  only in 2008. Though very useful, they did not provide means of actually solving the equations.
All the work mentioned so far has been for scalar ODEs. Nothing has been said about systems of ODEs. In 1988 systems of two second-order ODEs, linearizable to constant coefficient systems, were proved to have three equivalence classes  with 7, 8, or 15 dimensional Lie algebras. This result was extended to the general case in 2000 by Wafo Soh and Mahomed , giving 5, 6, 7, 8, or 15 dimensional Lie algebras, and was further extended by them in 2001 to second-order ODEs , giving , ,, or dimensional Lie algebras. Thus there are a total of classes. (Notice that the formula would not hold for .) However, once again, there was no procedure provided to obtain the linearizing transformations, the linearized equations, or the solutions in general. While very useful as existence theorems, the methods gave little practical development beyond the general symmetry analysis methods developed by Lie himself.
This is as far as the earlier developments using the classical procedures went. The next step came from the attempt to connect the symmetries of ODEs with the symmetries of geometry. The connection was found by considering geodesic equations, independently by Aminova and Aminov [18, 19] in 2000/06 and by Ferozeet al. in 2006. This connection proved very fruitful. The geodesic equations are systems of second-order ODEs, so it dealt with systems. It had been noted in passing by the former authors that the system is linearizable if the space is flat. Independently it was taken much further in 2007 by Mahomed and Qadir , who considered a second-order system of ODEs of geodesic type and found that the consistency conditions for the system to be linearizable are to treat the coefficients of the system of ODEs as if they were Christoffel symbols and require that the curvature tensor constructed from them be zero. By projecting the equations down one dimension, using the invariance of the geodesics under translations of the geodetic parameter, one obtains a system of cubically semilinear ODEs that are linearizable if they are obtainable by projection from a system of geodesic-type equations in a flat space . The projection procedure had been discussed by Aminova and Aminov, but its usefulness for linearization had not been noticed by them. There is some further work on linearization that follows from the algebraic linearization and group classification of Lie and from the geometric developments mentioned [23–25], that I will not be going into here. However, these works would be well worth to be followed up.
Very recently it was noted [26, 27] that whereas Lie had used complex DEs for complex functions, he had not explicitly used their analyticity in real terms. The fact that the equations are in the complex domain is very relevant for geometric purposes, as the topology of the manifold is changed by going from the real to the complex. In fact, as pointed out by Penrose , the topology becomes simpler. Thus for example, if a point is removed from the real line the manifold is broken into two pieces. Hence, if we want to construct a Lie group under multiplication from it we are unable to do so (as there is no inverse for the element 0 available). However, for the complex “line”, taking out a single point leaves a multiply connected space. We can then make a Lie group under multiplication from it by leaving out the complex number 0. This makes the complex domain for Lie groups very important for differential geometry, but the corresponding aspect for DEs had not been exploited. It was realized that the dependent variables must be analytic for a DE. As such, when considering the scalar complex DEs broken into a system of real DEs, we have to include the Cauchy-Riemann equations (CREs) in the system. This will change the symmetry structure of the system substantially, thus leading to many unforeseen consequences.
There have been many new developments using geometry and complex analysis, with linearization proper and with methods developed that do not give linearization but use it to get solutions. The main thrust of this paper is to discuss these recent developments. We limit ourselves to point transformations and do not discuss the developments involving contact or higher order transformations or discuss the developments for PDEs, except in so far as the new methods give some results for them. The plan of the paper is as follows: in the next section we provide some preliminaries giving the notation and terminology used for symmetry analysis of systems of ODEs. In the subsequent section the original method of Lie and the algebraic methods used are discussed. In Section 4 the recent geometric methods and in Section 5 the complex methods are presented. In the next section after that some other developments regarding conditional linearization are given. These lead to a proposal for the systems of ODEs along the lines of Lie’s original intention. However, it is found that the proposal needs other ingredients. This is discussed in Section 7. Finally, in Section 8 a summary and discussion of some ongoing work are provided.
To get more concrete, let us define the terms mentioned previously for general motivation. If an algebraic expression is form invariant under a transformation of both the dependent and independent variables given by that is, it converts to ; we say that it is symmetric under the transformation. If we were to regard the variables as coordinates in a 2-dimensional space this would amount to the expression being invariant under coordinate transformations. As such, it would have geometrical significance as representing something on the manifold. (It is in this sense that it is not clear what the geometric significance of contact symmetries would be, and hence the power of geometry that will shortly appear would not be available for it.)
We are particularly interested in symmetries of DEs and not of only algebraic expressions. For that purpose we need invertible transformations that can be reduced to the identity. Then the symmetry generators would form a group that is connected to the identity as we could always invert the transformations to get the inverse element. The group would be a Lie group if it applies to DEs. Thus we define where is an infinitesimal quantity that can be taken to zero continuously. This leads to the infinitesimal generator of symmetry
This generator will only give infinitesimal symmetries of algebraic equations but not of DEs. The point is that now we need to treat the derivatives of the dependent variable as independent variables. As such, for the purpose of the symmetry of the algebraic expression involved in the DE, we need to prolong or extend it to include derivatives with respect to the relevant derivatives. Thus for th order scalar ODEs we need the prolonged generator
Now it is required that for to be a symmetry generator for a DE of order , ,
The same procedure can be used in the case of several dependent variables for one independent variable. Writing the vector of dependent variables as , we would now have a system of ODEs of the same dimension, . Then we have
Now we will require that
Two DEs are said to be equivalent if one can be mapped into the other by point transformations. All first-order ODEs are equivalent under point transformations and hence all can be linearized. This is not true for second-order ODEs. However, all linear scalar second-order ODEs are equivalent . Further, there are different classes of linear ODEs of order . As such, there are different classes of higher order linearizable nonlinear ODEs. For systems of ODEs we have to regard the space as -dimensional ( independent variables and one dependent variable) instead of 2-dimensional. Clearly the earlier results for ODEs of higher order (than 3) would not generally apply to systems. In fact little is known about them. In particular, it is not clear how the numbers will change with dimensions and order, though one can make guesses by naively putting the two modifications together. The problem is that the number of symmetry generators keeps pulling new surprises. (Remember the change in going from second to third order.) A rigorous proof for the general formulae would be very useful.
As mentioned before, a connection was found between the symmetries of systems of second-order ODEs and isometries of a space by considering systems of geodesic equations. As such, it is worthwhile to briefly review the differential geometry involved in isometries and systems of geodesic equations.
For differential geometry one normally considers a manifold of dimension with a Riemannian metric, defined on it. However, it is not necessary to limit ourselves to a positive definite metric, and we can consider indefinite metrics as well. For a manifold it is necessary that locally there is a homeomorphism from the space to . Using the homeomorphism we can assign coordinates on it, . In general one can transform coordinates at will and often needs to change coordinates in going from one element of the open cover of the manifold to another. In any chosen coordinates the metric tensor can then be written as a symmetric matrix . For our purposes we need differentiable manifolds and hence need that there be diffeomorphisms instead of only homeomorphisms.
A vector field on the manifold is a mapping from any point on it to another point on it. We generally take the vectors to be infinitesimal so that they can be taken to lie on the tangent space at the initial point. This way we get a linear vector space for the vectors. We then have the vector given in some coordinate system by its components. However, the vector is an invariant quantity, and the components change with a change of coordinates. As such, a vector field is given by a linear combination of its components (which are functions of the coordinates) multiplied by the basis vectors , where we have used the Einstein summation convention that repeated indices are summed over the entire range of values. When a vector field is differentiated we have to not only differentiate the components (to obtain the partial derivative ), but we also have to differentiate the basis vectors . The derivatives must be linear combinations of the basis vectors. Thus we can write
For our purposes we can take the to be the Christoffel symbols that are given by where is the inverse matrix for , that is, , which is the Kronecker delta, being 1 if and 0 otherwise. Notice that neither the partial derivative nor the Christoffel symbols are tensor quantities as they are not invariant. The combination of both gives a tensor representing the geometrical derivative of the vector field, called the covariant derivative and is denoted by . Thus
The curvature of a manifold is given by carrying a vector field along one direction and then another and subtracting by carrying the vector field in the reversed order of directions. In components,
The tensor is called the Riemann curvature tensor. It can be written in terms of the Christoffel symbols as
Since it is a fourth-rank tensor one can take different traces. Two are zero and four are either equal or the negative of each other. That is called the Ricci tensor . Its trace is called the Ricci scalar. In 2 dimensions it is twice, and in -dimensions it is times, the Gaussian curvature.
In a flat space the shortest path between two points is a straight line. This is not true for a curved manifold. In that case we can vary the action integral for the arc length and obtain the equation for the shortest path. It turns out that it is the straightest available path in that the derivative of the tangent vector along the path is zero; that is, it does not change direction. The equation for this path comes out to be which is called the geodesic equation.
The geometric methods developed for the study and linearization of ODEs use these quantities extensively. Further background geometry is provided where needed.
3. Algebraic Linearization
3.1. Lie’s Original Approach
Lie proved that the general homogeneous, linear, scalar, second-order ODE: can always be reduced to the free particle equation (in which ) by transforming the independent and dependent variables appropriately. He did this by postulating that there was some transformation that would do so and showing that the requirement could always be consistently met. As such, all linear second-order ODEs are equivalent. Next, he used a geometric argument to show that all linear ODEs have 8 infinitesimal generators of symmetry. He first showed that the free-particle equation has 8 and then argued by reductio ad absurdum that a 9th linearly independent generator could not be added.
His next point was that the number of infinitesimal symmetry generators remains invariant under any infinitesimal point symmetry transformation. This is because it just amounts to a coordinate transformation in the space of the variables. Since the generators are essentially vector fields, they are invariant, though their coordinate representations may look different. Hence the number remains the same. Consequently, any nonlinear second-order ODE that can be converted to linear form by a point transformation must have 8 symmetry generators. Now, consider a general nonlinear ODE, and assume that it can be converted to by some point transformation. Put in the presumed transformations and check when the equation can be solved. It turns out that it has to be of the form
Further, it must satisfy some consistency criteria for the same functions and their derivatives to be identifiable with the four coefficients, , mentioned previously. These consistency criteria involve the two unknown transformation functions, which appear in the constraints as auxiliary functions. One would have liked to be able to determine them. However, finding the functions amounts for solving the original nonlinear ODE. As such, we have to leave the auxiliary functions there. The only way to remove them is by further differentiating the derivatives in different orders and eliminating the unknown functions. This is what Tresse did, to obtain
Note the symmetry between the two equations by interchanging and . Note also that these equations, however, complicated they may look, are only constraint equations to be checked and not DEs to be solved.
Symmetry generators were not only useful for the purposes of linearization but could be directly used to reduce the order of the ODE by 1. Thus, if we have enough symmetry generators we can solve any ODE. Even if there are not enough, we can reduce the order. If, for example, a second-order ODE has a single infinitesimal symmetry generator that maps this generator to a translation generator, by a point transformation it can be reduced to a first-order ODE. Now, by the fundamental theorem of calculus, it can be solved if it is semilinear. As such, we would have proved that it can be solved and could then use numerical methods to solve it. Lie developed the methods further. In the process he used the power of group theory to derive very general results for the solution of ODEs by means of symmetries. In fact, he needed to classify the ODEs by their groups. If the ODE had a solvable Lie group of the correct order it could be solved. Group classification became one of the staples of symmetry analysis. This played a role for the purpose of linearization later.
Presumably, Lie would have noted that the number of symmetry generators for third-order linear ODEs was not the same. For the ODE the number is 7. For , where is a complex number, the number of generators is 5, and for , where is a nonconstant function, the number is 4. As such, Lie’s own argument did not work, and he did not give any results on the linearization of third-order ODEs.
It was left to Chern to use the Lie method with contact symmetries for the first two cases. However, he did not solve the general problem. He was limited to the special case when the coefficient of the dependent variable is a constant. As mentioned earlier, Grebot managed to use the classical Lie approach for the same classes of ODEs. Neut and Petitot used Lie's method to deal with the general case. Later, but independently, Ibragimov and Meleshko used the same methods with the help of algebraic computing for a more thorough treatment of the general case. Though there are three classes as regards the symmetries of the equations, there are two types of linearizable equations obtainable. These are subject to the linearizability criteria subject to much more complicated linearizability criteria, where are some given functions of and . In fact, has to be the ratio of the partial derivatives of the new independent variable relative to and . If this new variable does not depend on the function would be undefined. In that case the simpler transformation applies. Neither Neut and Petitot nor Ibragimov and Meleshko connected the symmetries of the ODE to the linearizing procedure, so that the classification of linearizable third-order ODEs was left incomplete.
The extension to the fourth-order follows exactly the same procedure as does the third-order. Here, again, there are the two types of linearizable equations, but this time there are four classes. The point is that for the third order we can get rid of the first second-derivative terms by appropriate choice of the linearizing transformations. The extra class here comes because the second and third derivatives can be gotten rid of, but the first derivative cannot. Laguerre [30, 31] says that the same formula applies for relating all fourth- and higher order linear ODEs. As such, they argue that there is no need to extend beyond the fourth-order. Again, they did not connect their work with the number or algebra of the symmetry generators. It turns out that the 8 symmetries are for the simpler type, and all the other three classes are contained in the more complicated case. We will not go into further details with it here.
3.2. Group Classification of Higher Order ODEs
It is worthwhile, at this stage, to go back to the original problem from which group theory arose: the solution of algebraic equations. When solving a quadratic equation we can think of as the quadratic function of : we translate along the -axis to the point about which the function is symmetric and then translate along the -axis to the point at which there is exactly one root. Transforming back to the original variables gives the solution. When solving for cubic equations there is a problem. There are three classes of function: one of which is monotonically increasing or decreasing; the second of which has a point of inflection, and the third-has two turnovers. We cannot solve by reducing the equation to quadratic form directly and first transform variables so as to eliminate the second-order term. We now follow the previous strategy and go to the point about which the function has symmetry under reflections and then use the requirement that the graph of the curve is invariant under rotation through radians. This can always be done for the cubic, as may be seen by looking at its graph in any of the three cases. One can find the point by looking for the maxima and minima of the function and finding the central point by translating along the - and -axes.
However, this strategy does not work for the quartic as symmetry is no longer guaranteed here. This may be seen in the function which has local minima , (and a maximum ). It is clear from its graph that this function will remain asymmetric under translations. As such, one needs to be cleverer with this equation. Essentially, one transforms to reduce it to a square of a quadratic which can then be solved by the usual quadratic formula. The solutions for the cubic and the quartic were obtained by Omar Khayyam (better known as a poet through Fitzgerald’s translations of his Persian quartets with rhyme scheme ) in the real domain. It was Cardano who introduced the imaginary for the solution of the cubic and later Tartaglia solved the general quartic.
The natural next step was to solve the quintic. However, all attempts failed. To try to find the general solution Abel and Galois independently considered the function as a product of 5 (complex) factors, which are the roots of the quintic equation, . It is clear that the function “does not care” which root is called which, as multiplication is commutative. It seems that we could then reduce this to a quartic by taking away one of the factors and solve the quartic. The hurdle is the requirement of symmetry under interchange of the roots. It was Galois who showed under what conditions on the coefficients the required symmetry would hold to allow this procedure to work. Both of them demonstrated that the general quintic cannot be solved by means of radicals. Galois was also able to show that this hurdle would apply to all higher order polynomial equations. The lesson for higher order scalar ODEs should be clear. Many classes are generically to be expected. Only for the second order there is no problem of classes. As regards systems, it may be noted that a system of two first-order ODEs “is equivalent” (in some sense) to a scalar second-order ODE. As such, the generic problem of many classes can again be expected to recur. Indeed it does!
Note the use of groups to classify ODEs according to the number of their symmetries. For algebraic equations the permutation group sufficed. Here we need Lie groups. This means that we now consider the number of symmetry generators instead of the order of the permutation group. Generally we do not know the topology of the associated manifold. As such we have only a local realization of the group. It is the Lie algebra associated to the group that is relevant. Recall that there is a unique Lie algebra associated with any Lie group, but there can be many Lie groups (with different topologies) for a given Lie algebra. Mahomed and Leach  classified th order ODEs and found that there remain 3 (as for second order), with generators. Though technically much more complicated, the principle remains the same; invariance under a point transformation depends on the nature of the ODE, independent of the “coordinates” used. Thus we obtain a canonical form into which all equivalent ODEs can be transformed (as we factorized the algebraic function). Now we can check the symmetries of the different canonical forms of ODEs according to their symmetry algebras. Notice that different Lie algebras can have the same number of generators, and hence the number of classes does not need be the distinctive feature. The Lie algebra of the th order ODE is  , (where is the semidirect sum, meaning that the two subalgebras do not commute).
3.3. Meleshko’s “Linearization” of Third-Order ODEs
For solving an autonomous third-order ODE, Meleshko  provided an alternative method that he called “linearization”. This seemed odd, because shortly before it Ibragimov and he had characterized all possible third-order linearizable ODEs, and this new method dealt with equations that did not satisfy those criteria. What Meleshko does is to convert this third-order ODE to a second-order ODE and then linearize that (if it is linearizable). Of course, it cannot be linearizable if it does not satisfy the IM linearizability criteria as IM have pointed out. This use of linearization, without being linearization itself, is what this review paper is about and will be relevant for a proposal for classifying ODEs by their solvability by transformations according to the number of initial conditions they satisfy. I give the essence of Meleshko’s method here.
Consider the general third-order semilinear ODE
Since the independent variable does not occur in it, we are free to treat as the independent variable and its derivative as the dependent variable, . In this case we clearly have a second-order ODE in remaining which can then be tested for Lie linearizability. If it can, we go ahead and solve it for . Our problem will then be to determine in terms of . We do this by writing . Now a simple quadrature will give in terms of .
Notice that there are two arbitrary constants guaranteed by the linearizability of the second-order ODE, and one more will come from the quadrature. Despite having its full quota of arbitrary constants in the general solution, the ODE does not need to be Lie linearizable, that is convertible to linear form by point transformations. An example given by Meleshko is mentioned here. Consider the Kortevegde Vries (KdV) equation for
For a traveling wave it reduces to the ODE can be reduced by the previous method to a linearizable second-order ODE. However, its integration yields the second order which does not satisfy Lie’s test. Hence the third-order ODE is not Lie linearizable.
3.4. Systems of ODEs
For the system of two second-order ODEs we follow the usual Lie procedure of first considering the linear equations and then considering those that could, in principle, be transformed to linear form by point transformations. It turns out [16, 17, 29] that the general linear system of two ODEs
where , , are given matrix functions (), is a given -dimensional vector function, and the dot represents differentiation relative to the new variable, can be invertibly transformed to one of two types of system of ODEs: either to
or to where , , are arbitrary matrix functions, but the two cannot be transformed into each other. It is clear that the two will have a very different character in general.
The number of classes is another matter. We need to then consider the symmetries of the equation. It can generally be proved, see for example , that the symmetry algebra for the -dimensional system of free-particle equations, , is , and hence it has generators. For it is 15. The group classification has to be resorted to again, and we need to distinguish between the various algebras that have the same dimension but are different. For example, the algebra of rotations in 3 dimensions is , of symmetries of the plane is , and the group of translations in 3 dimensions is . The first is a simple algebra, the second is semisimple, and the third is abelian. There are 5 classes of different dimensions in this case.
Gonzalez Gascon and Gonzalez-Lopez gave the maximal symmetry for linearizable systems. Gorringe and Leach  considered general systems and showed that linearizable 2-dimensional second-order systems with constant coefficients lie in one of three classes with 7, 8, and 15 generators. (The canonical form of the last one has no coefficients as it has the maximal Lie algebra.) Wafo Soh and Mahomed  allowed variable coefficients and found two more classes (with 5- and 6-dimensional Lie algebras). They then generalized to -dimensional systems  by using group classification and found that the number of classes increases by one with each increased dimension. The number of generators in the minimal case is and for the highest submaximal case is . The maximal, of course, has generators, as mentioned earlier.
4. Geometric Linearization
The use of geometry for Lie symmetry analysis dates back to Lie’s own work. Also, Lie’s work lies at the base of modern differential geometry. However, the two areas diverged after Lie. The methods of modern differential geometry can be very effectively used for systems of second-order ODEs. This use is based on the connection noted between symmetries of differential equations and systems of geodesic equations projected down one dimension, by Aminova and Aminov and by Feroze, Mahomed, and Qadir.
First consider the system of geodesic equations (2.13). Note that the Christoffel symbols are symmetric in the lower two indices. As such, there are coefficients for the quadratic terms in the first derivatives. Even for 2 dimensions, that is, 6 independent coefficients and for 3 dimensions it is already 18. A general system of semilinear second-order ODEs, quadratic in the first-derivative, can be written as where are functions of the independent and dependent variables. We will call this quadratically semilinear system of geodesic type if . It is not necessary that every system of geodesic type comes from a system of geodesics. The point is that the number of metric coefficients for the system is . Though there are first derivatives involved in the Christoffel symbols, leading to the total number being what it is, it should be clear that there is no guarantee that these coefficients can be consistently obtained from a metric tensor by (2.9).
One could ask for the consistency conditions that they could come from geometry. It turns out that explicit criteria are not so easy to state. If the criteria are fulfilled then one should be able to write down the metric corresponding to the coefficients of the system of ODEs. Thus, given the system of ODEs one should be able to construct the space on which they can be regarded as systems of geodesics. In other words, given the geodesics, one should be able to construct the space on which they lie. A mathematica code for this purpose has been written .
4.1. Linearization of Second-Order Systems of Geodesic Type
The interesting fact is  that a sufficient (though not necessary) condition for consistency is that the curvature tensor constructed from the coefficients, treated as Christoffel symbols, is ze) andro! Further, that in this case, the system of geodesic equations, regarded as a system of second-order ODEs, is linearizable! Thus we already know the solution in appropriate variables; it is the straight line in Cartesian coordinates, . We also know the metric tensor in these coordinates. It is a Kronecker delta if we are guaranteed that the symmetry group is compact (so that the metric tensor is positive definite), and otherwise it is a diagonal matrix . We have also constructed it in the given variables. Now all we have to do is to write down the coordinate transformations from the computed metric tensor to the . The transformations are simply given by or their inverse, depending on the context. These are the linearizing transformations. Thus we will get
A procedure is provided  to determine the given the . This enables us to write down the solution directly.
Example 4.1. The 2-dimensional system, corresponds to the metric tensor with the corresponding linearizing transformation leading to the solution
Example 4.2. The system, is not geometrizable.
Example 4.3. The 3-dimensional system, has a coordinate singularity at , and the linearizing transformation is yielding the straight line equation as a solution.
4.2. Linearization of Cubically Semilinear Second-Order Systems
Since the geodesic equations are invariant under translation and rescaling of the geodetic parameter, we can use the translational symmetry to project down one dimension, replacing the geodetic parameter by one of the dependent variables (say ) [18, 19]. One might have thought that the other symmetry generator could be used to project down one more dimension, but that is not so. The reason is that the two generators are degenerate, as they only depend on one and the same variable. When I was thinking about the problem I had not considered this method. Instead, I wanted to embed a general -dimensional system into an ()-dimensional manifold and ask that the embedded equations be of geodesic type. When I later found that Aminova and Aminov had already got the same results by projection, I did not publish the other idea. However, there is no bar that I can see on a double embedding, which may lead to interesting systems of equations.
Since there is one symmetry, we can use one of the dependent variables, say as the independent variable and now treat all the other dependent variables, , as functions of the new independent variable. The projection procedure now puts and hence
The resulting projected geodesic equations can be written as where , , , and are functions of the independent and dependent variables.
The linearization conditions are that the curvature tensor constructed from the Christoffel symbols is zero.
Remark 4.4. There are more Christoffel symbols than coefficients in the system. This means that there is an arbitrariness of choice of Christoffel symbols for a given system. However, one can provide a canonical procedure for making the choice. It is not clear that sometimes another choice may not be more convenient.
Remark 4.5. By taking geodesics in and projecting down we obtain a scalar cubically semilinear ODE, and the linearization conditions are precisely the Lie conditions. The auxiliary functions here appear because of the degeneracy in the choice of Christoffel symbols. Obviously, the Tressé conditions follow.
Remark 4.6. The most general cubically semilinear system is which has more possible combinations of the cubic term. Those extra systems are not geometrically linearizable.
5. Complex Linearization
Whereas Lie had used complex DEs of complex variables in his analysis, he did not use the analyticity properties embodied in the CREs. At first sight it may be expected that this would not give anything new. However, there was one curious fact that attracted my attention. The algebra of the real linearizable scalar second-order ODEs is , which has 8 real linearly independent generators. For the complex case it would be , which has 8 complex linearly independent generators and hence 16 real independent operators. As explained later, these operators do not form a Lie algebra and are therefore not symmetry generators. The corresponding canonical ODE is the 2-dimensional real second-order system of ODEs with symmetry algebra , which has 15 generators and not 16. Where did the extra generator go One might think that one could drop one of the 16 generators to get the required subalgebra. This expectation is based on the intuition of dropping one generator of to get . However, the real system cannot get the symmetry generators in this naive way, as the generators of the real system appear in pairs. What happens is that one leaves out one of the complex generators gets a set of only 14 generators, and then requiring the closure of the algebra, obtains the 15-generator algebra. This strange behaviour seemed to me to deserve more attention. On investigation [26, 27] it was found that splitting complex generators into real and imaginary parts yields interesting insights. For example, the complex scaling symmetry contains the real scaling and the real rotation in 2 dimensions!
Of course, a complex dependent variable will split into two real dependent variables and the complex independent variable into two real independent variables. Thus the scalar ODE would split into a system of two PDEs [26, 37]. The CREs would apply not only between the independent and the dependent variables but also between the independent variables and the derivatives of the dependent variables, to the relevant order. Here we are only concerned with the splitting of the complex scalar ODEs into systems of two real ODEs. I briefly explain the basics of the splitting procedure.
5.1. Complex Symmetry Analysis
To obtain ODEs we restrict the independent variable to the real line [26, 27]. Now a problem arises with the CREs. They normally apply to the derivatives with respect to the real and imaginary parts of the independent variables. To see how the CREs come in, consider the complex scalar ODE for a real variable written in semilinear form; say the second-order ODE . Now writing , and we get the second-order system
The point is that we can now ask for the function to be analytic. As such, its derivatives with respect to the dependent variables and their derivatives must satisfy the CREs.
The symmetry operator for the complex scalar equation will also split into a real and imaginary part as
Thus, to every symmetry generator of the complex scalar ODE, there correspond two symmetry operators of the real 2-dimensional system of ODEs. This is where the problem of the lost extra generator comes from. The 8 for the complex equation , which has the symmetry algebra , will split into 16 operators. However, for the corresponding system, , the maximal algebra is , which has 15 generators. It should now be obvious why one cannot just remove one of the 16, as it will take “its partner” out with it.
Not every 2-dimensional system of ODEs can be written as a complex scalar ODE of the same order. For example, for the linearizable second-order system there will generally be 18 coefficients of the terms involving first derivatives and 2 for the terms that only depend on the independent and dependent variables (which must satisfy the generalized Lie conditions for the system). However, for the corresponding scalar ODE there are only 4 complex coefficients in all, which become 8 real coefficients instead of 20. As such, the complex scalar ODE will only yield a class of all linearizable 2-dimensional linearizable systems. This class will be of the general form which must satisfy the generalized Lie constraints. As these are too long to convey much wisdom, they are left out here. (They are given in .) The important point to note is that there are now 8 coefficients as required and that the conditions can be written in the Tresse form.
The scalar second-order ODE may come from a variational principle. Classification may be done not only for the Lie symmetries but also for the symmetries of the action integral are called Noether symmetries. (Notice that these are distinct from the symmetries of the Lagrangian.) A connection between geometry and Noether symmetries has been explored, for example, in . Noether symmetries are of special interest as they give double reduction of the Euler-Lagrange equation. It would be of interest to study the linearizability of these ODEs. The question then arises as to what happens to the Lagrangian when we split into real and imaginary parts. In general, we should then get a complex Lagrangian. However, that seems to become meaningless, as the variational procedure requires an ordered set for the action to be minimized, but the complex field is only partially ordered. Also, it might be thought that the physical quantity is a real Lagrangian. However, it turns out that complex Lagrangians, and correspondingly complex Hamiltonians, have been used in the literature, for example by Bender and others, in which they also explain some anomalies in atomic phenomena [39–44]. The variational principle has been used in complex symmetry analysis  but is not reviewed here, due to space considerations.
While the complex splitting may be an intriguing curiosity, at first sight it does not seem to provide a method for solving systems of ODEs. However, it can be used by converting a complex scalar ODE that can be easily solved to a system of two real ODEs and then reading off the solution of the system. It seems trivial as stated, but one can start with a general 2-dimensional system and check to see if it corresponds to a scalar ODE. One might feel that this inverse procedure “is cheating” and that it lacks generality, but the same objection could be raised on basic analytic integration methods that just invert the differentiation procedure. It is to be borne in mind that there is an enormous reduction in the amount of work to be done to solve a system of ODEs by symmetry methods if one can convert it to a scalar ODE. It is especially useful for second-order systems as they can be linearized and the power of geometry used. Bear in mind that the prescriptions for solving by other symmetry methods are tedious and cumbersome.
Example 5.1. The system of two ODEs, corresponds to the linearizable complex scalar ODE whose solution is yielding the solution of the system
This is not where it ends. One can start with a 2-dimensional complex system of ODEs and split it into a 4-dimensional real system  and now ask for the 2-dimensional system to be linearizable. Using the power of geometry for the 2-dimensional system one can write down the solution for the 4-dimensional system.
5.2. Classes of Complex Linearizable Systems
There are 5 classes of 2-dimensional linearizable systems of ODEs with 5, 6, 7, 8, or 15 infinitesimal symmetry generators . There was further work done on systems regarding further details of their algebraic classification [23, 47] that I will not discuss further. The class of geometrically linearizable ODEs must have an symmetry algebra with 15 generators. As such, it misses the other 4 classes of lower symmetry. Where did they go? The answer is that they are linearizable but not geometrically so. It would have been great to be able to get all the linearizable classes accessible to the power of geometry. At first sight, it appears to be impossible. It turns out that this is not quite true. Though we have not been able to get at all the classes, we can make two more classes accessible to geometry by the use of complex symmetry analysis. To explain this it is necessary to briefly state a result used for the equivalence of systems of ODEs which reduces the number of coefficients to , and then to show that for with complex methods we get 2 of them instead of 3.
As mentioned in the section on Preliminaries, any system of second-order nonhomogeneous linear ODEs with arbitrary coefficients of the form given in (3.12) can be mapped invertibly to one of the forms of linear homogeneous second-order ODEs with coefficients, (3.13) or (3.14), and some canonical forms that have fewer arbitrary coefficients. Thus a system of two second-order ODEs () has coefficients and may reduce to one with 4 arbitrary coefficients of the form, or the form involving the first derivative. The number of arbitrary coefficients was further reduced to 3 by the change of variables  where satisfies to the linear system where
This procedure of reduction of arbitrary coefficients for linearizable systems simplifies the classification problem enormously. Recall that a general 2-dimensional system of ODEs has 10 arbitrary coefficients which is reduced to 3, a 3-dimensional system of ODEs has 21 which get reduced to 8, a 4-dimensional system has 36 which reduce to 15, and so on. System (5.11) is called the optimal canonical form for linear systems of two second-order ODEs, as it has the least number of arbitrary coefficients.
Following the classical Lie procedure, one uses the point transformations to invertibly map (at most) cubically semilinear linearizable system of two second-order ODEs , to the 2-dimensional free particle system of ODEs. This yields the coefficients being functions of the independent and dependent variables as well as the derivatives of the dependent variables. This is the most general candidate for two second-order ODEs that may be linearizable. Comparing the coefficients appearing in this system with those of a linearizable scalar complex second-order cubically semilinear ODE provides the conditions on the coefficients of (5.15). Writing out these conditions yields the theorem nextly mentioned.
Theorem 5.2. Any system of the form (5.15) corresponds to a scalar complex second-order ODE if and only if the coefficients , , , and satisfy the conditions: where , , and .
The simplest form for linear systems of two second-order ODEs corresponding to complex scalar ODEs is obtained by using the equivalence of scalar second-order linear ODEs and hence reduces the number by one. Starting with a general linear scalar complex second-order ODE one reduces to where . This yields the system of two linear second-order ODEs
The reason that we can reduce to just two functions is that we are dealing with the special class of linear systems of ODEs that correspond to scalar complex linearizable ODS. This gives the following theorem .
Theorem 5.3. A linear system of two second-order ODEs, can be mapped invertibly to a system of the form where is a complex function.
Since we have only one (complex) coefficient function involved; there are now the usual three cases: (a) is an arbitrary function; (b) it is a constant function; (c) it is zero. On working through it we found that (a) gives 6 symmetry generators, (b) 7, and (c) 15. The cases of 5 and 8 symmetry generators were not accessed by complex symmetry analysis, but it did get the other two missing classes! One would really like to find some way of characterizing them.
I now give some illustrative examples taken from .
Example 5.4. The system corresponding to ,
can be mapped to the linear free particle system by the linearizing transformation
It corresponds to the scalar linearizable ODE, which is linearizable and has a 15-dimensional symmetry algebra.
Example 5.5. The system corresponding to constant , can be invertibly mapped which has a 7-dimensional Lie algebra, by the point transformation
Example 5.6. The system corresponding to variable , corresponds to the complex second-order ODE and can be linearized by the previously mentioned point transformation. It has 6 symmetry generators.
5.3. Beyond the Wafo Soh-Mahomed Theorem
Though we cannot get the 5-dimensional case of linearizable systems for two variables, we can go still further in a novel way. Here is an example from  that has a 4-dimensional Lie algebra only.
Example 5.7. We have which corresponds to the complex scalar linearizable ODE that is linearizable and has the solution
Thus the solution of the system is
Though this system could be solved by the normal (tedious) symmetry methods, as it does have the minimum number of symmetry generators required for the purpose, it could not be solved by linearization.
What happened to the Wafo Soh-Mahomed theorem which said that such systems cannot be linearized as that would require 5 generators?
There is worse (or perhaps one should say “better”) to follow. It was found that one can even go down below the minimum number required for symmetry solutions of systems of ODEs. There are examples of 3 and 2 and even of one symmetry generator; the last of which is given here.
Example 5.8. We have with the single scaling symmetry generator . It corresponds to the complex scalar linearizable ODE which has the implicit solution where are the Airy and functions, and .
Now what happened not only to the Wafo Soh-Mahomed theorem but also to all the limitations of the general (tedious or not) symmetry methods? They seem to have been all bypassed.
The Wafo Soh-Mahomed theorem continues to hold. The system never got linearized. It only corresponded to a complex scalar ODE that was linearizable. The point is that the linearizing transformation for the complex scalar ODE converts the real independent variable to a complex one. Now we no longer generally have a system of ODEs, it is a system of PDEs. It turns out that the solution of the original system does “go through the filter” of complexifying and then reducing to the real, but the rest need not. In the previously mentioned example with 4 generators we got 4 arbitrary constants, which could (in principle) have solved a linear 2-dimensional system, but in the example with only one symmetry generator there are only two arbitrary constants. This could not be the general solution of a system of 2 linear second order ODEs. This is not a complete answer to how the limitations got bypassed but may be regarded as a partial answer. It is an example of Penrose’s “complex magic” .
6. Conditional Linearizability
A major problem with the geometric approach is that it is limited to the second order. For other orders it would appear that we have to forego the power of geometry. Recall that the connection to geometry is through the geodesic equations, which are second order and limited to those of geodesic type. The latter restriction was avoided by using projections. However, there is no geometrical quantity that comes naturally from the third or higher derivatives. How, then, can we go beyond this restriction?
One way is to differentiate the second-order ODE that can be dealt with geometrically but that seems to be trivial. Once again, the appearance of triviality may be misleading. Consider the symmetries of the free particle equation and its derivative. Instead of increasing the number of symmetry generators, we have reduced it! Further, the structure of the symmetry algebra is totally different. It is largely abelian, with a small nonabelian subgroup. Differentiating once again would restore the number of generators, but the symmetry algebra would be different. Again, something odd is happening. One also takes it for granted that the solution of the original equation will be the solution of the new equation. Implicit in there is the assumption that requiring that inserting the original equation into the differentiated equation will make no difference. However, the symmetry structure of the system of equations will be vastly different. As such, it is worthwhile to explicitly insert the original equation into the differentiated one to see what happens.
Differentiate the general second-order cubically semilinear scalar ODE (3.2) and insert the original equation in by replacing the second-derivative term using (3.2). One now has the third-order quintically semilinear ODE
The number of symmetry generators here does not need to be the same as for the original second-order or the differentiated third-order ODE. It could have more or less symmetry generators than either. We have thoroughly “messed up” the symmetry structure of the ODEs. The new ODE is not a total derivative in general. This is easily seen by considering an ODE that had constant and . On differentiation it would not have a constant term in it, but on inserting back the original ODE it would again have a constant term in it. As such, it could not be a total derivative. To see how to use this procedure of differentiation and reinsertion, consider the general quintically semilinear third-order ODE
We can now compare coefficients to determine the second-order ODE from which it could have arisen. Of course, this equation has 6 coefficients, while a cubically semilinear second-order ODE could only have 4. Therefore, there is no guarantee that the third-order ODE could have arisen from the candidate second-order ODE. Consequently there have to be consisten criteria to be satisfied. These are given in detail in .
This procedure is called conditional linearization, and the second-order ODE from which it can be obtained is called the root equation. It can yield the solution of higher order ODEs that have only 2 arbitrary constants in them, coming from the second-order ODE that could be differentiated to obtain them by replacement. It may be that such equations are not amenable to the classical (Lie) linearization procedure. An illustrative example is presented.
Example 6.1. The third-order ODE taken is It does not satisfy the criteria given by Ibragimov and Meleshko  but is amenable to conditional linearizability. On identifying the coefficients and checking the consistency criteria one can construct the second-order ODE from which it can be obtained. That ODE is geometrically linearizable and its solution is
The previous procedure can be taken further . One can differentiate the third-order ODE obtained by differentiating the root equation and then inserting the root equation in it, inserting the third-order ODE in, first inserting the root equation into the third-order and then differentiating again. or even inserting the root equation in twice. If we follow the last mentioned procedure, we get a fourth-order septically semilinear ODE. Thus, given such an ODE in general, one can check if it can come from a second-order ODE. If so, we can construct the root equation, and if one can solve it one has the solution of the fourth-order ODE. A couple of examples are provided that do not satisfy the Ibragimov-Meleshko-Suksern criteria for fourth-order ODEs .
Example 6.2. The fourth-order ODE is septically semilinear with only the first derivative appearing in it and turns out to be conditionally linearizable with the same second-order root equation as in the previous example and hence has the same solution.
Example 6.3. The fourth-order ODE, is quadratically semilinear in the second derivative, with the allowed polynomials of firstderivatives as coefficients and is again conditionally linearizable with the same second-order root equation as in the previous example and hence has the same solution.
7. Proposal for Classification of Systems of ODEs
How far can we take this procedure? In principle, we can go to any higher order ODE with a second-order root equation and retain the power of geometry. There are, of course, many more possibilities for the replacement of the derivatives here. Though the calculations get extremely complicated and messy; in principle one could do the same for any system of ODEs . However, if one wants to take a different root equation one gets restricted to scalar equations only as the power of geometry is lost. That is not to say that the concept of conditional linearizability will not apply. Rather, the procedure for directly writing down the solution of the equation is now lacking.
At the moment ignoring this problem, it is clear that one can say something nontrivial about the original motivation of Lie in introducing Lie groups. The key point was not to provide solutions but to classify equations according to their solvability by point transformations a’la Galois. A handle has been provided by conditional linearizability  as I now explain.
One can start with a root equation of any order , including the first. In fact, the first-order ODEs are all linearizable, and hence we are not restricted to any special class there. For the second order we have seen how Lie established linearizability. For higher order scalar ODEs the linearizability criteria can, in principle, be obtained by algebraic computer codes. One can then differentiate to any other (higher) order, , and go through some replacement procedure. For example, the fifth-order ODE that only depends on the first derivative and is conditionally linearizable with a second-order root equation has a ninth-order polynomial dependence on the first derivative. Similarly, starting with one of the Ibragimov-Meleshko classes yields a fourth-order conditionally linearizable ODE. The resulting equation will have at least one solution, that is, the general solution of the root equation. That must have arbitrary constants. Depending on the replacement procedure, the number of arbitrary constants, , appearing in the general solution will lie somewhere between and . It can be hoped that we would be able to determine by the replacement procedure. As such, there would be arbitrary initial conditions that could be required for the ODE. We can then give the following definition.
Definition 7.1. An th order ODE () will be said to be conditionally classifiable by a symmetry algebra with respect to a th order root ODE () if and only if the th order ODE jointly with the pth order ODE forms an overdetermined compatible system (so the solutions of the th order ODE reduce to the solutions of the th order ODE), and the th order ODE has symmetry algebra . The most general class of linearizable, conditionally linearizable, or conditionally classifiable ODEs will be denoted by .
In the context of this definition the following conjecture was stated .
Conjecture 7.2. All ODEs, or systems of ODEs, of order are linearizable, conditionally linearizable, symmetry classifiable, or conditionally classifiable by symmetry, that is in terms of .
This leads to the proposal that Lie’s programme could, perhaps, be completed by using linearizability and classifiability presented previously. Of course, this would not apply to the singular case , which is, why the conjecture was stated for .
8. Summary and Discussion
Inspired by Galois’ success with algebraic (polynomial) equations, Lie tried to replicate it for differential equations. While Galois developed groups, Lie developed Lie groups. In one sense, then, Galois’ development seems more fundamental than Lie’s. It led to more definitive results, namely, the non solvability of quintic and higher order equations by means of radicals. However, Lie’s attempt was far more ambitious, given the much greater complexity of the problem of dealing with DEs as a whole. The attempt paid rich dividends. Not only did he provides a systematic procedure for solving DEs by transformation of variables, his groups led to a much deeper understanding of differential geometry and provided it with much greater power. In fact, Lie’s original aim seems to have got lost in the process. Recently Lie’s symmetry analysis of DEs has gained popularity because it has made it possible to solve nonlinear problems arising in engineering, such as those in non-Newtonian fluid dynamics. Those problems had been trivialized so as to make them solvable. With the advent of electronic computing the tendency was to find numerical solutions. However, these could be misleading as one may appear to get a solution that does not exist. Also, the approximations involved could often “throw the baby out with the bath water.” Now it has begun to appear that geometry can pay back for its benefits with interest. In this paper the “pay-back” has been reviewed.
The benefit of geometry rests on the connection between the Lie symmetries of systems of geodesic equations and the isometries of the manifold in which they lie. The connection seems trivial if one is only looking at geodesic equations. However, it becomes a nontrivial method for solving systems of ODEs that could be regarded as geodesic equations. Further, it becomes thoroughly nontrivial when one extends to systems of ODEs that correspond to projected systems of geodesic equations. One then gets a method for directly writing down solutions of linearizable systems based on the beautiful result that the linearizability criteria are equivalent to the requirement that the underlying manifold is to be flat. There is a caveat here. For systems the requirements are not generally equivalent but only for the maximally symmetric linearizable cases. The geometrization of the other classes is a problem.
The problem was partially overcome by using the development of complex symmetry analysis. For a system of two ODEs one obtains 3 of the 5 linearizable classes. At present that is a very minor part of the total. However, one can split a system of 2 complex ODEs to obtain a system of 4 real ODEs, a system of 3 to obtain a system of 6, and so on. This remains limited to only even dimensional systems. How about the odd ones? There is a development to obtain odd dimensional systems, but that is not adequately explored to discuss here. The bigger problem is that even for the 2-dimensional case we are missing 2 classes. Where did they go? As yet there is no answer. One can speculate that the procedure of projection has limited the number of classes. If my original idea of embedding was used we may be able to bypass the restriction of only shifting by one step. One could perhaps embed twice. If so, we may recover the two missing classes. The level of computational complication that arises makes it difficult to actually apply the methods being talked of. With improved algebraic computing one may be able to routinely use these methods with a fast computer. As a bonus the complex methods provided a means of solving systems of ODEs that were not amenable to solution by symmetry methods. An interesting point arises in connection with complex linearization. We have found examples of systems of two ODEs that can be solved if they have even one symmetry generator. Does there exist a system with no symmetry generator. That would be worth looking for. Ali, Safdar, and I conjecture that no such systems of ODEs exists. However, we have no proof of this conjecture. It would be worth either finding one or finding a counter example to it.
The extension from ODEs of geodesic type has gone fairly far with the use of projection and complexification. However, all said and done it is only second-order ODEs that we are talking of. The geometric method cannot be used to linearize higher order systems of ODEs. An inroad is made with conditional linearization, by using a second-order root equation to obtain a higher system of ODEs. This does not necessarily provide a linearizable higher order system but does provide a (limited) solution. As a bonus it provides a possible path to the “holy grail” of classification of ODEs according to their solvability that had been Lie’s original motivation. We might be able to classify them according to the nature of the initial value problem that can be solved as regards to the number of initial conditions that could be met in general. There is a caveat here as well. It has been found that the method used by Meleshko  for linearizing third-order autonomous ODEs does not fall in the Ibragimov-Meleshko classes or the conditionally linearizable classes. In fact, the method can be generalized to higher orders , and it is generally found that other classes of this type emerge. As such, there is at least one other method for linearization. There again, it is not linearization in the sense of Lie but will provide another general classifiable class. How many such classes are there? If the number is finite, the proposal can be meaningfully completed, but if there are infinitely many the proposal must fail.
Even with all of the previously mentioned pious hopes being met, we have still only scratched the surface of the problem. ODEs are a very limited class of DEs. What about PDEs? One needs to find a connection between geometry and PDEs. The natural expectation would be to look for a generalization of geodesics for higher dimensional subspaces. (Bear in mind that a geodesic is a 1-dimensional subspace.) They arise by solving the problem of minimizing the arc length. The natural extension would appear to be minimal surfaces. However, so far attempts to use them have not led to any great success. This is perhaps the most important development in this direction is needed.
The author gratefully acknowledges useful comments and suggestions by Sajid Ali, Hina Dutt, and Fazal Mahomed. He is also grateful to DECMA and the School of Computational and Applied Mathematics, University of the Witwatersrand, Johannesburg, South Africa, for support at the Galois Bicentenary Conference (SDEA-I), where this work was presented and to the Abdus Salam International Centre for Theoretical Physics, Trieste, Italy, for support at Trieste where this paper was written.
- E. Galois, “Analyse d’un memoire sur la rsolution algbrique des quations,” Bulletin des Sciences Mathématiques Journal, vol. 13, p. 271, 1830.
- S. Lie, “Theorie der Transformationsgruppen,” Mathematische Annalen, vol. 16, p. 441, 1880.
- S. Lie, “Klassifikation und integration von gewönlichen differentialgleichungenzwischen x, y, die eine gruppe von transformationen gestaten,” Archiv for Matematik, vol. 8, no. 9, p. 187, 1883.
- G. Sheffers, Lectures on Differential Equations with Known Infinitesimal Transformations, Teubner, Leipzig, Germany, 1891.
- Differential Equations, Chelsea Publishing, New York, NY, USA, 1967.
- A. Tresse, “Sur les invariants differentiels des groupes continus de transformations,” Acta Mathematica, vol. 18, pp. 181–188, 1894.
- S. S. Chern, “Sur la geometrie d'une equation differentielle du troiseme orde,” Comptes Rendus de l'Académie des Sciences, vol. 204, pp. 1227–1229, 1937.
- S. S. Chern, “The geometry of the differential equation ,” Science Reports of National Tsing Hua University, vol. 4, pp. 97–111, 1940.
- G. Grebot, “The linearization of third-order ODEs,” submitted.
- G. Grebot, “The characterization of third order ordinary differential equations admitting a transitive fiber-preserving point symmetry group,” Journal of Mathematical Analysis and Applications, vol. 206, no. 2, pp. 364–388, 1997.
- F. M. Mahomed and P. G. L. Leach, “Symmetry Lie algebras of nth order ordinary differential equations,” Journal of Mathematical Analysis and Applications, vol. 151, no. 1, pp. 80–107, 1990.
- S. Neut and M. Petitot, “La geometrie de l’equation ,” Comptes Rendus de l'Académie des Sciences Series I, vol. 335, pp. 515–518, 2002.
- N. H. Ibragimov and S. V. Meleshko, “Linearization of third-order ordinary differential equations by point and contact transformations,” Journal of Mathematical Analysis and Applications, vol. 308, no. 1, pp. 266–289, 2005.
- N. H. Ibragimov, S. V. Meleshko, and S. Suksern, “Linearization of fourth-order ordinary differential equations by point transformations,” Journal of Physics A, vol. 41, no. 23, Article ID 235206, 19 pages, 2008.
- V. M. Gorringe and P. G. L. Leach, “Lie point symmetries for systems of 2nd order linear ordinary differential equations,” Quaestiones Mathematicae, vol. 11, pp. 95–117, 1988.
- C. Wafo Soh and F. M. Mahomed, “Symmetry breaking for a system of two linear second-order ordinary differential equations,” Nonlinear Dynamics, vol. 22, no. 1, pp. 121–133, 2000.
- C. W. Soh and F. M. Mahomed, “Linearization criteria for a system of second-order ordinary differential equations,” International Journal of Non-Linear Mechanics, vol. 36, no. 4, pp. 671–677, 2001.
- A. V. Aminova and N. A.-M. Aminov, “Projective geometry of systems of differential equations: general conceptions,” Tensor N S, vol. 62, pp. 65–86, 2000.
- A. V. Aminova and N. A.-M. Aminov, “Projective geometry of systems of second-order differential equations,” Sbornik, vol. 197, pp. 951–955, 2006.
- T. Feroze, F. M. Mahomed, and A. Qadir, “The connection between isometries and symmetries of geodesic equations of the underlying spaces,” Nonlinear Dynamics, vol. 45, no. 1-2, pp. 65–74, 2006.
- F. M. Mahomed and A. Qadir, “Linearization criteria for a system of second-order quadratically semi-linear ordinary differential equations,” Nonlinear Dynamics, vol. 48, no. 4, pp. 417–422, 2007.
- F. M. Mahomed and A. Qadir, “Invariant linearization criteria for systems of cubically nonlinear second-order ordinary differential equations,” Journal of Nonlinear Mathematical Physics, vol. 16, no. 3, pp. 283–298, 2009.
- Y. Y. Bagderina, “Linearization criteria for a system of two second-order ordinary differential equations,” Journal of Physics A, vol. 43, Article ID 465201, 14 pages, 2010.
- V. K. Chandrasekar, M. Senthilvelan, and M. Lakshmanan, “On the complete integrability and linearization of nonlinear ordinary differential equations. V. linearization of coupled second-order equations,” Proceedings of the Royal Society A, vol. 465, no. 2108, pp. 2369–2389, 2009.
- V. K. Chandrasekar, M. Senthilvelan, and M. Lakshmanan, “A systematic method of finding linearizing transformations for nonlinear ordinary differential equations,” Journal of Nonlinear Mathematical Physics, vol. 19, Article ID 1250012, 21 pages, 2012.
- S. Ali, Complex symmetry analysis [Ph.D. thesis], NUST CAMP, 2009.
- S. Ali, F. M. Mahomed, and A. Qadir, “Complex Lie symmetries for scalar second-order ordinary differential equations,” Nonlinear Analysis, vol. 10, no. 6, pp. 3335–3344, 2009.
- R. Penrose, The Road To Relaity: A Complete Guide To the Laws of the Universe, A. Knopf, New York, NY, USA, 2005.
- F. M. Mahomed, “Symmetry group classification of ordinary differential equations: survey of some results,” Mathematical Methods in the Applied Sciences, vol. 30, pp. 1995–2012, 2007.
- E. Laguerre, “Sur les equations differentielles lineaires du troisieme ordre,” Comptes Rendus, vol. 88, pp. 116–119, 1879.
- E. Laguerre, “Sur quelques invariants des equations differentielles,” Comptes Rendus, vol. 88, pp. 224–227, 1879.
- S. V. Meleshko, “On linearization of third-order ordinary differential equations,” Journal of Physics A, vol. 39, no. 49, pp. 15135–15145, 2006.
- T. Feroze and A. Qadir, “Another representation of the Lie algebra of second-order vector differential equations,” Differential Equations and Nonlinear Mechanics, vol. 2009, Article ID 152698, 3 pages, 2009.
- F. Gonzalez Gascon and A. Gonzalez-Lopez, “Symmetries of systems of differential equations IV,” Journal of Mathematical Physics, vol. 24, pp. 2006–2021, 1983.
- E. Fredericks, F. M. Mahomed, E. Momoniat, and A. Qadir, “Constructing a space from the geodesic equations,” Computer Physics Communications, vol. 179, no. 6, pp. 438–442, 2008.
- A. H. Bokhari and A. Qadir, “A prescription for n-dimensional vierbeins,” ZAMP Zeitschrift für angewandte Mathematik und Physik, vol. 36, no. 1, pp. 184–188, 1985.
- S. Ali, F. M. Mahomed, and A. Qadir, “Linearizability criteria for systems of two secondorder differential equations by complex methods,” Nonlinear Dynamics, vol. 66, pp. 77–88, 2011.
- M. Tsamparlis and A. Paliathanasis, “Lie and Noether symmetries of geodesic equations and collineations,” General Relativity and Gravitation, vol. 42, no. 12, pp. 2957–2980, 2010.
- C. M. Bender, D. C. Brody, H. F. Jones, and B. K. Meister, “Faster than Hermitian quantum mechanics,” Physical Review Letters, vol. 98, Article ID 040403, 4 pages, 2007.
- C. M. Bender, D. D. Holm, and D. W. Hook, “Complex trajectories of a simple Pendulum,” Journal of Physics A, vol. 40, pp. F81–F89, 2007.
- C. M. Bender, D. D. Holm, and D. W. Hook, “Complexified dynamical systems,” Journal of Physics A, vol. 40, pp. F793–F804, 2007.
- C. M. Bender, D. D. Holm, and D. W. Hook, “Quantum effects in classical systems having complex energy,” Journal of Physics A, vol. 41, Article ID 352003, 15 pages, 2008.
- C. M. Bender, “Making sense of non-Hermitian Hamiltonians,” Reports on Progress in Physics, vol. 70, no. 6, pp. 947–1018, 2007.
- C. M. Bender and H. F. Jones, “Interactions of Hermitian and non-Hermitian Hamiltonians,” Journal of Physics A, vol. 41, Article ID 244006, 8 pages, 2008.
- S. Ali, F. M. Mahomed, and A. Qadir, “Complex Lie symmetries for variational problems,” Journal of Nonlinear Mathematical Physics, vol. 15, pp. 124–133, 2008.
- M. Safdar, S. Ali, and F. M. Mahomed, “Linearization of systems of four second-order ordinary differential equations,” Pramana, vol. 77, pp. 581–594, 2011.
- M. Ayub, M. Khan, and F. M. Mahomed, “Algebraic linearization criteria for systems of second-order ordinary differential equations,” Nonlinear Dynamics, vol. 67, pp. 2053–2062, 2012.
- J. Merker, “Characterization of the newtonian free particle system in m ≥2 dependent variables,” Acta Applicandae Mathematicae, vol. 92, no. 2, pp. 125–207, 2006.
- S. Ali, A. Qadir, and M. Safdar, “Inequivalence of classes of linearizable systems of cubically semi linear ordinary differential equations obtained by real and complex symmetry analysis,” Applied Mathematics and Computation, vol. 16, pp. 923–934, 2011.
- M. Safdar, S. Ali, and A. Qadir, “On the symmetry solutions of systems of two second-order ordinary differential equations not solvable by symmetry analysis,” submitted, http://arxiv.org/abs/1104.3837v2.
- F. M. Mahomed and A. Qadir, “Conditional linearizability criteria for third-order ordinary differential equations,” Journal of Nonlinear Mathematical Physics, vol. 15, pp. 25–35, 2008.
- F. M. Mahomed and A. Qadir, “Conditional linearizability of fourth-order semi-linear ordinary differential equations,” Journal of Nonlinear Mathematical Physics, vol. 16, no. 1, pp. 165–178, 2009.
- F. M. Mahomed, I. Naeem, and A. Qadir, “Conditional linearizability criteria for a system of third-order ordinary differential equations,” Nonlinear Analysis, vol. 10, no. 6, pp. 3404–3412, 2009.
- F. M. Mahomed and A. Qadir, “Classification of ordinary differential equations by conditional linearizability and symmetry,” Communications in Nonlinear Science and Numerical Simulation, vol. 17, pp. 573–584, 2012.
- H. M. Dutt and A. Qadir, “Meleshko's method of “linearization” for fourth order, scalar, ordinary differential equations,” Work in progress.