22 mars 2013
22 mars 2013
1 / 26
Plan
Introduction
Drivation numrique
22 mars 2013
2 / 26
Introduction
Plan
Introduction
Drivation numrique
22 mars 2013
3 / 26
Introduction
22 mars 2013
4 / 26
Introduction
avec K R
Maintenant
y 0 (t) + y (t) = f (t)
avec une fonction f quelconque.
Cette quation nadmet pas forcment de solution explicite do la
ncessit dutiliser des mthodes numriques pour rsoudre ce problme.
22 mars 2013
5 / 26
Drivation numrique
Plan
Introduction
Drivation numrique
22 mars 2013
6 / 26
Drivation numrique
Quelques thormes
Formule de Taylor-Lagrange :
Soit une fonction f de classe C n+1 sur lintervalle [a, b]. Alors il existe un
rel dans [a, b] tel que
f (b) = f (a) + (b a)f 0 (a) +
(b a)2 00
f (a)
2
+ ... +
(b a)n (n)
(b a)n+1 (n+1)
f (a) +
f
()
n!
(n + 1)!
22 mars 2013
7 / 26
Drivation numrique
Position du problme
avec
h=
ba
n
22 mars 2013
8 / 26
Drivation numrique
Correction
22 mars 2013
9 / 26
Drivation numrique
Correction
On utilise la formule de Taylor-Lagrange en x1 = x0 + h, on a
f (x0 + h) = f (x0 ) + hf 0 (x0 ) +
h2 00
f (1 )
2
1 [x0 , x0 + h]
do
f (x0 + h) f (x0 ) h 00
f (1 )
h
2
0
Une approximation de f (x0 ) est donc
f 0 (x0 ) =
f (x0 + h) f (x0 )
h
et lerreur commise est
h
f 00 (1 )
2
Rsolution des quations diffrentielles
22 mars 2013
10 / 26
Drivation numrique
f (x1 + h) f (x1 )
approximation de la drive en x1
f 0 (x1 )
h
E
= f 00 (1 )
1 [x1 , x1 + h] erreur commise
2
E
=
f 00 (2 )
2 [x1 h, x1 ] erreur commise
2
Lerreur commise chaque fois tend vers 0 comme h. E est une fonction
de h = h1 , lapproximation est donc dite dordre 1.
Analyse numrique (Pagora 1A)
22 mars 2013
11 / 26
Drivation numrique
h3
h2 00
f (x1 ) + f (3) (1 )
2
6
1 [x1 , x1 + h]
h2 00
h3
f (x1 ) f (3) (2 )
2
6
2 [x1 h, x1 ]
h3 (3)
(f (1 ) + f (3) (2 ))
6
22 mars 2013
12 / 26
Drivation numrique
f (x1 + h) f (x1 h)
approximation de la drive en x1
f 0 (x1 )
2h
h2
E
= (f (3) (1 ) + f (3) (2 )) 1 [x1 , x1 + h], 2 [x1 h, x1 ]
12
Lestimation de lerreur se simplifie en utilisant le thorme des valeurs
intermdiaires (on peut ici car on suppose f suffisamment drivable). En
effet, il existe dans [x1 h, x1 + h] tel que
h2 (3)
h2
(f (1 ) + f (3) (2 )) = f (3) ()
12
6
La formule centre est dordre 2 donc plus prcises que les deux premires
formules mme si elle ncessite la connaissance de f au mme nombre de
points.
Analyse numrique (Pagora 1A)
22 mars 2013
13 / 26
Drivation numrique
22 mars 2013
14 / 26
Drivation numrique
Correction
22 mars 2013
15 / 26
Drivation numrique
Correction
On procde de la mme manire que pour la drive premire, on a ainsi
f (x1 + h) = f (x1 ) + hf 0 (x1 ) +
h3
h4
h2 00
f (x1 ) + f (3) (x1 ) + f (4) (1 )
2
6
24
h2 00
h3
h4
f (x1 ) f (3) (x1 ) + f (4) (2 )
2
6
24
h4 (4)
(f (1 ) + f (4) (2 ))
24
22 mars 2013
16 / 26
Drivation numrique
Correction
On obtient ainsi le rsultat suivant
f 00 (x1 )
h2
h2
E
= (f (4) (1 ) + f (4) (2 ))
24
Lestimation de lerreur se simplifie en utilisant le thorme des valeurs
intermdiaires (on peut ici car on suppose f suffisamment drivable). En
effet, il existe dans [x1 h, x1 + h] tel que
h2 (4)
h2
(f (1 ) + f (4) (2 )) = f (4) ()
24
12
22 mars 2013
17 / 26
Plan
Introduction
Drivation numrique
22 mars 2013
18 / 26
tude de cas
x ]0, 1[
u 00 (x) + c(x)u(x) = f (x)
u(0) =
u(1) =
avec
f fonction continue sur [0, 1]
c fonction continue sur [0, 1] avec c(x) 0.
On suppose que le problme admet une unique solution u dans C 2 ([0, 1]).
22 mars 2013
19 / 26
22 mars 2013
20 / 26
Principe de la mthode
Notons ui = u(xi ).
u0 = et un+1 = permettent de vrifier les conditions limites.
Il reste trouver ui , i = 1, . . . n. Ecrivons lquation diffrentielle du
problme en xi :
u 00 (xi ) + c(xi )u(xi ) = f (xi )
Comme les fonctions c et f sont donnes, on peut calculer c(xi ) = ci et
f (xi ) = fi .
22 mars 2013
21 / 26
u ()
h2
12
[xi h, xi + h]
On a facilement que
h2
00
u
2u
+
u
i+1
i
i1
(4)
max u (xi )
12 sup |u (x)|
1in
h2
x[0,1]
Le membre de droite dans lingailt sappelle lerreur de consistance.
22 mars 2013
22 / 26
22 mars 2013
23 / 26
Correction
22 mars 2013
24 / 26
Correction
On a que
u2 + 2u1 u0
+ c1 u1 = f1
h2
u3 + 2u2 u1
+ c2 u2 = f2
h2
...
ui+1 + 2ui ui1
+ ci ui
h2
= fi
...
un+1 + 2un un1
+ cn un = fn
h2
Analyse numrique (Pagora 1A)
22 mars 2013
25 / 26
Correction
Ce qui donne le systme suivant rsoudre
2 + c1 h 2
1
0
0 ...
0
u1
..
u2
2
1
2 + c2 h
1
0
.
.
.
.
..
..
1
0
1
2 + c3 h2 1 . .
..
..
..
..
.
h2
.
.
.
0
1
0
..
..
..
..
..
.
.
.
.
.
1
un
0
...
...
0 1 2 + cn h2
f1 + h2
f2
..
.
=
..
.
fn + h2
Analyse numrique (Pagora 1A)
22 mars 2013
26 / 26