Abstract
Differential-elimination algorithms apply a finite number of differentiations and eliminations to systems
of partial differential equations. For systems that are polynomially nonlinear with rational number coefficients, they guarantee the inclusion of missing integrability conditions and the statement of
of existence and uniqueness theorems for local analytic solutions of such systems.
Further, they are useful in obtaining systems in a form more amenable to exact and approximate solution methods.
Maple’s dsolve and pdsolve algorithms for solving
PDE and ODE often automatically call such routines during applications.
Indeed even casual users of dsolve and pdsolve have probably unknowingly
used Maple’s differential-
elimination algorithms.
Suppose that a system of PDE has been reduced by differential-
elimination method
to a system whose automatic existence and uniqueness algorithm has been determined to
be finite-dimensional. We present an algorithm for rewriting the output as a system of
parameterized ODE.
Exact methods and numerical methods for solving ODE and DAE can be applied to this form.
umerical analysis, partial differential equations, algebraic geometry, computer algebra, ordinary differential equations, DAE
1 Introduction
Maple has three powerful differential-elimination packages, including the RIF package [8],
the DifferentialAlgebra [7] package and the Differential Thomas package [20].
As an illustrative example, used throughout this article, consider the system of PDE given by:
|
|
|
(1.1) |
We note that this is polynomially nonlinear with rational coefficients, so the above algorithms can be
applied. We also note that the system has two equations for one unknown function and so is
over-determined. In particular, differentiating the first equation with respect to and the second equation with respect to will yield an integrability condition for the derivative . This results in a non-trivial integrability
condition, and this system is one for which the above differential-elimination packages are useful.
In the abstract, we claimed that most
casual users of Maple’s dsolve and pdsolve had probably unknowingly also
used such differential-elimination packages.
Indeed such users usually apply dsolve and pdsolve to a single differential equation,
which are not over-determined and have no nontrivial integrability conditions seemingly
contradicting our claim.
However, consider the following ODE:
|
|
|
(1.2) |
When we use the Maple commands dsolve(DE) and infolevel[rifsimp] := 4, we see that multiple calls are
made the differential elimination routine rifsimp.
At first sight, this is puzzling since the DE is not over-determined and has no non-trivial
integrability conditions.
However, an important class of integration methods for differential equations is based on finding infinitesimal Lie symmetry vector fields leaving the DE invariant.
For background on symmetry methods see [3] and [6].
Applying the Maple command [PDEtools]DetermingPDE with the option integrabilityconditions := false to the DE yields an over-determined system of 9 PDE
for , the coefficients of the symmetry vector fields leaving the DE invariant.
The first 4 (shortest) equations of that system are:
|
|
|
(1.3) |
Such symmetry determining systems are linear in their coefficients, and usually over-determined.
Differential-elimination methods are natural for such problems
and have proved to be standard tools for simplifying such
systems. Applying rifsimp to the above system yields RIF form given by:
|
|
|
(1.4) |
The initialdata algorithm yields that the solution space is finite-dimensional with 5 dimensional
initial data given by
|
|
|
(1.5) |
Additionally, the Lie Algebra of vector fields package (LAVF) enables the structure of the 5-dimensional Lie symmetry algebra to be computed directly from the RIF-form and the initial data. The Lie algebra structure is:
|
|
|
|
|
|
|
|
|
|
where is a constant. Here we can use the commands to determine the dimension of the
the derived algebra .
In particular an -th order ODE is linearizable iff
and is abelian.
Applying these results and the algorithms given in Mohammadi, Reid and Huang[21] and
Lyakhov, Gerdt and Michels[12]
shows that the ODE is linearizable and with linearizing transformation
, and target linear ODE
.
2 Reduction of systems of PDE with finite-dimensional solution spaces to parameterized ODE
The defining systems for symmetries of ODE and PDE are often over-determined as discussed in the introduction. Consequently as discussed in the introduction, differential-elimination algorithms
have become essential tools for the determination of symmetries and mappings of differential equations.
Such algorithms are also important in the analysis of differential equations with constraints (so-called
DAE) which arise naturally from modeling environments such as MapleSim and SystemModeler.
For an algorithmic approach
we need to exploit the algorithmic existence and uniqueness results from differential-elimination
algorithms for polynomially nonlinear differential systems with rational coefficients.
Here we exploit the results for the rifsimp algorithm. See Rust, Reid and Wittkopf[22]
for details of the existence and uniqueness results.
We now give a brief outline of our algorithm and its justification for reducing systems of differential
equations with finite-dimensional solution spaces. A more detailed exposition will be given elsewher.
Let denote an exact system of polynomially nonlinear PDE with independent variables and dependent variables and rational coefficients and let be a ranking of derivatives [16].
Given the RIF algorithm applies a finite number of differentiations and eliminations to outputting a finite number of cases labeled by
with an associated local existence and uniqueness theorem.
Each case consists of a system of equations , and a system of inequations .
Let be the leading derivatives of with respect to .
Then the number of free parameters in solutions of is finite, it is determined locally near by a finite list of parametric derivatives of .
Considering this list as new dependent variables for near , can be rewritten in first-order form
, . Thus, is rewritten as a system of
parametrized ODE on a constraint.
If we apply the RIF algorithm to , then provided
,
the leading linear system of RIF() is
|
|
|
|
|
|
|
|
and the leading nonlinear system of RIF() is
|
|
|
|
|
|
|
|
Note that RIF also computes all possible splitting on coefficients of the leading linear system. Here, that yielded two cases
and .
The second leads to a branch with no solutions, so that case
is discarded.
The key to decoupling the RIF form above into derivatives and derivatives is to compute the
parametric derivatives of the leading linear PDE.
First, the leading derivatives of the leading linear PDE are
computed, yielding
|
|
|
Next, the complementary set of parametric derivatives is computed. These
are all the derivatives that are not derivatives of the
leading derivatives. They are:
|
|
|
Relabelling these parametric derivatives as new dependent
variables yields
|
|
|
Notice for simplicity of notation; we have used and to denote new dependent variables.
Computing RIF form with respect to the original system
yields the ODE system with respect to :
|
|
|
and the ODE system with respect to :
|
|
|
where these ODE with respect to and share the constraint:
|
|
|
and the inequation .
We apply the algorithm to the RIF-form determining system given in
(1.4) and corresponding finite-dimensional initial data given
in (1.5).
The list of parametric derivatives is
|
|
|
Then taking derivatives of this list and simplifying with respect to the RIF form
(1.4) yields the system of ODE with respect to with regarded as
a parameter:
|
|
|
(2.1) |
Similarly taking derivatives of this list and simplifying with respect to the RIF form
(1.4) yields the system of ODE with respect to with regarded as a parameter:
|
|
|
(2.2) |