next up previous
Next: Differential Algebra Preliminaries Up: Systems of Nonlinear and Previous: Systems of Nonlinear and

Introduction

Let t be an independent variable and let y=y(t) be a dependent variable. Let y(n) be the derivative of order n of y with respect to t. Let

\begin{displaymath}P=P(y,y^{(1)},\ldots,y^{(n)},z_{1},\ldots,z_{h},v_{1},\ldots,v_{k})\end{displaymath}

be a polynomial in the variables $y,y^{(1)},\ldots,y^{(n)},z_{1},\ldots,z_{h},v_{1},\ldots,v_{k}$ with coefficients in a differential field F of functions, as example $F={\bf R}(t)$ field of rational functions with coefficients in ${\bf R}$.

Let zi=exp(Qi) and let vj=log(Rj), where $Q_{i}=Q_{i}(y,y^{(1)},\ldots,y^{(q_{i})})$ and $R_{j}=R_{j}(y,y^{(1)},\ldots,y^{(r_{j})})$ are polynomial functions with coefficients in the same differential field F for all $i=1,\ldots,h$ and all $j=1,\ldots,k$.
The ordinary differential equation

\begin{displaymath}\{P=P(y,y^{(1)},\ldots,y^{(n)},exp(Q_{1}),\ldots,exp(Q_{h}),log(R_{1}),\ldots,
log(R_{k}))=0\}\end{displaymath}

is in general nonlinear and nonalgebraic.

The equation $\{P=0\}$ is equivalent to the system

{ $P=P(y,y^{(1)},\ldots,y^{(n)},exp(Q_{1}),\ldots,exp(Q_{h}),log(R_{1}),
\ldots,log(R_{k}))=0$,
P(1)=0, ..., P(m)=0, zi=exp(Qi), vj=log(Rj), zi(1)=Qi(1)exp(Qi)=Qi(1)zi, Rjvj(1)=Rj(1), $i=1,\ldots,h$, $j=1,\ldots,k$, $m\in {\bf N}_{0}$},
where P(m) is the derivative of order m of the function P=P(t) with respect to t for all $m \geq 1$.

Let $P^{(1)}=P(y,y^{(1)},\ldots,y^{(n)},z_{1},\ldots,z_{h},v_{1},\ldots,
v_{k})^{(1)...
...1}^{(1)},\ldots,z_{h}^{(1)},v_{1},\ldots,v_{k},v_{1}^{(1)},\ldots,
v_{k}^{(1)})$.

By algebraically eliminating vk(1) between P(1) and Rkvk(1)-Rk(1) and by using equalities zi(1)=Qi(1)zi a polynomial

\begin{displaymath}P_{1}'=P_{1}'(y,y^{(1)},\ldots,y^{(N+1)},z_{1},\ldots,
z_{h},v_{1},\ldots,v_{k},v_{1}^{(1)},\ldots,v_{k-1}^{(1)})\end{displaymath}

is obtained, where N=max{n,q1,...,qh, r1,...,rk}.

By algebraically eliminating vk between P and P1' a polynomial $P_{1}=P_{1}(y,y^{(1)},\ldots,y^{(N+1)},
z_{1},\ldots,z_{h},v_{1},\ldots,v_{k-1})$ is obtained.

By using this procedure we can eliminate $z_{1},\ldots,z_{h},v_{1},\ldots,v_{k-1}$ and we obtain a polynomial Ph+k only in y and its derivatives, such that every solution of $\{P=0\}$ is a solution of $\{P_{h+k}=0\}$.

The same procedure can be applied to dynamical systems.

There are many differential elimination procedures. Some of them are based on the characteristic set theory of Wu-Ritt [Ritt (1950,Kolchin (1973)]
[Wu (1987),Wu (1989),Wang (1993)]; other procedures use in addition the Gröbner bases theory for polynomial ideals [Boulier (1994),Boulier (1996)] [Boulier and Lazard and Ollivier and Petitot (1995),Diop (1991)]
[Diop (1991),Diop (1991),Diop (1992),Diop and Fliess (1991)]
[Fliess (1989),Fliess (1990)], some others are based on the differential resultants theory [Carra' Ferro (1997),Carra' Ferro (1997)] and the differential Gröbner bases theory for differential polynomial ideals [Carra' Ferro (1987),Ollivier (1990),Weispfenning (1993)].


next up previous
Next: Differential Algebra Preliminaries Up: Systems of Nonlinear and Previous: Systems of Nonlinear and
IMACS ACA'98 Electronic Proceedings