Vous êtes sur la page 1sur 29

UNIVERSITE HASSAN 2 MOHAMMEDIA

Facult des sciences Ben Msik


S M A
Analyse Numrique des quations
direntielles
Amzil, Fatima fatima_smi@hotmail.fr
Baroudi, Souane souane19709@hotmail.com
Boualaoui, Yassine boualaoui.yassine@gmail.com
Bouani, Samiha simsima12@live.fr
Boussaa, Noura boussaanoura90@gmail.com
Boutayeb, Hamza hz.bouty@gmail.com
Chachai, Asmaa assmaa_04@hotmail.com
Chiheb, Mohamed xx-raul-xx@hotmail.fr
El Anabi, Zakaria zakaria.elanabi@gmail.com
El Maleky, Meryem asmahan_1991@hotmail.com
El Omari, Afafe elomari.afafe@gmail.com
Er-rakibi, Ali alierrakibi@gmail.com
Farid, Ismail f.ismail32@gmail.com
2
Hdach, Hassan hdach.hassan@gmail.com
Lakhdar, Zakaria zakarialakh@gmail.com
Moussaid, Nadia nana_1990.12@hotmail.fr
Nabih, Samah samah_nabih@hotmail.fr
Nadir, Asmaa nadirasmaa@gmail.com
Sabir, Amine aminesbr7@gmail.com
Saaj, Hamza hamza.saaj@hotmail.com
yahyaoui, adnane yahyaoui.adnane@gmail.com
28 mars 2012
3
Table des matires
0.1 Equations direntielles . . . . . . . . . . . . . . . . . . . . . 1
0.1.1 Prliminaires mathmatiques . . . . . . . . . . . . . . 1
0.1.2 Problme de Cauchy . . . . . . . . . . . . . . . . . . . 3
0.1.3 Mthodes de Runge Kutta . . . . . . . . . . . . . . . . 8
0.1.4 Algorithme de Runge Kutta dordre 2 RK22 . . . . . . 12
0.1.5 Mthode de Runge Kutta dordre RK44 . . . . . . . . 14
0.1.6 Convergence de lalgorithme de Runge Kutta . . . . . . 18
0.1.7 Consistance dune mthode numrique . . . . . . . . . 18
0.1.8 La stabilit de lalgorithme de Runge Kutta . . . . . . 20
0.2 Algorithmes pas lis . . . . . . . . . . . . . . . . . . . . . . 21
0.2.1 Principe sur deux pas . . . . . . . . . . . . . . . . . . . 21
0.2.2 Algorithmes explicites dAdams . . . . . . . . . . . . . 24
0.2.3 Algorithmes explicites de Nystrn . . . . . . . . . . . . 26
0.1 Equations direntielles
0.1.1 Prliminaires mathmatiques
Equations direntielles linaires coecients constants
c
n

(n)
(r) + c
n1

(n1)
(r) + ....c
1

0
(r) + c
0
(r) = ,(r) (1)
o les c
i
sont constants (avec c
n
,= 0).
Sans second membre :
c
n

(n)
(r) + c
n1

(n1)
(r) + ....c
1

0
(r) + c
0
(r) = 0 (2)
1
On montre que lensemble des solutions est un espace vectoriel.
On pose
(r) = c
rx
alors en remplaant dans (2) on obtient (le polynome caractristique)
c
n
:
n
+ c
n1
:
n1
+ ... + c
1
: + c
0
= 0
qui est un polynome de degr :. Soient :
1
. :
2
. .... :
n
les racines de ce polynome.
Les solutions de lquation (2) sont les combinaisons linaires des solutions
(c
r
i
x
)
i=1;n
, cest dire
(r) = c
1
c
r
1
x
+ c
2
c
r
2
x
+ ... + c
n
c
rnx
o les c
i
sont des constantes quelconques.
Les solutions du problme (1) sont la somme des solutions du problme
sans second membre (2) et dune solution particulire quil faudrait trouver
par nos moyens propres.
Exemple 0.1.1 Trouver lensemble des solutions de lquation

00
4
0
+ 3 = r
On voit facilement que la fonction
p
(r) =
1
3
r +
4
9
est une solution parti-
culire.
Le polynome caractristique
:
2
4: + 3 = 0
a pour racine 1 et 3. et donc les solutions du problme scrivent sous la
forme :
(r) = c
1
c
x
+ c
2
c
3x
+
1
3
r +
4
9
Exercice 0.1.2 Trouver les solution de lquation

000
2
00

0
+ 2 = 0
2
Equations aux dirences nies
On appelle quation aux dirences nies toute quation de la forme
c
n

n
+ c
n1

n1
+ ....c
1

1
+ c
0

0
= /
n
(3)
o (
n
)
n
est une suite dans R ou C.
Le problme homogne (sans second membre) scrit
c
n

n
+ c
n1

n1
+ ....c
1

1
+ c
0

0
= 0 (4)
Les solutions du problme gnral (3) sont la somme des solutions du
problme (4) et dune solution particulire de (3).
On cherche la solution gnrale de (4) sous la forme

n
= :
n
et en remplaant on obtient le polynome caractristique
c
n
:
n
+ c
n1
:
n1
+ ... + c
1
: + c
0
= 0
qui est le mme que dans le cas des quations direntielles.
La solution du problme gnral scrit donc

n
= c
1
:
n
1
+ c
2
:
n
2
+ ... + c
n
:
n
n
+ solution particulire
Exemple 0.1.3 Rsoudre

n1
= 1 pour tout : _ 1

n1
= : 1 pour tout : _ 1

n
:
n1
= 0 pour tout : _ 1

n
(2 cos o)
n1
+
n2
= 0 pour tout : _ 2
0.1.2 Problme de Cauchy
Dnition 0.1.4 Soit l un ouvert de R R
n
et , : l R
n
une application
continue. Soit (r
0
.
0
) l.
On cherche un intervalle ouvert 1 de R contenant r
0
tel quil existe
C
1
(1. R
n
) vriant :
1.
0
(r) = ,(r. (r)) \(r. (r)) l. r 1.
3
2. (r
0
) =
0
Ce problme est appel problme aux conditions initiales ou PRO-
BLEME DE CAUCHY.
On sinteresse la rsolution numrique de ce genre dquations. Ce sont
des mthodes qui donneront des solutions approximatives. La dirence entre
les mthodes quon va tudier rside en lerreur commise.
Mthode de Taylor.
On pose le problme de Cauchy


0
(r) = ,(r. )
(r
0
) =
0
(5)
o on suppose que la fonction , est susamment direntiable en les va-
riables r et .
On sait que le problme admet une solution dans lintervalle 1 si
J,
J
est
continue sur 1.
On fait un dveloppement de Taylor de au point r
0
:
(r) = (r
0
) + (r r
0
)
0
(r
0
) +
1
2
(r r
0
)
2
"(r
0
) + .... (6)
Et comme (en posant , = ,(r
0
.
0
). ,
x
=
J,
Jr
(r
0
.
0
). ,
y
=
J,
J
(r
0
.
0
)).
8
>
>
<
>
>
:

0
= ,
" = ,
0
= ,
x
+ ,
y
,

000
= ,
00
= ,
xx
+ 2,
xy
, + ,
yy
,
2
+ ,
x
,
y
+ ,
2
y
,
......
(r) =
0
+(rr
0
),+
1
2
(rr
0
)
2
(,
x
+,
y
,)+
1
6
(rr
0
)
3
(,
xx
+2,
xy
,+,
yy
,
2
+,
x
,
y
+,
2
y
,)+....
On pose
r r
0
= /
et on pose
1
k
(r. ) = ,(r. ) +
/
2!
,(r. ) + .... +
/
k1
/!
,
k1
(r. ). / = 1. 2. ..... (7)
4
Algorithme 0.1.5 (Algorithme de Taylordordre /) Pour trouver une
approximation de la solution de lquation direntiel


0
= ,(r. )
(c) =
0
sur un intervalle [c. /] :
1. On choisit un pas / =
/ c
`
. On pose r
n
= c + :/ : = 0. 1. ...... `
2. On gnre les approximations
n
de (r
n
) par la relation de rcurrence

n+1
=
n
+ /1
k
(r
n
.
n
) : = 0. 1. .... ` 1
o 1
k
(r. ) est donn par (7).
Dnition 0.1.6 Les algorithmes qui, pour trouver une approximation
n+1
de (r
n+1
). utilisent juste linformation sur et
0
aux points prcdent r
n
sont appels des algorithmes un pas
Exercice 0.1.7 Montrer que lerreur commise en passant de : : + 1 est
donne par
(r
n+1
)
n+1
= (r
n
)
n
+
/
k+1
(/ + 1)!

k+1
(). (r
n
. r
n+1
)
La quantit 1 =
/
k+1
(/ + 1)!

k+1
() est appele lerreur locale de la m-
thode.
Dnition 0.1.8 On appelle mthode dEuler la mthode ci dessus ave / =
1.

n+1
=
n
+ /,(r
n
.
n
)
1 =
/
2
2

00
()
Exercice 0.1.9 Rsoudre par la mthode dEuler :

0
= . (0) = 1
5
Solution 0.1.10 Si on prend / = 0.01 on a :

n+1
=
n
+ /
n
= (1 + /)
n
= 1.01
n
ct 1 = 5 + 10
5
(0.01) = 1. 010 1
1
= 1.01
0
= 1.01
(0.02) = 1. 020 2
2
= 1. 020 1
(0.03) = 1. 030 5
3
= 1. 030 3
(0.04) = 1. 040 8
4
= 1. 040 6
Si on prend / = .005 on a

n+1
=
n
+ /
n
= (1 + /)
n
= 1.01
n
ct 1 10
5

1
= 1.0050

2
= 1.0100

3
= 1.0151

4
= 1.0202

5
= 1.0253

6
= 1.0304

7
= 1.0356

8
= 1.0408 = (0.04)
On voit que pour / plus petit on a plus de prcision au point 0.040.
Exercice 0.1.11 Rsoudre par la mthode de Taylor dordre 2 lquation

0
=
1
r
2
r
2
. (1) = 1
dans lintervalle [1. 2]. On prend pour valeurs de / :
1
16
.
1
32
.
1
64
.
1
128
.
6
Estimation derreur et convergence de la mthode dEuler
La mthode dEuler scrit

n+1
=
n
+ /,(r
n
.
n
) : = 0. 1. ...
o r
n
= r
0
+ :/.
On note lerreur de discrtisation
c
n
= (r
n
)
n
.
Alors en partant de
(r
n+1
) = (r
n
+ /) = (r
n
) + /
0
(r
n
) +
/
2
2

00
(
n
) o r
n
_
n
_ r
n+1
Le terme
/
2
2

00
(
n
) est appel erreur de discrtisation locale. Cest lerreur
commise en approchant (r
n+1
) partir de la solution en r
n
en supposant
que (r
n
) et
0
(r
n
) sont connues dune manire exacte.
On a :
c
n+1
= (r
n+1
)
n+1
= (r
n
) + /
0
(r
n
) +
/
2
2

00
(
n
)
n
+ /,(r
n
.
n
)
= c
n
+ /[,(r
n
. (r
n
)) ,(r
n
.
n
)] +
/
2
2

00
(
n
)
= c
n
+ /((r
n
)
n
),
y
(r
n
.
n
) +
/
2
2

00
(
n
) o
n
(
n
. (r
n
))
= c
n
+ /c
n
,
y
(r
n
.
n
) +
/
2
2

00
(
n
)
On suppose que
[,
y
(r. )[ _ 1 < +
[
00
(r)[ _ 1 < +
alors
[c
n+1
[ _ (1 + 1/) [c
n
[ +
1
2
/
2
1
On considre lquation aux dirences nies
n
n+1
= (1 + 1/)n
n
+
1
2
/
2
1. n
0
= 0
7
Lemme 0.1.12 \: _ 0. n
n
_ [c
n
[
Preuve. Pour : = 0 cest donn. On suppose que cest vrai pour :.
n
n+1
= (1 + 1/)n
n
+
1
2
/
2
1 _ (1 + 1/) [c
n
[ +
1
2
/
2
1 _ [c
n+1
[ .
Il sut donc de chercher la solution de lquation aux dirences nies
n
n+1
= (1 + 1/)n
n
+
1
2
/
2
1. n
0
= 0
n
n
=
1 /
21
((1 + 1/)
n
1)
comme
c
Lh
= 1 + 1/ +
1
2
/
2
2
+ .. _ 1 + 1/
alors
n
n
_
1 /
21
(c
Lnh
1) =
1 /
21
(c
Lnh
1) =
1 /
21
(c
(xnx
0
)L
1)
Thorme 0.1.13 Soit
n
lapproximation de (r
n
) donne par la mthode
dEuler. Si est de classe C
2
sur lintervalle [r
0
. /] et si sur cet intervalle on
[,
y
(r. )[ _ 1 < +
[
00
(r)[ _ 1 < +
alors lerreur c
n
= (r
n
)
n
de la mthode dEuler au point r
n
= r
0
+ :/
vrie :
[c
n
[ _
1 /
21
(c
(xnx
0
)L
1)
Ce thorme montre que la mthode dEuler est dordre C(/); cest dire
que pour r
n
xe [c
n
[ tend vers 0 comme la mme vitesse que /.
0.1.3 Mthodes de Runge Kutta
On considre le problme de Cauchy


0
(r) = ,(r. (r))
(r
0
) =
0
On suppose que la fonction , vrie les conditions ncessaires pour lexistence
dune solution dans un intervalle 1 = [c. /] avec c = r
0
.
8
Fig. 1 : y=y, y(0)=1 : b=1, n=100. Erreur= Sol exacte - Euler1.
Soit / =
/ c
`
un pas de discrtisation de lintervalle 1. On sait que
la mthode dEuler consiste dduire de lapproximation
n
de (r
n
) une
approximation
n+1
de (r
n+1
) par lalgorithme suivant


n+1
=
n
+ /,(r
n
.
n
) : = 0. 1. .... ` 1

0
= (r
0
) connu
Cette mthode ne donne pas de rsultats satisfaisants en gnral.
Remarquons que pour le problme de Cauchy


0
= dans ]0. /[ avec / = 1. 5. ou 10
(0) = 1
dont la solution exacte est (r) = exp(r) on peut avoir des rsultas satisfai-
sants pour / de lordre de
1
100
et un peu mois pour plus de prcision (Voir
9
Fig. 2 :y=y, y(0)=1 : b=1, n=1000. Erreur= Sol exacte - Euler1.
10
Fig. 3 : y=y, y(0)=1 : b=5, n=100. Erreur= Sol exacte - Euler1.
les gures 1 et 2).
Par contre pour le mme problme dans lintervalle ]0. 5[ la mthode dEu-
ler donne de mauvais rsultas mme avec un pas / =
1
1000
(Voir les gures
3 et 4)
11
:y=y, y(0)=1 : b=5, n=1000. Erreur= Sol exacte - Euler1.
Do lide de chercher dautres algorithmes.
0.1.4 Algorithme de Runge Kutta dordre 2 RK22
Lide est de passer de r
n
r
n+1
en introduisant un point intermediare
r
n1
= r
n
+ c/ avec 0 _ o _ 1. et approcher (r
n1
) par Euler

n1
=
n
+ c/,(r
n
.
n
)
puis dduire
n+1
partir. Algorithme
/
1
= /,(r
n
.
n
)
/
2
= /,(r
n
+ c/.
n
+ ,/
1
)

n+1
=
n
+ c/
1
+ //
2
12
On cherche les constantes c. /. c. , de sorte que les dveloppements de
Taylor de
n+1
et (r
n+1
) coincident le plus possible : On note (q)
n
=
q(r
n
.
n
) et
(r
n+1
) = (r
n
) + /
0
(r
n
) +
/
2
2

00
(r
n
) +
/
3
6

000
(r
n
) + ..... (8)
= (r
n
) + /(,)
n
+
/
2
2
(,
x
+ ,,
y
)
n
+
/
3
6
(,
xx
+ 2,,
xy
+ ,
x
,
y
+ ,
2
y
,)
n
+ C(/
4
)
Dautre part
/
2
/
= ,(r
n
+ c/.
n
+ ,/
1
)
= (,)
n
+ c/(,
x
)
n
+ ,/
1
(,
y
)
n
+
c
2
/
2
2
(,
xx
)
n
+ c/,/
1
(,
xy
)
n
+
,
2
/
2
1
2
(,
yy
)
n
+ C(/
3
)
= (,)
n
+ c/(,
x
)
n
+ ,/(,,
y
)
n
+
c
2
/
2
2
(,
xx
)
n
+ c/
2
,(,,
xy
)
n
+
,
2
/
2
2
(,
2
,
yy
)
n
+ C(/
3
)
/
2
= /(,)
n
+ (c(,
x
)
n
+ ,(,,
y
)
n
) /
2
+ (
c
2
2
(,
xx
)
n
+ c,(,,
xy
)
n
+
,
2
2
(,
2
,
yy
)
n
)/
3
+ C(/
4
)
Do

n+1
=
n
+ c/
1
+ //
2
(9)
=
n
+ (c + /)/(,)
n
+ //
2
(c,
x
+ ,,,
y
)
n
+ //
3
(
c
2
2
,
xx
+ c,,,
xy
+
,
2
2
,
2
,
yy
)
n
+ C(/
4
)
Et en comparant (8) et (9) on dduit que
(
c + / = 1
c/ = ,/ =
1
2
ou encore 8
>
>
>
<
>
>
>
:
/ =
1
2c
c = 1
1
2c
c = ,
Le terme en /
3
ne peut pas tre liminn, lerreur est en C(/
3
).
13
Algorithme de la tangente amliore (Euler amlior)
Cest Runge Kutta avec c = , =
1
2
. donc c = 0 et / = 1. Lalgorithme
scrit :
/
1
= /,(r
n
.
n
)
/
2
= /,(r
n
+
/
2
.
n
+
/
1
2
)

n+1
=
n
+ /
2
=
n
+ /,(r
n
+
/
2
.
n
+
/
2
,(r
n
.
n
))
Algorithme dEuler Cauchy
Cest Runge Kutta dordre 2 avec c = 1. donc c = / =
1
2
. Lalgorithme
scrit :
/
1
= /,(r
n
.
n
)
/
2
= /,(r
n
+ /.
n
+ /
1
)

n+1
=
n
+
1
2
(/
1
+ /
2
)
0.1.5 Mthode de Runge Kutta dordre RK44
On passe de r
n
r
n+1
en introduisant deux points intrmdiaires. On
aura donc
8
>
>
>
>
<
>
>
>
>
:
/
1
= /,(r
n
.
n
)
/
2
= /,(r
n
+
h
2
.
n
+
k
1
2
)
/
3
= /,(r
n
+
h
2
.
n
+
k
2
2
)
/
4
= /,(r
n
+ /.
n
+
k
3
2

n+1
=
n
+
1
6
(/
1
+ 2/
2
+ 2/
3
+ /
4
)
cest lalgoritme le plus utilis dans la pratique.
Pour le mme problme


0
= dans ]0. /[ avec / = 1. 5 ou 10
(0) = 1
on voit que lerreur est trs bonne.
14
Fig. 4 : RK44, b=1, n=10.
15
Fig. 5 :RK44, b=5, n=10.
16
Fig. 6 : RK44, b=5, n=100.
17
0.1.6 Convergence de lalgorithme de Runge Kutta
Les algorithmes de Runge Kutta RKpp scrivent de la forme

i+1
=
i
+ /(r
i
.
i
. /)
avec (r. . /) suppose continue par rapport aux trois variables et vriant
la condition de Lipschitz :
\. .
[(r. . /) (r. .. /)[ _ 1[ .[ pour tous r [r
0
. /] et / 0
0.1.7 Consistance dune mthode numrique
On considre le problme de Cauchy (avec , fonction vriant les condi-
tions dexistence et unicit de la solution)


0
(r) = ,(r. (r)) dans ]c. /[
(c) =
0
On a vu que toutes les mthodes vues ci dessus scrivent de la forme
8
<
:
r
0
= c
r
n+1
= r
n
+ /

n+1
=
n
+ /(r
n
.
n
. /)
Dnition 0.1.14 On dit que la mthode est consistante avec lquation dif-
frentielle si
lim
h!0
max
m

(r
m+1
) (r
m
)
/
(r
m
. (r
m
). /)

= 0
pour continue solution exacte du problme de Cauchy.
Thorme 0.1.15 Une condition nnessaire et susante pour que la m-
thode soit consistante avec lquation direntielle est
\r [c. /]. \ C ([c. /]) . (r. . 0) = ,(r. )
18
Preuve. On suppose que la mthode est consistante. Alors
lim
h!0
max
m

(r
m+1
) (r
m
)
/
(r
m
. (r
m
). /)

= 0
ou enore
lim
h!0
max
m

1
/
Z
x
m+1
xm
,(t. (t))dt (r
m
. (r
m
). /)

= 0
Soit r [c. /] alors alors : tel que r [r
m
. r
m+1
]. Quand / tend vers
zro les points r
m
et r
m+1
tendent vers r. La continuit des fonctions ,. et
nous permet de passe la limite sur / et en utilisant le fait que
lim
h!0
1
/
Z
x
m+1
xm
,(t. (t))dt = ,(r. (r))
on obtient.
0 = lim
h!0
max
m

1
/
Z
x
m+1
xm
,(t. (t))dt (r
m
. (r
m
). /)

= ,(r. (r))(r. (r). 0)


La condition est susante : ,(r. (r)) = (r. (r). 0)
(r
m+1
) (r
m
)
/
(r
m
. (r
m
). /) =
1
/
Z
x
m+1
xm
,(t. (t))dt (r
m
. (r
m
). /)
=
1
/
Z
x
m+1
xm
(,(t. (t)) (r
m
. (r
m
). /)) dt
=
1
/
Z
x
m+1
xm
((r. (r). 0) (r
m
. (r
m
). /)) dt
Comme est continue alors
lim
h!0
max
m
((r. (r). 0) (r
m
. (r
m
). /)) = 0
et donc
lim
h!0
max
m

1
/
Z
x
m+1
xm
((r. (r). 0) (r
m
. (r
m
). /)) dt

= 0
19
0.1.8 La stabilit de lalgorithme de Runge Kutta
Si on perturbe la condition initiale par une petite perturbation quelle eet
on aura sur la solution? Pour comprendre le sens on cherche les solutions des
sysmes suivants

10r + 11 = 1 = c
1
9r + 10 = 1 = /
1
et

10r + 11 = 1 = c
2
9r + 10 = 0 = /
2
Ces deux systmes ayant la mme matrice mais des seconds membres "lgre-
ment dirents" : La norme de lerreur sur le second membre est |(c
1
. /
1
) (c
2
. /
2
)| =
1.
Les solutions, si mes calculs sont bons, sont pour le premier (1. 1) et
(10. 9) pour le second. Lerreur commise est
|(1. 1) (10. 9)| = |(11. 10)| =
_
11
2
+ 10
2
=
_
221 = 14. 866
Une erreur de lordre de 1 sur les donnes donne une erreur de lordre de 14
sur le rsultat. Le systme est dit instable.
On considre le problme


0
(r) = c(r), pour r _ 0
(0) =
0
o on suppose que c 0.
La solution est donne par
(r) =
0
c
ax
.
La mthode de Runge Kutta scrit

i+1
=
i
+ /c(r
i
.
i
. /) = 1
p
(c/)
i
o 1
p
est un polynome de degr j.
Comme lerreur par pas est en /
p+1
et en considrant le dveloppement
de Taylor de la fonction

(r) =
i
c
a(xh)
20
au point r
i+1
, on conclut que
1
p
(c/) =
X
r=0;p
(1)
r
c
r
/
r
:!
La stabilit est assure si
[1
p
(c/)[ < 1
Pour chaque j on aura pour un certain j 0 : \/ ]0. j[ on a [1
p
(c/)[ < 1.
Le paramtre j sappelle le rayon de stabilit de la mthode.
Exercice 0.1.16 Donner le rayon de stabilit de la mthode de Runge Kutta11,
22,44.
:/Users/Hassan/AppData/Local/Temp/graphics/swp0000
8
:pdf
0.2 Algorithmes pas lis
0.2.1 Principe sur deux pas
On considre le problme de Cauchy

(r) = ,(r. (r)) dans [r


0
. /]
(r
0
) =
0
On suppose quon a les approximations
1
.
2
par une mthode pas
spare.
On cherche
r
par une mthode qui fait intervenir toutes les valeurs
0
. .
On crit

1
2
= ,(r
2
.
2
)
1
1
= ,(r
1
.
1
)
et on cherche
r
sous forme dune combinaison linaire

2
= c
1

1
+ c
2

0
+ /(,
0
1
2
+ ,
1
1
1
+ ,
2
1
0
)
cocients constants indpendants de /. Puisque les
1
.
2
sont supposs
connus alors lalgorithme pas li se dduit de cette relation en rsolvant par

2
:

2
/,
0
,(r
2
.
2
) = c
1

1
+ c
2

0
+ /(,
1
1
1
+ ,
2
1
0
)
quon peut crire sous la forme simplie :

2
= 1(
1
.
0
)
21
Cas ,
0
= 0
Lalgorithme scrit

2
= c
1

1
+ c
2

0
+ /(,
1
1
1
+ ,
2
1
0
)
Dune manire gnrale lalgorithme scrit
8
>
>
<
>
>
:

1
calcule par une mthode pas spars
1
n1
= ,(r
n1
.
n1
)
1
n2
= ,(r
n2
.
n2
)

n
= c
1

n1
+ c
2

n2
+ /(,
1
1
n1
+ ,
2
1
n2
)
Cas ,
0
,= 0
Lalgorithme scrit

2
/,
0
,(r
2
.
2
) = c
1

1
+ c
2

0
+ /(,
1
1
1
+ ,
2
1
0
)
ou encore
8
>
>
>
>
<
>
>
>
>
:

1
.
2
calcules par une mthode pas spars
1
n
= ,(r
n
.
n
)
1
n1
= ,(r
n1
.
n1
)
1
n2
= ,(r
n2
.
n2
)

n
/,
0
,(r
n
.
n
) = c
1

n1
+ c
2

n2
+ /(,
1
1
n1
+ ,
2
1
n2
)

n
sobtient en rsolvant une quation algbrique. Si , est linaire en la
seconde variable alors lobtention de
n
est directe. Sinon il faudra utiliser
une mthode de rsolution numrique pour trouver une appriximation de
n
.
(Newton, par exemple, donne de bons rsultats)
Calcul des coecients
Les coecients doivent tre tels que pour les polynomes lapproximation
est exacte.
On prend (r) = 1.
0
= ,(r. ) = 0
8
>
>
>
>
<
>
>
>
>
:

1
.
2
calcules par une mthode pas spars
1
n
= 0
1
n1
= 0
1
n2
= 0
1 = c
1
+ c
2
22
Puis (r) = r.
0
= ,(r. ) = 1
8
>
>
>
>
<
>
>
>
>
:

1
.
2
calcules par une mthode pas spars
1
n
= 1
1
n1
= 1
1
n2
= 1
:/ = c
1
(: 1)/ + c
2
(: 2)/ + /(,
0
+ ,
1
+ ,
2
)
cest dire
: = (: 1)c
1
+ (: 2)c
2
+ ,
0
+ ,
1
+ ,
2
ou encore
c
1
2c
2
+ ,
0
+ ,
1
+ ,
2
= 0
(r) = r
2
.
0
(r) = 2r = ,(r. )
8
>
>
>
>
<
>
>
>
>
:

1
.
2
calcules par une mthode pas spars
1
n
= 2:/
1
n1
= 2(: 1)/
1
n2
= 2(: 2)/
:
2
/
2
= c
1
(: 1)
2
/
2
+ c
2
(: 2)
2
/
2
+ /(2,
0
:/ + 2,
1
(: 1)/ + 2,
2
(: 2)/)
qui donne
:
2
= c
1
(: 1)
2
+ c
2
(: 2)
2
+ 2(,
0
: + ,
1
(: 1) + ,
2
(: 2))
qui aprs simplication donnne (
8
<
:
c
1
2c
2
+ ,
0
+ ,
1
+ ,
2
= 0
c
1
+ 4c
2
2,
1
4,
2
= 0
c
1
+ c
2
= 1
(r) = r
3
.
0
= 3r
2
= ,(r. )
8
>
>
>
>
<
>
>
>
>
:

1
.
2
calcules par une mthode pas spars
1
n
= 3/
2
:
2
1
n1
= 3/
2
(: 1)
2
1
n2
= 3/
2
(: 2)
2
:
3
/
3
= c
1
(: 1)
3
/
3
+ c
2
(: 2)
3
/
3
+ /(,
0
3/
2
:
2
+ ,
1
3/
2
(: 1)
2
+ ,
2
3/
2
(: 2)
2
)
:
3
= c
1
(: 1)
3
+ c
2
(: 2)
3
+ 3,
0
:
2
+ 3,
1
(: 1)
2
+ 3,
2
(: 2)
2
)
23
qui devient
:
3
(c
1
+c
2
1)+:
2
(,
0
+,
1
+,
2
c
1
2c
2
)+3:(c
1
+4c
2
2,
1
4,
2
)c
1
8c
2
+3,
1
+12,
2
= 0
do
8
>
>
<
>
>
:
c
1
+ 8c
2
3,
1
12,
2
= 0
c
1
+ 2c
2
,
0
,
1
,
2
= 0
c
1
+ 4c
2
2,
1
4,
2
= 0
c
1
+ c
2
= 1
Si ,
0
= 0 alors on aura 4 quations 4 inconnues. On arrte ce niveau.
8
>
>
<
>
>
:
c
1
+ 8c
2
3,
1
12,
2
= 0
c
1
+ 2c
2
,
1
,
2
= 0
c
1
+ 4c
2
2,
1
4,
2
= 0
c
1
+ c
2
= 1
et on obtient : c
1
= 4. c
2
= 5. ,
1
= 4. ,
2
= 2 et la mthode scrit donc
8
>
>
>
>
<
>
>
>
>
:

1
.
2
calcules par une mthode pas spars
1
n
= ,(r
n
.
n
)
1
n1
= ,(r
n1
.
n1
)
1
n2
= ,(r
n2
.
n2
)

n
= 4
n1
+ 5
n2
+ /(41
n1
+ 21
n2
)
Si ,
0
,= 0 alors on prend (r) = r
4
et on cherche une quation suppl-
mentaire.
0.2.2 Algorithmes explicites dAdams
Ils scrivent : avec
1
i
= ,(r
i
.
i
) i = 1. .....

k
=
k1
+ /(,
1
1
k1
+ ... + ,
r
1
kr
) =
k1
+ /
X
j=1;r
,
j
1
kj
et on impose que lalgorithme est exact pour les polynmes de degr infrieur
ou gal :.
(r) = 1.
0
(r) = ,(r. (r)) = 0 donne 1 = 1
(r) = r.
0
(r) = ,(r. (r)) = 1 donne
// = (/ 1)/ + /(,
1
+ ... + ,
r
)
24
cest dire
,
1
+ ... + ,
r
= 1
(r) = r
s
.
0
(r) = ,(r. (r)) = :r
s1
. : _ 2
/
s
/
s
= (/ 1)
s
/
s
+ /
X
j=1;r
,
j
1
kj
= (/ 1)
s
/
s
+ /
X
j=1;r
,
j
,(r
kj
.
kj
)
= (/ 1)
s
/
s
+ /
X
j=1;r
:,
j
r
s1
kj
= (/ 1)
s
/
s
+ /
X
j=1;r
:,
j
((/ ,)/)
s1
X
j=1;r
(/ ,)
s1
,
j
=
/
s
(/ 1)
s
:
, : = 2. .... :
En particulier pour / = : on obtient le systme nal
8
>
>
<
>
>
:
X
j=1;r
,
j
= 1
X
j=1;r1
(: ,)
s1
,
j
=
r
s
(r1)
s
s
, : = 2. .... :
et lerreur est
1
n+1
=
"
:
n+1
(: 1)
n+1
(: + 1)
X
j=1;r1
(: ,)
s1
,
j
#
/
n+1
(: + 1)!
Exemple 0.2.1 :
1. Pour r=2 (n=2) on obtient
,
1
=
3
2
. ,
2
=
1
2
et donc lalgorithme scrit

k
=
k1
+
/
2
(31
k1
1
k2
) erreur en (exo)
5
12
/
3
25
2. Pour r=3 (n=3) on obtient le systme
8
<
:
,
1
+ ,
2
+ ,
3
= 1
2,
1
+ ,
2
=
5
2
4,
1
+ ,
2
=
19
3
dont les solutions sont
,
1
=
23
12
. ,
2
=
16
12
. ,
3
=
5
12
et lalgorithme scrit alors

k
=
k1
+
/
12
(231
k1
161
k2
+ 51
k3
) erreur en (exo)
3
8
/
4
0.2.3 Algorithmes explicites de Nystrn
Il scrivent de la forme

k
=
k2
+ /
X
j=1;r
,
j
1
kj
et les coecients sont donns par les systmes
8
>
>
<
>
>
:
X
j=1;r
,
j
= 1
X
j=1;r1
(: ,)
s1
,
j
=
r
s
(r1)
s
s
, : = 2. .... :
et lerreur est
1
n+1
=
"
:
n+1
(: 1)
n+1
(: + 1)
X
j=1;r1
(: ,)
s1
,
j
#
/
n+1
(: + 1)!
Exemple 0.2.2 :
1. r=2 (n=2)

k
=
k2
+ 2/1
k1
erreur en 1
3
=
1
3
/
3
(exercice)
2. r=3 (n=3)

k
=
k2
+
/
3
(71
k1
21
k2
+ 1
k3
) erreur en
1
3
/
4
(exercice)
26