Namespaces
Variants
Actions

Difference between revisions of "Lie symmetry analysis"

From Encyclopedia of Mathematics
Jump to: navigation, search
(Importing text file)
 
m (tex encoded by computer)
 
Line 1: Line 1:
 +
<!--
 +
l1101401.png
 +
$#A+1 = 166 n = 0
 +
$#C+1 = 166 : ~/encyclopedia/old_files/data/L110/L.1100140 Lie symmetry analysis
 +
Automatically converted into TeX, above some diagnostics.
 +
Please remove this comment and the {{TEX|auto}} line below,
 +
if TeX found to be correct.
 +
-->
 +
 +
{{TEX|auto}}
 +
{{TEX|done}}
 +
 
''with symbolic software''
 
''with symbolic software''
  
Line 10: Line 22:
  
 
==Elementary examples of Lie point symmetries.==
 
==Elementary examples of Lie point symmetries.==
 
  
 
===Example 1.===
 
===Example 1.===
 
This example illustrates the concept of Lie's method. It is well known that homogeneous first-order ODEs, like
 
This example illustrates the concept of Lie's method. It is well known that homogeneous first-order ODEs, like
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l1101401.png" /></td> <td valign="top" style="width:5%;text-align:right;">(a1)</td></tr></table>
+
$$ \tag{a1 }
 +
y  ^  \prime  = {
 +
\frac{y  ^ {2} + 2 x y }{x  ^ {2} }
 +
} ,
 +
$$
  
can be simplified upon substitution of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l1101402.png" />. Indeed, (a1) then reduces to <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l1101403.png" />, which can be readily integrated, leading to <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l1101404.png" />, where <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l1101405.png" /> is the integration constant, as solution of (a1).
+
can be simplified upon substitution of $  y = x v ( x ) $.  
 +
Indeed, (a1) then reduces to $  x v  ^  \prime  = v + v  ^ {2} $,  
 +
which can be readily integrated, leading to $  y ( x ) = { {c x  ^ {2} } / {( 1 - cx ) } } $,  
 +
where $  c $
 +
is the integration constant, as solution of (a1).
  
Lie realized that the substitution <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l1101406.png" /> leads to a separable equation because (a1) is invariant under the one-parameter group of scaling transformations, with parameter <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l1101407.png" />:
+
Lie realized that the substitution $  y = x v $
 +
leads to a separable equation because (a1) is invariant under the one-parameter group of scaling transformations, with parameter $  \epsilon $:
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l1101408.png" /></td> </tr></table>
+
$$
 +
{\widetilde{x}  } ( \epsilon ) = x { \mathop{\rm exp} } ( \epsilon ) ,  {\widetilde{y}  } ( \epsilon ) = y { \mathop{\rm exp} } ( \epsilon ) ,
 +
$$
  
 
which obviously leaves invariant the quantity
 
which obviously leaves invariant the quantity
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l1101409.png" /></td> </tr></table>
+
$$
 +
v = {
 +
\frac{y}{x}
 +
} = {
 +
\frac{ {\widetilde{y}  } }{ {\widetilde{x}  } }
 +
} .
 +
$$
  
 
===Example 2.===
 
===Example 2.===
 
Consider the [[Riccati equation|Riccati equation]]
 
Consider the [[Riccati equation|Riccati equation]]
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014010.png" /></td> <td valign="top" style="width:5%;text-align:right;">(a2)</td></tr></table>
+
$$ \tag{a2 }
 +
y  ^  \prime  + y  ^ {2} - {
 +
\frac{2}{x  ^ {2} }
 +
} = 0,
 +
$$
  
which is invariant under the one-parameter group of transformations, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014011.png" /> <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014012.png" /> Hence, if <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014013.png" /> solves (a2), then <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014014.png" /> solves (a2) with tilde on all the variables. Hence, starting with a known solution, Lie's method yields a family of new solutions. Quite often, interesting solutions can be obtained from trivial ones.
+
which is invariant under the one-parameter group of transformations, $  {\widetilde{x}  } ( \epsilon ) = x { \mathop{\rm exp} } ( \epsilon ) , $
 +
$  {\widetilde{y}  } ( \epsilon ) = y { \mathop{\rm exp} } ( {- \epsilon } ) . $
 +
Hence, if $  y = f ( x ) $
 +
solves (a2), then $  {\widetilde{y}  } ( {\widetilde{x}  } ) = { \mathop{\rm exp} } ( - \epsilon ) f ( {\widetilde{x}  } { \mathop{\rm exp} } ( - \epsilon ) ) $
 +
solves (a2) with tilde on all the variables. Hence, starting with a known solution, Lie's method yields a family of new solutions. Quite often, interesting solutions can be obtained from trivial ones.
  
 
===Example 3.===
 
===Example 3.===
 
This example shows that Lie's method is applicable to PDE's, such as the linear [[Heat equation|heat equation]],
 
This example shows that Lie's method is applicable to PDE's, such as the linear [[Heat equation|heat equation]],
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014015.png" /></td> <td valign="top" style="width:5%;text-align:right;">(a3)</td></tr></table>
+
$$ \tag{a3 }
 +
{
 +
\frac{\partial  u }{\partial  t }
 +
} - {
 +
\frac{\partial  ^ {2} u }{\partial  x  ^ {2} }
 +
} = u _ {t} - u _ {xx }  = 0,
 +
$$
  
 
which admits, amongst several others, the one-parameter group of combined scalings:
 
which admits, amongst several others, the one-parameter group of combined scalings:
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014016.png" /></td> </tr></table>
+
$$
 +
{\widetilde{x}  } ( \epsilon ) = x { \mathop{\rm exp} } ( \epsilon ) ,  {\widetilde{t}  } ( \epsilon ) = t { \mathop{\rm exp} } ( {2 \epsilon } ) ,  {\widetilde{u}  } ( \epsilon ) = u.
 +
$$
  
Therefore, if <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014017.png" /> solves (a3), so will
+
Therefore, if $  u = f ( x,t ) $
 +
solves (a3), so will
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014018.png" /></td> </tr></table>
+
$$
 +
u = f ( x { \mathop{\rm exp} } ( {- \epsilon } ) ,t { \mathop{\rm exp} } ( {- 2 \epsilon } ) ) .
 +
$$
  
A less obvious symmetry group of (a3) is determined by <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014019.png" />, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014020.png" />, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014021.png" />, which expresses that <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014022.png" /> is a solution to (a3) when <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014023.png" /> is.
+
A less obvious symmetry group of (a3) is determined by $  {\widetilde{x}  } ( \epsilon ) = x + 2 \epsilon t $,  
 +
$  {\widetilde{t}  } ( \epsilon ) = t $,  
 +
$  {\widetilde{u}  } ( \epsilon ) = u { \mathop{\rm exp} } ( - \epsilon x - \epsilon  ^ {2} t ) $,  
 +
which expresses that $  u = { \mathop{\rm exp} } ( - \epsilon x + \epsilon  ^ {2} t ) f ( x - 2 \epsilon t, t ) $
 +
is a solution to (a3) when $  u = f ( x,t ) $
 +
is.
  
 
==Computation of Lie point symmetries.==
 
==Computation of Lie point symmetries.==
Line 54: Line 106:
 
The steps of the prolongation method can be summarized as follows.
 
The steps of the prolongation method can be summarized as follows.
  
For a system of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014024.png" /> differential equations,
+
For a system of $  m $
 +
differential equations,
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014025.png" /></td> <td valign="top" style="width:5%;text-align:right;">(a4)</td></tr></table>
+
$$ \tag{a4 }
 +
\Delta  ^ {i} ( \mathbf x, \mathbf u ^ {( k ) } ) = 0,  i = 1 \dots m,
 +
$$
  
of arbitrary order <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014026.png" />, with <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014027.png" /> independent variables <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014028.png" /> and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014029.png" /> dependent variables <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014030.png" />, the partial derivatives of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014031.png" /> are represented using a multi-index notation,
+
of arbitrary order $  k $,  
 +
with $  p $
 +
independent variables $  \mathbf x = ( x _ {1} \dots x _ {p} ) \in \mathbf R  ^ {p} $
 +
and $  q $
 +
dependent variables $  \mathbf u = ( u  ^ {1} \dots u  ^ {q} ) \in \mathbf R  ^ {q} $,  
 +
the partial derivatives of $  u  ^ {l} $
 +
are represented using a multi-index notation,
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014032.png" /></td> <td valign="top" style="width:5%;text-align:right;">(a5)</td></tr></table>
+
$$ \tag{a5 }
 +
u _ {\mathbf J}  ^ {l} \equiv {
 +
\frac{\partial  ^ {\left | \mathbf J \right | } u  ^ {l} }{\partial  x _ {1} ^ {j _ {1} } \dots \partial  x _ {p} ^ {j _ {p} } }
 +
} ,
 +
$$
  
where for <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014033.png" />, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014034.png" />, and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014035.png" /> stands for the vector whose components are the partial derivatives up to order <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014036.png" /> of all <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014037.png" />.
+
where for $  \mathbf J = ( j _ {1} \dots j _ {p} ) \in \mathbf N  ^ {p} $,  
 +
$  | \mathbf J | = j _ {1} + \dots + j _ {p} $,  
 +
and $  \mathbf u ^ {( k ) } $
 +
stands for the vector whose components are the partial derivatives up to order $  k $
 +
of all $  u  ^ {l} $.
  
The group transformations, parametrized by <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014038.png" /> have the form <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014039.png" />, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014040.png" />, where the functions <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014041.png" /> and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014042.png" /> are to be determined. Lie realized that the one-parameter [[Lie group|Lie group]] <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014043.png" /> can be completely recovered from the knowledge of the linear terms in the Taylor series of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014044.png" /> and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014045.png" />:
+
The group transformations, parametrized by $  \epsilon, $
 +
have the form $  {\widetilde{\mathbf x}  } ( \epsilon ) = \Lambda _ {G} ( \mathbf x, \mathbf u , \epsilon ) $,
 +
$  {\widetilde{\mathbf u}  } ( \epsilon ) = \Omega _ {G} ( \mathbf x, \mathbf u , \epsilon ) $,  
 +
where the functions $  \Lambda _ {G} $
 +
and $  \Omega _ {G} $
 +
are to be determined. Lie realized that the one-parameter [[Lie group|Lie group]] $  G $
 +
can be completely recovered from the knowledge of the linear terms in the Taylor series of $  \Lambda _ {G} $
 +
and $  \Omega _ {G} $:
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014046.png" /></td> </tr></table>
+
$$
 +
{ {x _ {i} } tilde } ( \epsilon ) = x _ {i} + \epsilon \left . {
 +
\frac{\partial  \Lambda _ {G} ( \mathbf x, \mathbf u , \epsilon ) }{\partial  \epsilon }
 +
} \right | _ {\epsilon = 0 }  + {\mathcal O} ( \epsilon  ^ {2} ) =
 +
$$
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014047.png" /></td> </tr></table>
+
$$
 +
=  
 +
x _ {i} + \epsilon \eta  ^ {i} ( \mathbf x, \mathbf u ) + {\mathcal O} ( \epsilon  ^ {2} ) ,  i = 1 \dots p,
 +
$$
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014048.png" /></td> </tr></table>
+
$$
 +
{ {u  ^ {l} } tilde } ( \epsilon ) = u  ^ {l} + \epsilon \left . {
 +
\frac{\partial  \Omega _ {G} ( \mathbf x, \mathbf u , \epsilon ) }{\partial  \epsilon }
 +
} \right | _ {\epsilon = 0 }  + {\mathcal O} ( \epsilon  ^ {2} ) =
 +
$$
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014049.png" /></td> </tr></table>
+
$$
 +
=  
 +
u  ^ {l} + \epsilon \varphi _ {l} ( \mathbf x, \mathbf u ) + {\mathcal O} ( \epsilon  ^ {2} ) ,  l = 1 \dots q,
 +
$$
  
where <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014050.png" /> and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014051.png" />.
+
where $  {\widetilde{\mathbf x}  } ( 0 ) = \mathbf x $
 +
and $  {\widetilde{\mathbf u}  } ( 0 ) = \mathbf u $.
  
Therefore, in the method of prolonged vector fields, [[#References|[a2]]], [[#References|[a3]]], instead of considering the Lie group <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014052.png" />, one concentrates on its [[Lie algebra|Lie algebra]] <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014053.png" />, realized by vector fields of the form
+
Therefore, in the method of prolonged vector fields, [[#References|[a2]]], [[#References|[a3]]], instead of considering the Lie group $  G $,  
 +
one concentrates on its [[Lie algebra|Lie algebra]] $  {\mathcal L} $,  
 +
realized by vector fields of the form
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014054.png" /></td> <td valign="top" style="width:5%;text-align:right;">(a6)</td></tr></table>
+
$$ \tag{a6 }
 +
\alpha = \sum _ {i = 1 } ^ { p }  \eta  ^ {i} ( \mathbf x, \mathbf u ) {
 +
\frac \partial {\partial  x _ {i} }
 +
} + \sum _ {l = 1 } ^ { q }  \varphi _ {l} ( \mathbf x, \mathbf u ) {
 +
\frac \partial {\partial  u  ^ {l} }
 +
} .
 +
$$
  
To determine the coefficients <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014055.png" /> and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014056.png" /> one has to construct the <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014057.png" />th prolongation <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014058.png" /> of the vector field <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014059.png" /> (cf. also [[Prolongation of solutions of differential equations|Prolongation of solutions of differential equations]]), apply it to the system (a4), and make the resulting expression vanish on the solution set of (a4).
+
To determine the coefficients $  \eta  ^ {i} ( \mathbf x, \mathbf u ) $
 +
and $  \varphi _ {l} ( \mathbf x, \mathbf u ) $
 +
one has to construct the $  k $
 +
th prolongation $  { \mathop{\rm pr} } ^ {( k ) } \alpha $
 +
of the vector field $  \alpha $(
 +
cf. also [[Prolongation of solutions of differential equations|Prolongation of solutions of differential equations]]), apply it to the system (a4), and make the resulting expression vanish on the solution set of (a4).
  
The result is a system of linear homogeneous PDEs for <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014060.png" /> and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014061.png" /> in which <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014062.png" /> and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014063.png" /> are treated as independent variables. That system is called the determining or defining system for the symmetries. Solution of the system by hand, interactively or automatically with a symbolic package, yields the explicit forms of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014064.png" /> and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014065.png" />.
+
The result is a system of linear homogeneous PDEs for $  \eta  ^ {i} $
 +
and $  \varphi _ {l} , $
 +
in which $  \mathbf x $
 +
and $  \mathbf u $
 +
are treated as independent variables. That system is called the determining or defining system for the symmetries. Solution of the system by hand, interactively or automatically with a symbolic package, yields the explicit forms of $  \eta  ^ {i} ( \mathbf x, \mathbf u ) $
 +
and $  \varphi _ {l} ( \mathbf x, \mathbf u ) $.
  
This sounds straightforward, but the method involves tedious calculations. In particular, the complexity of the expressions for the prolongations increases rapidly as the order <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014066.png" /> increases.
+
This sounds straightforward, but the method involves tedious calculations. In particular, the complexity of the expressions for the prolongations increases rapidly as the order $  k $
 +
increases.
  
 
==Algorithm for Lie point symmetries.==
 
==Algorithm for Lie point symmetries.==
Line 90: Line 200:
  
 
===Step 1.===
 
===Step 1.===
Construct the <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014067.png" />th prolongation of the vector field <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014068.png" /> in (a6) by means of the formula
+
Construct the $  k $
 +
th prolongation of the vector field $  \alpha $
 +
in (a6) by means of the formula
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014069.png" /></td> <td valign="top" style="width:5%;text-align:right;">(a7)</td></tr></table>
+
$$ \tag{a7 }
 +
{ \mathop{\rm pr} } ^ {( k ) } \alpha = \alpha + \sum _ {l = 1 } ^ { q }  \sum _ { \mathbf J } \psi _ {l}  ^ {\mathbf J} ( \mathbf x, \mathbf u ^ {( k ) } ) {
 +
\frac \partial {\partial  u _ {\mathbf J}  ^ {l} }
 +
} ,  1 \leq  \left | \mathbf J \right | \leq  k,
 +
$$
  
where the coefficients <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014070.png" /> are defined as follows. The coefficients of the first prolongation are:
+
where the coefficients $  \psi _ {l}  ^ {\mathbf J} $
 +
are defined as follows. The coefficients of the first prolongation are:
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014071.png" /></td> <td valign="top" style="width:5%;text-align:right;">(a8)</td></tr></table>
+
$$ \tag{a8 }
 +
\psi _ {l} ^ {\mathbf J _ {i} } = D _ {i} \varphi _ {l} ( \mathbf x, \mathbf u ) - \sum _ {j = 1 } ^ { p }  u _ {\mathbf J _ {j}  }  ^ {l} D _ {i} \eta  ^ {j} ( \mathbf x, \mathbf u ) ,
 +
$$
  
where <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014072.png" /> is a <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014073.png" />-tuple with <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014074.png" /> on the <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014075.png" />th position and zeros elsewhere, and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014076.png" /> is the total derivative operator
+
where $  \mathbf J _ {i} $
 +
is a $  p $-
 +
tuple with $  1 $
 +
on the $  i $
 +
th position and zeros elsewhere, and $  D _ {i} $
 +
is the total derivative operator
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014077.png" /></td> <td valign="top" style="width:5%;text-align:right;">(a9)</td></tr></table>
+
$$ \tag{a9 }
 +
D _ {i} = {
 +
\frac \partial {\partial  x _ {i} }
 +
} + \sum _ {l = 1 } ^ { q }  \sum _ { \mathbf J } u _ {\mathbf J + \mathbf J _ {i}  }  ^ {l} {
 +
\frac \partial {\partial  u _ {\mathbf J}  ^ {l} }
 +
} ,  0 \leq  \left | \mathbf J \right | \leq  k.
 +
$$
  
 
The higher-order prolongations are defined recursively as
 
The higher-order prolongations are defined recursively as
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014078.png" /></td> <td valign="top" style="width:5%;text-align:right;">(a10)</td></tr></table>
+
$$ \tag{a10 }
 +
\psi _ {l} ^ {\mathbf J + \mathbf J _ {i} } = D _ {i} \psi _ {l}  ^ {\mathbf J} - \sum _ {j = 1 } ^ { p }  u _ {\mathbf J + \mathbf J _ {j}  }  ^ {l} D _ {i} \eta  ^ {j} ( \mathbf x, \mathbf u ) ,  \left | \mathbf J \right | \geq  1.
 +
$$
  
 
===Step 2.===
 
===Step 2.===
Apply the prolonged operator <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014079.png" /> to each equation <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014080.png" /> and require that
+
Apply the prolonged operator $  { \mathop{\rm pr} } ^ {( k ) } \alpha $
 +
to each equation $  \Delta  ^ {i} ( \mathbf x, \mathbf u ^ {( k ) } ) $
 +
and require that
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014081.png" /></td> <td valign="top" style="width:5%;text-align:right;">(a11)</td></tr></table>
+
$$ \tag{a11 }
 +
{ \mathop{\rm pr} } ^ {( k ) } \alpha  \Delta  ^ {i} \mid  _ {\Delta  ^ {j}  = 0 } = 0 i,j = 1 \dots m.
 +
$$
  
Condition (a11) expresses that <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014082.png" /> vanishes on the solution set of the system (a4). Precisely, this condition assures that <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014083.png" /> is an infinitesimal symmetry generator of the group transformation <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014084.png" />, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014085.png" />. Hence, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014086.png" /> is a solution of (a4) whenever <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014087.png" /> is one.
+
Condition (a11) expresses that $  { \mathop{\rm pr} } ^ {( k ) } \alpha $
 +
vanishes on the solution set of the system (a4). Precisely, this condition assures that $  \alpha $
 +
is an infinitesimal symmetry generator of the group transformation $  {\widetilde{\mathbf x}  } = \Lambda _ {G} ( \mathbf x, \mathbf u ) $,
 +
$  {\widetilde{\mathbf u}  } = \Omega _ {G} ( \mathbf x, \mathbf u ) $.  
 +
Hence, $  \mathbf u ( \mathbf x ) $
 +
is a solution of (a4) whenever $  {\widetilde{\mathbf u}  } ( {\widetilde{\mathbf x}  } ) $
 +
is one.
  
 
===Step 3.===
 
===Step 3.===
Choose <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014088.png" /> components of the vector <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014089.png" />, say <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014090.png" />, such that:
+
Choose $  m $
 +
components of the vector $  \mathbf u ^ {( k ) } $,  
 +
say $  v  ^ {1} \dots v  ^ {m} $,  
 +
such that:
  
i) each <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014091.png" /> is a derivative of some <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014092.png" /> (<img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014093.png" />) with respect to at least one variable <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014094.png" /> (<img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014095.png" />);
+
i) each $  v  ^ {i} $
 +
is a derivative of some $  u  ^ {l} $(
 +
$  l = 1 \dots q $)  
 +
with respect to at least one variable $  x _ {i} $(
 +
$  i = 1 \dots p $);
  
ii) none of the <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014096.png" /> is the derivative of another one in the set;
+
ii) none of the $  v  ^ {i} $
 +
is the derivative of another one in the set;
  
iii) the system (a4) can be solved algebraically for the <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014097.png" /> in terms of the remaining components of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014098.png" />, which are denoted by <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l11014099.png" />; thus, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140100.png" />, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140101.png" />;
+
iii) the system (a4) can be solved algebraically for the $  v  ^ {i} $
 +
in terms of the remaining components of $  \mathbf u ^ {( k ) } $,  
 +
which are denoted by $  \mathbf w $;  
 +
thus, $  v  ^ {i} = S  ^ {i} ( \mathbf x, \mathbf w ) $,  
 +
$  i = 1 \dots m $;
  
iv) the derivatives of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140102.png" />, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140103.png" />, where <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140104.png" />, can be expressed in terms of the components of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140105.png" /> and their derivatives, without ever re-introducing the <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140106.png" /> or their derivatives.
+
iv) the derivatives of $  v  ^ {i} $,
 +
$  v  ^ {i} _ {\mathbf J} = D _ {\mathbf J} S  ^ {i} ( \mathbf x, \mathbf w ) $,  
 +
where $  D _ {\mathbf J} \equiv D _ {1} ^ {j _ {1} } \dots D _ {p} ^ {j _ {p} } $,  
 +
can be expressed in terms of the components of $  \mathbf w $
 +
and their derivatives, without ever re-introducing the $  v  ^ {i} $
 +
or their derivatives.
  
The requirements in Step 3 put some restrictions on the system (a4), but for many systems the choice of the appropriate <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140107.png" /> is quite obvious. For example, for a system of evolution equations (cf. [[Evolution equation|Evolution equation]])
+
The requirements in Step 3 put some restrictions on the system (a4), but for many systems the choice of the appropriate $  v  ^ {i} $
 +
is quite obvious. For example, for a system of evolution equations (cf. [[Evolution equation|Evolution equation]])
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140108.png" /></td> <td valign="top" style="width:5%;text-align:right;">(a12)</td></tr></table>
+
$$ \tag{a12 }
 +
{
 +
\frac{\partial  {u  ^ {i} } }{\partial  t }
 +
} ( x _ {1} \dots x _ {p - 1 }  , t ) = F  ^ {i} ( x _ {1} \dots x _ {p - 1 }  , t, \mathbf u ^ {( k ) } ) ,
 +
$$
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140109.png" /></td> </tr></table>
+
$$
 +
i = 1 \dots m,
 +
$$
  
where <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140110.png" /> involves derivatives with respect to the variables <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140111.png" /> but not <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140112.png" />, an appropriate choice is
+
where $  \mathbf u ^ {( k ) } $
 +
involves derivatives with respect to the variables $  x _ {i} $
 +
but not $  t $,  
 +
an appropriate choice is
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140113.png" /></td> </tr></table>
+
$$
 +
v  ^ {i} = {
 +
\frac{\partial  u  ^ {i} }{\partial  t }
 +
} .
 +
$$
  
 
===Step 4.===
 
===Step 4.===
Use <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140114.png" /> to eliminate all <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140115.png" /> and their derivatives from the expression (a11), so that all the remaining variables are now independent of each other. It is tacitly assumed that the resulting expression is now a polynomial in the <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140116.png" />.
+
Use $  v  ^ {i} = S  ^ {i} ( \mathbf x, \mathbf w ) $
 +
to eliminate all $  v  ^ {i} $
 +
and their derivatives from the expression (a11), so that all the remaining variables are now independent of each other. It is tacitly assumed that the resulting expression is now a polynomial in the $  u _ {\mathbf J}  ^ {l} $.
  
 
===Step 5.===
 
===Step 5.===
Obtain the determining equations for <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140117.png" /> and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140118.png" /> by equating to zero the coefficients of all functionally independent expressions (monomials) in the remaining derivatives <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140119.png" />.
+
Obtain the determining equations for $  \eta  ^ {i} ( \mathbf x, \mathbf u ) $
 +
and $  \varphi _ {l} ( \mathbf x, \mathbf u ) $
 +
by equating to zero the coefficients of all functionally independent expressions (monomials) in the remaining derivatives $  u _ {\mathbf J}  ^ {l} $.
  
In the above algorithm the variables <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140120.png" />, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140121.png" /> and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140122.png" /> are treated as independent; the dependent ones are <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140123.png" /> and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140124.png" />
+
In the above algorithm the variables $  x _ {i} $,  
 +
$  u  ^ {l} $
 +
and $  u _ {\mathbf J}  ^ {l} $
 +
are treated as independent; the dependent ones are $  \eta  ^ {i} $
 +
and $  \varphi _ {l} . $
  
In summary: First, one generates the so-called determining or defining equations for the symmetries of the system. Secondly, one solves these by hand, interactively or automatically with a symbolic package, to determine the explicit forms of the <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140125.png" /> and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140126.png" />.
+
In summary: First, one generates the so-called determining or defining equations for the symmetries of the system. Secondly, one solves these by hand, interactively or automatically with a symbolic package, to determine the explicit forms of the $  \eta  ^ {i} ( \mathbf x, \mathbf u ) $
 +
and $  \varphi _ {l} ( \mathbf x, \mathbf u ) $.
  
 
From the Lie algebra of symmetry generators, one can obtain the Lie group of point transformations upon integration of a system of first-order characteristic equations. A detailed review of innovative ways of classifying, subsequently reducing, and finally solving overdetermined systems of linear homogeneous PDEs is given in [[#References|[a1]]].
 
From the Lie algebra of symmetry generators, one can obtain the Lie group of point transformations upon integration of a system of first-order characteristic equations. A detailed review of innovative ways of classifying, subsequently reducing, and finally solving overdetermined systems of linear homogeneous PDEs is given in [[#References|[a1]]].
Line 156: Line 338:
 
To illustrate the computation of Lie point symmetries, consider a PDE due to H. Dym and M.D. Kruskal:
 
To illustrate the computation of Lie point symmetries, consider a PDE due to H. Dym and M.D. Kruskal:
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140127.png" /></td> <td valign="top" style="width:5%;text-align:right;">(a13)</td></tr></table>
+
$$ \tag{a13 }
 +
u _ {t} - u  ^ {3} u _ {xxx }  = 0.
 +
$$
  
Clearly, this is a single equation with two independent variables, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140128.png" />, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140129.png" />, and one dependent variable, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140130.png" />.
+
Clearly, this is a single equation with two independent variables, $  x _ {1} = x $,  
 +
$  x _ {2} = t $,  
 +
and one dependent variable, $  u  ^ {1} = u $.
  
Symmetry software will automatically generate the determining equations for the coefficients <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140131.png" />, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140132.png" /> and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140133.png" /> of the vector field
+
Symmetry software will automatically generate the determining equations for the coefficients $  \eta  ^ {1} $,  
 +
$  \eta  ^ {2} $
 +
and $  \varphi _ {1} $
 +
of the vector field
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140134.png" /></td> </tr></table>
+
$$
 +
\alpha = \eta  ^ {1} {
 +
\frac \partial {\partial  x _ {1} }
 +
} + \eta  ^ {2} {
 +
\frac \partial {\partial  x _ {2} }
 +
} + \varphi _ {1} {
 +
\frac \partial {\partial  u  ^ {1} }
 +
} .
 +
$$
  
 
There are only eight determining equations:
 
There are only eight determining equations:
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140135.png" /></td> </tr></table>
+
$$
 +
{
 +
\frac{\partial  \eta  ^ {2} }{\partial  u  ^ {1} }
 +
} = 0,  {
 +
\frac{\partial  \eta  ^ {2} }{\partial  x _ {1} }
 +
} = 0,  {
 +
\frac{\partial  \eta  ^ {1} }{\partial  u  ^ {1} }
 +
} = 0,  {
 +
\frac{\partial  ^ {2} \varphi _ {1} }{\partial  ( u  ^ {1} )  ^ {2} }
 +
} = 0,
 +
$$
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140136.png" /></td> </tr></table>
+
$$
 +
{
 +
\frac{\partial  ^ {2} \varphi _ {1} }{\partial  u  ^ {1} \partial  x _ {1} }
 +
} - {
 +
\frac{\partial  ^ {2} \eta  ^ {1} }{\partial  ( x _ {1} )  ^ {2} }
 +
} = 0,
 +
$$
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140137.png" /></td> </tr></table>
+
$$
 +
{
 +
\frac{\partial  \varphi _ {1} }{\partial  x _ {2} }
 +
} - ( u  ^ {1} )  ^ {3}  {
 +
\frac{\partial  ^ {3} \varphi _ {1} }{\partial  ( x _ {1} )  ^ {3} }
 +
} = 0,
 +
$$
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140138.png" /></td> </tr></table>
+
$$
 +
3 ( u  ^ {1} )  ^ {3} {
 +
\frac{\partial  ^ {3} \varphi _ {1} }{\partial  u  ^ {1} \partial  ( x _ {1} )  ^ {2} }
 +
} + {
 +
\frac{\partial  \eta  ^ {1} }{\partial  x _ {2} }
 +
} - ( u  ^ {1} )  ^ {3} {
 +
\frac{\partial  ^ {3} \eta  ^ {1} }{\partial  ( x _ {1} )  ^ {3} }
 +
} = 0,
 +
$$
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140139.png" /></td> </tr></table>
+
$$
 +
u  ^ {1} {
 +
\frac{\partial  \eta  ^ {2} }{\partial  x _ {2} }
 +
} - 3 u  ^ {1} {
 +
\frac{\partial  \eta  ^ {1} }{\partial  x _ {1} }
 +
} + 3 \varphi _ {1} = 0.
 +
$$
  
 
Without intervention of the user, these determining equations are then solved explicitly. The general solution, rewritten in the original variables, is
 
Without intervention of the user, these determining equations are then solved explicitly. The general solution, rewritten in the original variables, is
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140140.png" /></td> </tr></table>
+
$$
 +
\eta  ^ {1} = k _ {1} + k _ {3} x + k _ {5} x  ^ {2} ,
 +
$$
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140141.png" /></td> </tr></table>
+
$$
 +
\eta  ^ {2} = k _ {2} - 3 k _ {4} t,
 +
$$
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140142.png" /></td> </tr></table>
+
$$
 +
\varphi _ {1} = ( k _ {3} + k _ {4} + 2 k _ {5} x ) u,
 +
$$
  
where <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140143.png" /> are arbitrary constants. The five infinitesimal generators are:
+
where $  k _ {1} \dots k _ {5} $
 +
are arbitrary constants. The five infinitesimal generators are:
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140144.png" /></td> </tr></table>
+
$$
 +
G _ {1} = \partial  _ {x} ,
 +
$$
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140145.png" /></td> </tr></table>
+
$$
 +
G _ {2} = \partial  _ {t} ,
 +
$$
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140146.png" /></td> </tr></table>
+
$$
 +
G _ {3} = x \partial  _ {x} + u \partial  _ {u} ,
 +
$$
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140147.png" /></td> </tr></table>
+
$$
 +
G _ {4} = - 3 t \partial  _ {t} + u \partial  _ {u} ,
 +
$$
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140148.png" /></td> </tr></table>
+
$$
 +
G _ {5} = x  ^ {2} \partial  _ {x} + 2 x u \partial  _ {u} .
 +
$$
  
Clearly, (a13) is invariant under translations (<img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140149.png" /> and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140150.png" />) and scaling (<img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140151.png" /> and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140152.png" />). The flow corresponding to each of the infinitesimal generators can be obtained via simple integration. As an example, the flow corresponding to <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140153.png" /> is computed. This requires integration of the first-order system
+
Clearly, (a13) is invariant under translations ( $  G _ {1} $
 +
and $  G _ {2} $)  
 +
and scaling ( $  G _ {3} $
 +
and $  G _ {4} $).  
 +
The flow corresponding to each of the infinitesimal generators can be obtained via simple integration. As an example, the flow corresponding to $  G _ {5} $
 +
is computed. This requires integration of the first-order system
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140154.png" /></td> </tr></table>
+
$$
 +
{
 +
\frac{d {\widetilde{x}  } }{d \epsilon }
 +
} = { {\widetilde{x}  } }  ^ {2} ,  { {\widetilde{x}  } } ( 0 ) = x,
 +
$$
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140155.png" /></td> </tr></table>
+
$$
 +
{
 +
\frac{d {\widetilde{t}  } }{d \epsilon }
 +
} = 0,  { {\widetilde{t}  } } ( 0 ) = t,
 +
$$
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140156.png" /></td> </tr></table>
+
$$
 +
{
 +
\frac{d {\widetilde{u}  } }{d \epsilon }
 +
} = 2 {\widetilde{x}  } {\widetilde{u}  } ,  { {\widetilde{u}  } } ( 0 ) = u,
 +
$$
  
where <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140157.png" /> is the parameter of the transformation group. One readily obtains
+
where $  \epsilon $
 +
is the parameter of the transformation group. One readily obtains
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140158.png" /></td> </tr></table>
+
$$
 +
{\widetilde{x}  } ( \epsilon ) = {
 +
\frac{x}{( 1 - \epsilon x ) }
 +
} ,  {\widetilde{t}  } ( \epsilon ) = t,  {\widetilde{u}  } ( \epsilon ) = {
 +
\frac{u}{( 1 - \epsilon x )  ^ {2} }
 +
} .
 +
$$
  
Therefore, one concludes that for any solution <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140159.png" /> of (a13) the transformed solution
+
Therefore, one concludes that for any solution $  u = f ( x,t ) $
 +
of (a13) the transformed solution
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140160.png" /></td> </tr></table>
+
$$
 +
{\widetilde{u}  } ( {\widetilde{x}  } , {\widetilde{t}  } ) = ( 1 + \epsilon {\widetilde{x}  } )  ^ {2} f ( {
 +
\frac{ {\widetilde{x}  } }{1 + \epsilon {\widetilde{x}  } }
 +
} , {\widetilde{t}  } )
 +
$$
  
 
will solve
 
will solve
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140161.png" /></td> </tr></table>
+
$$
 +
{\widetilde{u}  } _ { {\widetilde{t}  }  } - { {\widetilde{u}  } }  ^ {3} { {\widetilde{u}  } } _ { {\widetilde{x}  }  {\widetilde{x}  } {\widetilde{x}  } } = 0.
 +
$$
  
 
==Beyond Lie point symmetries.==
 
==Beyond Lie point symmetries.==
For the computation of generalized symmetries or Lie–Bäcklund symmetries [[#References|[a2]]], [[#References|[a3]]], the use of symbolic programs is even more appropriate, since the calculations are lengthier and more time consuming. In a generalized vector field, which still takes the form of (a6), the functions <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140162.png" /> and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140163.png" /> may now depend on a finite number of derivatives of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140164.png" />.
+
For the computation of generalized symmetries or Lie–Bäcklund symmetries [[#References|[a2]]], [[#References|[a3]]], the use of symbolic programs is even more appropriate, since the calculations are lengthier and more time consuming. In a generalized vector field, which still takes the form of (a6), the functions $  \eta  ^ {i} $
 +
and $  \varphi _ {l} $
 +
may now depend on a finite number of derivatives of $  \mathbf u $.
  
Lie symmetry packages have proven to be an effective tool in solving overdetermined systems of linear and non-linear PDEs in the study of various Lie symmetries. Yet, no general algorithm is available to integrate an arbitrary (overdetermined) system of determining equations that consists of linear homogeneous PDEs for the components of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140165.png" /> and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/l/l110/l110140/l110140166.png" />. Most computer programs still use some heuristic rules for the integration of the determining system.
+
Lie symmetry packages have proven to be an effective tool in solving overdetermined systems of linear and non-linear PDEs in the study of various Lie symmetries. Yet, no general algorithm is available to integrate an arbitrary (overdetermined) system of determining equations that consists of linear homogeneous PDEs for the components of $  \pmb\eta $
 +
and $  \pmb\varphi $.  
 +
Most computer programs still use some heuristic rules for the integration of the determining system.
  
 
The availability of sophisticated symbolic programs for Lie symmetry computations certainly will accelerate the study of symmetries of physically important systems of differential equations in classical mechanics, fluid dynamics, elasticity, and other applied areas.
 
The availability of sophisticated symbolic programs for Lie symmetry computations certainly will accelerate the study of symmetries of physically important systems of differential equations in classical mechanics, fluid dynamics, elasticity, and other applied areas.

Latest revision as of 22:16, 5 June 2020


with symbolic software

The Norwegian mathematician S. Lie pioneered the study of continuous Lie transformation groups (cf. Lie transformation group) that leave invariant systems of differential equations. As a result of Lie's work [a2], [a3], diverse and ad hoc integration methods for solving special classes of differential equations came under a common conceptual umbrella. For ordinary differential equations (ODEs), Lie's infinitesimal transformation method provides a widely applicable technique to find closed-form similarity solutions. Nearly all standard solution methods for first-order or linear ODEs can be characterized in terms of symmetries. Through the group classification of ODEs, Lie also succeeded in identifying all ODEs that can either be reduced to lower-order ones or be completely integrated via group-theoretic techniques.

Applied to partial differential equations (PDEs), Lie's method leads to group-invariant solutions and conservation laws. Exploiting the symmetries of PDEs, new solutions can be derived from known ones, and PDEs can be classified into equivalence classes. Furthermore, group-invariant solutions obtained via Lie's approach may provide insight into the physical models themselves, and explicit solutions can serve as benchmarks in the design, accuracy testing, and comparison of numerical algorithms.

Lie's original ideas had great potential to profoundly influence the study of physically important systems of differential equations. However, the application of Lie group methods to concrete physical systems involves tedious and unwieldy computations. Even the calculation of the continuous symmetry group of a modest system of differential equations is prone to errors, if done with pencil and paper. The availability of computer algebra systems (such as Mathematica or Maple) has changed all that. There now exist many symbolic packages that can aid in the computation of Lie symmetries and similarity solutions of differential equations. Sophisticated packages not only automatically compute the system of determining equations of the Lie symmetry group, but also reduce these into an equivalent yet more suitable system, subsequently solve it in closed form, and go on to calculate the infinitesimal generators that span the Lie algebra of symmetries. In [a1], detailed information is given about numerous Lie symmetry computer packages, together with a review of their strengths and weaknesses.

The classical Lie symmetry group of a system of differential equations is a local group of point transformations, meaning diffeomorphisms on the space of independent and dependent variables, that map solutions of the system into other solutions.

Elementary examples of Lie point symmetries.

Example 1.

This example illustrates the concept of Lie's method. It is well known that homogeneous first-order ODEs, like

$$ \tag{a1 } y ^ \prime = { \frac{y ^ {2} + 2 x y }{x ^ {2} } } , $$

can be simplified upon substitution of $ y = x v ( x ) $. Indeed, (a1) then reduces to $ x v ^ \prime = v + v ^ {2} $, which can be readily integrated, leading to $ y ( x ) = { {c x ^ {2} } / {( 1 - cx ) } } $, where $ c $ is the integration constant, as solution of (a1).

Lie realized that the substitution $ y = x v $ leads to a separable equation because (a1) is invariant under the one-parameter group of scaling transformations, with parameter $ \epsilon $:

$$ {\widetilde{x} } ( \epsilon ) = x { \mathop{\rm exp} } ( \epsilon ) , {\widetilde{y} } ( \epsilon ) = y { \mathop{\rm exp} } ( \epsilon ) , $$

which obviously leaves invariant the quantity

$$ v = { \frac{y}{x} } = { \frac{ {\widetilde{y} } }{ {\widetilde{x} } } } . $$

Example 2.

Consider the Riccati equation

$$ \tag{a2 } y ^ \prime + y ^ {2} - { \frac{2}{x ^ {2} } } = 0, $$

which is invariant under the one-parameter group of transformations, $ {\widetilde{x} } ( \epsilon ) = x { \mathop{\rm exp} } ( \epsilon ) , $ $ {\widetilde{y} } ( \epsilon ) = y { \mathop{\rm exp} } ( {- \epsilon } ) . $ Hence, if $ y = f ( x ) $ solves (a2), then $ {\widetilde{y} } ( {\widetilde{x} } ) = { \mathop{\rm exp} } ( - \epsilon ) f ( {\widetilde{x} } { \mathop{\rm exp} } ( - \epsilon ) ) $ solves (a2) with tilde on all the variables. Hence, starting with a known solution, Lie's method yields a family of new solutions. Quite often, interesting solutions can be obtained from trivial ones.

Example 3.

This example shows that Lie's method is applicable to PDE's, such as the linear heat equation,

$$ \tag{a3 } { \frac{\partial u }{\partial t } } - { \frac{\partial ^ {2} u }{\partial x ^ {2} } } = u _ {t} - u _ {xx } = 0, $$

which admits, amongst several others, the one-parameter group of combined scalings:

$$ {\widetilde{x} } ( \epsilon ) = x { \mathop{\rm exp} } ( \epsilon ) , {\widetilde{t} } ( \epsilon ) = t { \mathop{\rm exp} } ( {2 \epsilon } ) , {\widetilde{u} } ( \epsilon ) = u. $$

Therefore, if $ u = f ( x,t ) $ solves (a3), so will

$$ u = f ( x { \mathop{\rm exp} } ( {- \epsilon } ) ,t { \mathop{\rm exp} } ( {- 2 \epsilon } ) ) . $$

A less obvious symmetry group of (a3) is determined by $ {\widetilde{x} } ( \epsilon ) = x + 2 \epsilon t $, $ {\widetilde{t} } ( \epsilon ) = t $, $ {\widetilde{u} } ( \epsilon ) = u { \mathop{\rm exp} } ( - \epsilon x - \epsilon ^ {2} t ) $, which expresses that $ u = { \mathop{\rm exp} } ( - \epsilon x + \epsilon ^ {2} t ) f ( x - 2 \epsilon t, t ) $ is a solution to (a3) when $ u = f ( x,t ) $ is.

Computation of Lie point symmetries.

There are two major methods to compute Lie symmetries. The first method, which is implemented in most of the Lie symmetry packages, uses prolonged vector fields, the second one utilizes Cartan's exterior calculus.

The steps of the prolongation method can be summarized as follows.

For a system of $ m $ differential equations,

$$ \tag{a4 } \Delta ^ {i} ( \mathbf x, \mathbf u ^ {( k ) } ) = 0, i = 1 \dots m, $$

of arbitrary order $ k $, with $ p $ independent variables $ \mathbf x = ( x _ {1} \dots x _ {p} ) \in \mathbf R ^ {p} $ and $ q $ dependent variables $ \mathbf u = ( u ^ {1} \dots u ^ {q} ) \in \mathbf R ^ {q} $, the partial derivatives of $ u ^ {l} $ are represented using a multi-index notation,

$$ \tag{a5 } u _ {\mathbf J} ^ {l} \equiv { \frac{\partial ^ {\left | \mathbf J \right | } u ^ {l} }{\partial x _ {1} ^ {j _ {1} } \dots \partial x _ {p} ^ {j _ {p} } } } , $$

where for $ \mathbf J = ( j _ {1} \dots j _ {p} ) \in \mathbf N ^ {p} $, $ | \mathbf J | = j _ {1} + \dots + j _ {p} $, and $ \mathbf u ^ {( k ) } $ stands for the vector whose components are the partial derivatives up to order $ k $ of all $ u ^ {l} $.

The group transformations, parametrized by $ \epsilon, $ have the form $ {\widetilde{\mathbf x} } ( \epsilon ) = \Lambda _ {G} ( \mathbf x, \mathbf u , \epsilon ) $, $ {\widetilde{\mathbf u} } ( \epsilon ) = \Omega _ {G} ( \mathbf x, \mathbf u , \epsilon ) $, where the functions $ \Lambda _ {G} $ and $ \Omega _ {G} $ are to be determined. Lie realized that the one-parameter Lie group $ G $ can be completely recovered from the knowledge of the linear terms in the Taylor series of $ \Lambda _ {G} $ and $ \Omega _ {G} $:

$$ { {x _ {i} } tilde } ( \epsilon ) = x _ {i} + \epsilon \left . { \frac{\partial \Lambda _ {G} ( \mathbf x, \mathbf u , \epsilon ) }{\partial \epsilon } } \right | _ {\epsilon = 0 } + {\mathcal O} ( \epsilon ^ {2} ) = $$

$$ = x _ {i} + \epsilon \eta ^ {i} ( \mathbf x, \mathbf u ) + {\mathcal O} ( \epsilon ^ {2} ) , i = 1 \dots p, $$

$$ { {u ^ {l} } tilde } ( \epsilon ) = u ^ {l} + \epsilon \left . { \frac{\partial \Omega _ {G} ( \mathbf x, \mathbf u , \epsilon ) }{\partial \epsilon } } \right | _ {\epsilon = 0 } + {\mathcal O} ( \epsilon ^ {2} ) = $$

$$ = u ^ {l} + \epsilon \varphi _ {l} ( \mathbf x, \mathbf u ) + {\mathcal O} ( \epsilon ^ {2} ) , l = 1 \dots q, $$

where $ {\widetilde{\mathbf x} } ( 0 ) = \mathbf x $ and $ {\widetilde{\mathbf u} } ( 0 ) = \mathbf u $.

Therefore, in the method of prolonged vector fields, [a2], [a3], instead of considering the Lie group $ G $, one concentrates on its Lie algebra $ {\mathcal L} $, realized by vector fields of the form

$$ \tag{a6 } \alpha = \sum _ {i = 1 } ^ { p } \eta ^ {i} ( \mathbf x, \mathbf u ) { \frac \partial {\partial x _ {i} } } + \sum _ {l = 1 } ^ { q } \varphi _ {l} ( \mathbf x, \mathbf u ) { \frac \partial {\partial u ^ {l} } } . $$

To determine the coefficients $ \eta ^ {i} ( \mathbf x, \mathbf u ) $ and $ \varphi _ {l} ( \mathbf x, \mathbf u ) $ one has to construct the $ k $ th prolongation $ { \mathop{\rm pr} } ^ {( k ) } \alpha $ of the vector field $ \alpha $( cf. also Prolongation of solutions of differential equations), apply it to the system (a4), and make the resulting expression vanish on the solution set of (a4).

The result is a system of linear homogeneous PDEs for $ \eta ^ {i} $ and $ \varphi _ {l} , $ in which $ \mathbf x $ and $ \mathbf u $ are treated as independent variables. That system is called the determining or defining system for the symmetries. Solution of the system by hand, interactively or automatically with a symbolic package, yields the explicit forms of $ \eta ^ {i} ( \mathbf x, \mathbf u ) $ and $ \varphi _ {l} ( \mathbf x, \mathbf u ) $.

This sounds straightforward, but the method involves tedious calculations. In particular, the complexity of the expressions for the prolongations increases rapidly as the order $ k $ increases.

Algorithm for Lie point symmetries.

The technical steps of the algorithm for the computation of Lie point symmetries are:

Step 1.

Construct the $ k $ th prolongation of the vector field $ \alpha $ in (a6) by means of the formula

$$ \tag{a7 } { \mathop{\rm pr} } ^ {( k ) } \alpha = \alpha + \sum _ {l = 1 } ^ { q } \sum _ { \mathbf J } \psi _ {l} ^ {\mathbf J} ( \mathbf x, \mathbf u ^ {( k ) } ) { \frac \partial {\partial u _ {\mathbf J} ^ {l} } } , 1 \leq \left | \mathbf J \right | \leq k, $$

where the coefficients $ \psi _ {l} ^ {\mathbf J} $ are defined as follows. The coefficients of the first prolongation are:

$$ \tag{a8 } \psi _ {l} ^ {\mathbf J _ {i} } = D _ {i} \varphi _ {l} ( \mathbf x, \mathbf u ) - \sum _ {j = 1 } ^ { p } u _ {\mathbf J _ {j} } ^ {l} D _ {i} \eta ^ {j} ( \mathbf x, \mathbf u ) , $$

where $ \mathbf J _ {i} $ is a $ p $- tuple with $ 1 $ on the $ i $ th position and zeros elsewhere, and $ D _ {i} $ is the total derivative operator

$$ \tag{a9 } D _ {i} = { \frac \partial {\partial x _ {i} } } + \sum _ {l = 1 } ^ { q } \sum _ { \mathbf J } u _ {\mathbf J + \mathbf J _ {i} } ^ {l} { \frac \partial {\partial u _ {\mathbf J} ^ {l} } } , 0 \leq \left | \mathbf J \right | \leq k. $$

The higher-order prolongations are defined recursively as

$$ \tag{a10 } \psi _ {l} ^ {\mathbf J + \mathbf J _ {i} } = D _ {i} \psi _ {l} ^ {\mathbf J} - \sum _ {j = 1 } ^ { p } u _ {\mathbf J + \mathbf J _ {j} } ^ {l} D _ {i} \eta ^ {j} ( \mathbf x, \mathbf u ) , \left | \mathbf J \right | \geq 1. $$

Step 2.

Apply the prolonged operator $ { \mathop{\rm pr} } ^ {( k ) } \alpha $ to each equation $ \Delta ^ {i} ( \mathbf x, \mathbf u ^ {( k ) } ) $ and require that

$$ \tag{a11 } { \mathop{\rm pr} } ^ {( k ) } \alpha \Delta ^ {i} \mid _ {\Delta ^ {j} = 0 } = 0 i,j = 1 \dots m. $$

Condition (a11) expresses that $ { \mathop{\rm pr} } ^ {( k ) } \alpha $ vanishes on the solution set of the system (a4). Precisely, this condition assures that $ \alpha $ is an infinitesimal symmetry generator of the group transformation $ {\widetilde{\mathbf x} } = \Lambda _ {G} ( \mathbf x, \mathbf u ) $, $ {\widetilde{\mathbf u} } = \Omega _ {G} ( \mathbf x, \mathbf u ) $. Hence, $ \mathbf u ( \mathbf x ) $ is a solution of (a4) whenever $ {\widetilde{\mathbf u} } ( {\widetilde{\mathbf x} } ) $ is one.

Step 3.

Choose $ m $ components of the vector $ \mathbf u ^ {( k ) } $, say $ v ^ {1} \dots v ^ {m} $, such that:

i) each $ v ^ {i} $ is a derivative of some $ u ^ {l} $( $ l = 1 \dots q $) with respect to at least one variable $ x _ {i} $( $ i = 1 \dots p $);

ii) none of the $ v ^ {i} $ is the derivative of another one in the set;

iii) the system (a4) can be solved algebraically for the $ v ^ {i} $ in terms of the remaining components of $ \mathbf u ^ {( k ) } $, which are denoted by $ \mathbf w $; thus, $ v ^ {i} = S ^ {i} ( \mathbf x, \mathbf w ) $, $ i = 1 \dots m $;

iv) the derivatives of $ v ^ {i} $, $ v ^ {i} _ {\mathbf J} = D _ {\mathbf J} S ^ {i} ( \mathbf x, \mathbf w ) $, where $ D _ {\mathbf J} \equiv D _ {1} ^ {j _ {1} } \dots D _ {p} ^ {j _ {p} } $, can be expressed in terms of the components of $ \mathbf w $ and their derivatives, without ever re-introducing the $ v ^ {i} $ or their derivatives.

The requirements in Step 3 put some restrictions on the system (a4), but for many systems the choice of the appropriate $ v ^ {i} $ is quite obvious. For example, for a system of evolution equations (cf. Evolution equation)

$$ \tag{a12 } { \frac{\partial {u ^ {i} } }{\partial t } } ( x _ {1} \dots x _ {p - 1 } , t ) = F ^ {i} ( x _ {1} \dots x _ {p - 1 } , t, \mathbf u ^ {( k ) } ) , $$

$$ i = 1 \dots m, $$

where $ \mathbf u ^ {( k ) } $ involves derivatives with respect to the variables $ x _ {i} $ but not $ t $, an appropriate choice is

$$ v ^ {i} = { \frac{\partial u ^ {i} }{\partial t } } . $$

Step 4.

Use $ v ^ {i} = S ^ {i} ( \mathbf x, \mathbf w ) $ to eliminate all $ v ^ {i} $ and their derivatives from the expression (a11), so that all the remaining variables are now independent of each other. It is tacitly assumed that the resulting expression is now a polynomial in the $ u _ {\mathbf J} ^ {l} $.

Step 5.

Obtain the determining equations for $ \eta ^ {i} ( \mathbf x, \mathbf u ) $ and $ \varphi _ {l} ( \mathbf x, \mathbf u ) $ by equating to zero the coefficients of all functionally independent expressions (monomials) in the remaining derivatives $ u _ {\mathbf J} ^ {l} $.

In the above algorithm the variables $ x _ {i} $, $ u ^ {l} $ and $ u _ {\mathbf J} ^ {l} $ are treated as independent; the dependent ones are $ \eta ^ {i} $ and $ \varphi _ {l} . $

In summary: First, one generates the so-called determining or defining equations for the symmetries of the system. Secondly, one solves these by hand, interactively or automatically with a symbolic package, to determine the explicit forms of the $ \eta ^ {i} ( \mathbf x, \mathbf u ) $ and $ \varphi _ {l} ( \mathbf x, \mathbf u ) $.

From the Lie algebra of symmetry generators, one can obtain the Lie group of point transformations upon integration of a system of first-order characteristic equations. A detailed review of innovative ways of classifying, subsequently reducing, and finally solving overdetermined systems of linear homogeneous PDEs is given in [a1].

Lie symmetry software.

To design a reliable and powerful integration algorithm for a system of determining equations the system needs to be brought into a standard form. Standard form procedures can be viewed as generalizations to systems of linear PDEs of the Gaussian reduction method (cf. Gauss method) for matrices or linear systems, except that integrability conditions are also added to the system. In essence, the standard (or involutive) form of a system of PDEs is an equivalent simplified ordered triangular system with all integrability conditions included and all redundancies (differential and algebraic) eliminated.

Customized, yet sophisticated symbolic code in MACSYMA, Maple, and REDUCE exists for that purpose. The algorithms of the major Lie symmetry packages have roots in the Riquier–Janet theory of differential equations (to transform a linear system of PDEs into involutive form). Modern implementations of "triangulation" algorithms use a differential version of the Gröbner basis algorithm for algebraic equations. Parenthetically, Lie's group theory for differential equations also mirrors Galois' theory for solving algebraic equations. The group of point transformations for an ODE in Lie theory plays the role of the permutation group of solutions in Galois theory. Both group structures provide insight in the existence and types of solutions.

Triangulation algorithms may be used to bypass the explicit integration of the determining equations and compute the dimension of the Lie symmetry group and the commutators immediately. Once systems are reduced to standard involutive form, subsequent integration is more tractable and reliable. One could use separation of variables, standard techniques for linear differential equations, and specific heuristic rules as given in [a1]. The only determining equations left for manual handling should be the "constraint" equations or any other equations whose general solutions cannot be written explicitly in closed form.

Worked example.

To illustrate the computation of Lie point symmetries, consider a PDE due to H. Dym and M.D. Kruskal:

$$ \tag{a13 } u _ {t} - u ^ {3} u _ {xxx } = 0. $$

Clearly, this is a single equation with two independent variables, $ x _ {1} = x $, $ x _ {2} = t $, and one dependent variable, $ u ^ {1} = u $.

Symmetry software will automatically generate the determining equations for the coefficients $ \eta ^ {1} $, $ \eta ^ {2} $ and $ \varphi _ {1} $ of the vector field

$$ \alpha = \eta ^ {1} { \frac \partial {\partial x _ {1} } } + \eta ^ {2} { \frac \partial {\partial x _ {2} } } + \varphi _ {1} { \frac \partial {\partial u ^ {1} } } . $$

There are only eight determining equations:

$$ { \frac{\partial \eta ^ {2} }{\partial u ^ {1} } } = 0, { \frac{\partial \eta ^ {2} }{\partial x _ {1} } } = 0, { \frac{\partial \eta ^ {1} }{\partial u ^ {1} } } = 0, { \frac{\partial ^ {2} \varphi _ {1} }{\partial ( u ^ {1} ) ^ {2} } } = 0, $$

$$ { \frac{\partial ^ {2} \varphi _ {1} }{\partial u ^ {1} \partial x _ {1} } } - { \frac{\partial ^ {2} \eta ^ {1} }{\partial ( x _ {1} ) ^ {2} } } = 0, $$

$$ { \frac{\partial \varphi _ {1} }{\partial x _ {2} } } - ( u ^ {1} ) ^ {3} { \frac{\partial ^ {3} \varphi _ {1} }{\partial ( x _ {1} ) ^ {3} } } = 0, $$

$$ 3 ( u ^ {1} ) ^ {3} { \frac{\partial ^ {3} \varphi _ {1} }{\partial u ^ {1} \partial ( x _ {1} ) ^ {2} } } + { \frac{\partial \eta ^ {1} }{\partial x _ {2} } } - ( u ^ {1} ) ^ {3} { \frac{\partial ^ {3} \eta ^ {1} }{\partial ( x _ {1} ) ^ {3} } } = 0, $$

$$ u ^ {1} { \frac{\partial \eta ^ {2} }{\partial x _ {2} } } - 3 u ^ {1} { \frac{\partial \eta ^ {1} }{\partial x _ {1} } } + 3 \varphi _ {1} = 0. $$

Without intervention of the user, these determining equations are then solved explicitly. The general solution, rewritten in the original variables, is

$$ \eta ^ {1} = k _ {1} + k _ {3} x + k _ {5} x ^ {2} , $$

$$ \eta ^ {2} = k _ {2} - 3 k _ {4} t, $$

$$ \varphi _ {1} = ( k _ {3} + k _ {4} + 2 k _ {5} x ) u, $$

where $ k _ {1} \dots k _ {5} $ are arbitrary constants. The five infinitesimal generators are:

$$ G _ {1} = \partial _ {x} , $$

$$ G _ {2} = \partial _ {t} , $$

$$ G _ {3} = x \partial _ {x} + u \partial _ {u} , $$

$$ G _ {4} = - 3 t \partial _ {t} + u \partial _ {u} , $$

$$ G _ {5} = x ^ {2} \partial _ {x} + 2 x u \partial _ {u} . $$

Clearly, (a13) is invariant under translations ( $ G _ {1} $ and $ G _ {2} $) and scaling ( $ G _ {3} $ and $ G _ {4} $). The flow corresponding to each of the infinitesimal generators can be obtained via simple integration. As an example, the flow corresponding to $ G _ {5} $ is computed. This requires integration of the first-order system

$$ { \frac{d {\widetilde{x} } }{d \epsilon } } = { {\widetilde{x} } } ^ {2} , { {\widetilde{x} } } ( 0 ) = x, $$

$$ { \frac{d {\widetilde{t} } }{d \epsilon } } = 0, { {\widetilde{t} } } ( 0 ) = t, $$

$$ { \frac{d {\widetilde{u} } }{d \epsilon } } = 2 {\widetilde{x} } {\widetilde{u} } , { {\widetilde{u} } } ( 0 ) = u, $$

where $ \epsilon $ is the parameter of the transformation group. One readily obtains

$$ {\widetilde{x} } ( \epsilon ) = { \frac{x}{( 1 - \epsilon x ) } } , {\widetilde{t} } ( \epsilon ) = t, {\widetilde{u} } ( \epsilon ) = { \frac{u}{( 1 - \epsilon x ) ^ {2} } } . $$

Therefore, one concludes that for any solution $ u = f ( x,t ) $ of (a13) the transformed solution

$$ {\widetilde{u} } ( {\widetilde{x} } , {\widetilde{t} } ) = ( 1 + \epsilon {\widetilde{x} } ) ^ {2} f ( { \frac{ {\widetilde{x} } }{1 + \epsilon {\widetilde{x} } } } , {\widetilde{t} } ) $$

will solve

$$ {\widetilde{u} } _ { {\widetilde{t} } } - { {\widetilde{u} } } ^ {3} { {\widetilde{u} } } _ { {\widetilde{x} } {\widetilde{x} } {\widetilde{x} } } = 0. $$

Beyond Lie point symmetries.

For the computation of generalized symmetries or Lie–Bäcklund symmetries [a2], [a3], the use of symbolic programs is even more appropriate, since the calculations are lengthier and more time consuming. In a generalized vector field, which still takes the form of (a6), the functions $ \eta ^ {i} $ and $ \varphi _ {l} $ may now depend on a finite number of derivatives of $ \mathbf u $.

Lie symmetry packages have proven to be an effective tool in solving overdetermined systems of linear and non-linear PDEs in the study of various Lie symmetries. Yet, no general algorithm is available to integrate an arbitrary (overdetermined) system of determining equations that consists of linear homogeneous PDEs for the components of $ \pmb\eta $ and $ \pmb\varphi $. Most computer programs still use some heuristic rules for the integration of the determining system.

The availability of sophisticated symbolic programs for Lie symmetry computations certainly will accelerate the study of symmetries of physically important systems of differential equations in classical mechanics, fluid dynamics, elasticity, and other applied areas.

References

[a1] W. Hereman, "Symbolic software for Lie symmetry analysis" N.H. Ibragimov (ed.) , CRC Handbook of Lie Group Analysis of Differential Equations: New Trends in Theoretical Developments and Computational Methods , 3 , CRC (1996) pp. Chapt. 13; 367–413
[a2] P.J. Olver, "Applications of Lie groups to differential equations" , GTM , 107 , Springer (1993) (Edition: Second)
[a3] H. Stephani, "Differential equations: their solution using symmetries" , Cambridge Univ. Press (1989)
How to Cite This Entry:
Lie symmetry analysis. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Lie_symmetry_analysis&oldid=17996
This article was adapted from an original article by W.A. Hereman (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article