Académique Documents
Professionnel Documents
Culture Documents
Pr.
Abdessamad
Kamouss
148
Intégration
Positionnement du
problème
Problème de CAUCHY
Méthodes à un pas
Analyse Numérique
API - 2
ENSAM Casablanca
Analyse numérique
AN
Pr.
Abdessamad
Kamouss
149
Intégration
Positionnement du
problème
Problème de CAUCHY
Chapitre VII
Méthodes à un pas
Equations
Différentielles
Ordinaires EDO
Sommaire du chapitre
AN
Pr.
Abdessamad
Kamouss
150
Intégration
Positionnement du
problème
Problème de CAUCHY
Méthodes à un pas
1 Positionnement du problème
2 Problème de Cauchy
3 Méthodes à un pas
1. Positionnement du problème
AN
Les équations différentielles ordinaires (EDO) apparaissent très
Pr.
Abdessamad
souvent dans la modélisation de la physique et des sciences de
Kamouss
151
l’ingénieur comme
physiques
Intégration
Positionnement du Radioactivité
problème
Problème de CAUCHY Mécanique
Méthodes à un pas
Mécanique des fluides
Thermodynamique
Electricité
Electromagnétisme
Dynamique des populations
Biologie
Economie
Résoudre une EDO est un problème souvent difficile ou impossible
à résoudre de façon analytique. Il est alors nécessaire de recourir
à des méthodes numériques pour la résolution des EDO.
1. Positionnement du problème
AN
Pr.
Abdessamad
Kamouss Equation différentielle ordinaire EDO :
152
Soit une fonction y(x) définie sur un intervalle de R et de classe
Intégration C p (continuement dérivable d’ordre p ).
Positionnement du
problème
On appelle équation différentielle ordinaire d’ordre p une
Problème de CAUCHY
Méthodes à un pas équation de la forme :
AN
Le problème de CAUCHY :
Pr.
Abdessamad
Kamouss Définition
153
On appelle problème de Cauchy ou problème à la valeur initiale le
Intégration
Positionnement du problème qui consiste à trouver une fonction y définie sur
problème
Problème de CAUCHY l’intervalle [a, b] telle que :
Méthodes à un pas
y0 (t) = f t, y(t)
y(a) = y0
Théorème
Si la fonction f définie dans le problème de Cauchy est continue et
Lipschitzienne par rapport à la deuxième variable alors le
problème admet une solution unique.
On dit dans ce cas que le problème est bien posé.
2. Problème de CAUCHY
AN
y(1) = 2
Exemple (Solution)
y(1) = 2
3. Méthodes à un pas
AN
Pr.
Discrétisation :
Abdessamad
Kamouss
Pour calculer une approximation de la solution de
155
y0 (t) = f t, y(t)
Intégration
Positionnement du
problème
y(t0 ) = y0
Problème de CAUCHY
Méthodes à un pas
sur l’intervalle [a; b], on procède comme suit :
On subdivise [a; b] en sous-intervalles
a = t0 < t1 < t2 < . . . < tN = b et on calcule l’approximation
yn = y(tn ) par une formule de type :
yn+1 = yn + φ(tn , yn , hn ).
AN
Méthodes de Runge-Kutta :
Pr.
Abdessamad
Dans plusieurs cas on utilise des méthodes à pas fixe
Kamouss
156 b−a
hn = h = .
Intégration N
Positionnement du
problème
Problème de CAUCHY
On procède à l’intégration de la formule suivante :
Méthodes à un pas
y0 (t) = f t, y(t) .
On obtient donc
Z tn+1 Z tn+1
0
y (t) dt = f t, y(t) dt
tn tn
Z tn+1
y(tn+1 ) − y(tn ) = f t, y(t) dt.
tn
Z tn+1
yn+1 = yn + f t, y(t) dt.
tn
3. Méthodes à un pas
AN
Pr.
Abdessamad
Kamouss Méthode d’Euler explicite:
157 Rt
On approche tnn+1 f t, y(t) dt par la méthode des rectangles à
Intégration
Positionnement du
gauche (en tn ), on obtient :
problème
Problème de CAUCHY Z tn+1
Méthodes à un pas
f t, y(t) dt ≈ h.f (tn , y(tn )).
tn
De ce fait, on a :
yn+1 ≈ yn + h.f (tn , y(tn ))
d’où
yn+1 ≈ yn + h.f(tn , yn )
3. Méthodes à un pas
AN
Pr.
Abdessamad
Kamouss Méthode d’Euler explicite :
158
Exemple
Intégration
y(0) = 2
AN
Exemple (Solution)
Pr.
Abdessamad
y0 (t)
Kamouss
159
1 On a = 2t, donc ln(y) = t2 + C
y(t)
2 2
Intégration d’où y(t) = A.et . Puisque y(0) = 2 on a y(t) = 2.et .
Positionnement du
problème
Problème de CAUCHY 2 On a f (t, y) = 2ty(t). Donc
Méthodes à un pas
yn+1 ≈ yn + h.f (tn , yn ) = yn + 2htn yn . D’où
AN
Pr.
Abdessamad Méthode d’Euler implicite :
Kamouss Rt
160 On approche tnn+1 f t, y(t) dt par la méthode des rectangles à
Intégration droite (en tn+1 ), on obtient :
Positionnement du
problème Z tn+1
Problème de CAUCHY
Méthodes à un pas f t, y(t) dt ≈ h.f (tn+1 , y(tn+1 )).
tn
De ce fait, on a :
d’où
yn+1 ≈ yn + h.f(tn+1 , yn+1 )
3. Méthodes à un pas
AN
Pr.
Abdessamad
Kamouss Méthode d’Euler implicite :
161
Exemple
Intégration
y0 (t) = 3y(t)
y(0) = 1
AN
Exemple (Solution)
Pr.
Abdessamad
Kamouss
y0 (t)
162
1 On a = 3, donc ln(y) = 3t + C
y(t)
Intégration d’où y(t) = A.e3t . Puisque y(0) = 1 on a y(t) = e3t .
Positionnement du
problème
Problème de CAUCHY
2 On a f (t, y) = 3y(t). Donc
Méthodes à un pas
yn+1 ≈ yn + h.f (tn+1 , yn+1 ) = yn + 3hyn+1 . D’où
yn
yn+1 = .
1 − 3h
3. Méthodes à un pas
AN
Méthode Runge :
Pr.
Abdessamad
Par la méthode des rectangles au milieu (en tn + h2 ), on obtient :
Kamouss Z tn+1
163 h h
f t, y(t) dt ≈ h.f tn + , y tn + .
Intégration tn 2 2
Positionnement du
problème
Problème de CAUCHY
De ce fait, on a :
Méthodes à un pas h h
y(tn+1 ) − y(tn ) ≈ h.f tn + , y tn +
2 2
d’où h h
yn+1 ≈ yn + h.f tn + , y tn +
2 2
En utilisant la formule d’Euler pour approcher y tn + h2 par
yn + h2 .f (tn , yn ), on a
h h
yn+1 ≈ yn + h.f tn + , yn + .f(tn , yn )
2 2
3. Méthodes à un pas
AN
Pr.
Abdessamad Méthode de Runge :
Kamouss
164
Exemple
Intégration
Positionnement du On considère l’EDO suivante sur l’intervalle [0, 12 ] :
problème
Problème de CAUCHY
y(0) = 2
t2
1 Montrer que la fonction g : t 7→ 1 + e− 2 est la solution
analytique l’EDO précédente.
2 Résoudre numériquement par la méthode de Runge l’EDO
précédente avec t0 = 0 et h = 0, 05.
3. Méthodes à un pas
AN
Exemple (Solution)
Pr.
Abdessamad t2 t2
Kamouss 1 On a g(t) = 1 + e− 2 donc g0 (t) = −te− 2
165
t2 t2
et t − tg(t) = t − t(1 + e− 2 ) = −te− 2 ,
Intégration
Positionnement du
problème
donc g0 (t) = t − tg(t) et on a aussi g(0) = 2.
Problème de CAUCHY D’où g est la solution analytique l’EDO précédente.
Méthodes à un pas
h h
yn+1 = yn + h.f tn + , yn + .f (tn , yn )
2 2
h h
= yn + hf tn + , yn + .tn (1 − yn )
2 2
h h
= yn + h tn + ) 1 − yn − .tn (1 − yn )
2 2
h h
= yn + h tn + ) 1 − .tn (1 − yn ).
2 2
3. Méthodes à un pas
AN
Pr.
Abdessamad
Kamouss
166
Exemple (Solution)
Intégration
Positionnement du
problème
Problème de CAUCHY
Méthodes à un pas