Chap 6
Chap 6
Chap 6
A. El maliki
Introduction Différentiation numérique Intégration numérique
Introduction Différentiation numérique Intégration numérique
Introduction
Principe de base
et donc :
Formule avant
f (x0 + h) − f (x0 )
f 0 (x0 ) ≈
h
Introduction Différentiation numérique Intégration numérique
Calcul de l’erreur
f (n+1) (ξ(x))
En (x) = f (x) − pn (x) = F (x)
(n + 1)!
f (2) (ξ0 ) h
E10 (x0 ) = −
2
Introduction Différentiation numérique Intégration numérique
et donc
f (x0 + h) − f (x0 − h)
p20 (x0 ) =
2h
D’autre part
Formule centrée
f (x0 + h) − f (x0 − h) f (3) (ξ0 ) h2
f 0 (x0 ) = −
2h 6
Introduction Différentiation numérique Intégration numérique
f (x0 + h) − f (x0 )
f 0 (x0 ) = + O(h)
h
f (x0 ) − f (x0 − h)
f 0 (x0 ) = + O(h)
h
p2 (x) = f (x0 −h)+f [x0 −h, x0 ](x−x0 +h)+f [x0 −h, x0 , x0 +h](x−x0 +h)(x−x0 )
00
Formules de différences finies pour f (x)
f (x − 2h) − 2f (x − h) + f (x)
f 00 (x) = + O(h)
h2
Différence arrière d’ordre 1
f (x + 2h) − 2f (x + h) + f (x)
f 00 (x) = + O(h)
h2
Différence avant d’ordre 1
f (x + h) − 2f (x) + f (x − h)
f 00 (x) = + O(h2 )
h2
Différence centrée d’ordre 2
Instabilité numérique
Instabilité numérique
Exercices
Extrapolation de Richardson
Soit Qexa une quantié inconnue qui represente une valeur exacte,
supposons que nous avons un procédé d’approximation paramétré
par h Qapp (h) avec :
Qexa = Qapp (h) + O(hn )
(x0 −h)
exemple :Qexa = f 0 (x0 ) et Qapp (h) = f (x0 +h)−f
2h .
On a
Qexa = Qapp (h) + cn hn + cn+1 hn+1 + O(hn+2 )
En considerant h/2 on a
h hn hn+1 h
Qexa = Qapp ( ) + cn n + cn+1 n + O(( )n+2 )
2 2 2 2
On peut combiner les deux identités, pour cela on a
h cn+1 n+1
2n Qexa = 2n Qapp ( ) + cn hn + h + O(hn+2 )
2 2
Qexa = Qapp (h) + cn hn + cn+1 hn+1 + O(hn+2 )
h cn+1 n+1
2n Qexa − Qexa = 2n Qapp ( ) − Qapp (h) − h + O(hn+2 )
2 2
Introduction Différentiation numérique Intégration numérique
Extrapolation de Richardson
Extrapolation de Richardson
Principe de base
Soit une fonction f définie sur [a, b]. L’objectif est d’approcher la
valeur de Z b
f (x) dx
a
Pour cela, on va introduire une partition de l’intervalle [a, b]
et utiliser la relation
Z b m−1
X Z ai+1
f (x) dx = f (x) dx
a i=0 ai
Méthode du point-milieu
a+b
On pose [a, b], h = b − a et x0 = . On choisit le polynôme de
2
degré 0 passant par le point (x0 , f (x0 )) On obtient
et donc :
Z b Z b Z b
f (x)dx = p0 (x)dx + f 0 (ξ(x))(x − x0 ) dx
a a a
Formule du point-milieu
b
f 00 (ξ)
Z
a+b
f (x)dx = f ( )(b − a) + (b − a)3 pour ξ ∈ [a, b]
a 2 12
Introduction Différentiation numérique Intégration numérique
Méthode du trapèze
f 00 (ξ(x))
f (x) = p1 (x)+E1 (x) = f (x0 )+f [x0 , x1 ](x−x0 )+ (x−x0 )(x−x1 )
2
et donc :
f 00 (ξ(x))
Z x1 Z x1 Z x1
f (x)dx = p1 (x)dx + (x − x0 )(x − x1 ) dx
x0 x0 x0 2
Formule du trapèze
x1
f 00 (ξ) 3
Z
h
f (x)dx = (f (x0 ) + f (x1 )) − h pour ξ ∈ [x0 , x1 ]
x0 2 12
Introduction Différentiation numérique Intégration numérique
Méthode de Simpson
et donc :
Z b Z b Z b
f (x)dx = p2 (x)dx + E2 (x) dx
a a a
Formule de Simpson
f 0000 (η) 5
Z b
h a+b
f (x)dx = f (a) + 4f ( ) + f (b) − h
a 3 2 90
Introduction Différentiation numérique Intégration numérique
Exemples
Rb
On veut approximer l’intégrale I (f ) = a f (x)dx par les trois
méthodes ci-haut : Pour [a, b] = [1, 1.2] et [a, b] = [1, 2]
1
√
f (x) x2 1+x 1 + x2 ex sin(x)
valeur exacte 0.24267 0.09531 0.29742 0.60184 0.17794
M. point-milieu 0.24200 0.09524 0.29732 0.60083 0.17824
M. trapèze 0.24400 0.09545 0.29626 0.60384 0.17735
M. Simpson 0.24267 0.09531 0.29742 0.60184 0.17794
1
√
f (x) x2 1+x 1 + x2 ex sin(x)
valeur exacte 2.667 1.099 2.958 1.416 6.389
M. point-milieu 2.000 1.000 2.818 1.682 5.436
M.trapèze 4.000 1.333 3.326 0.909 8.389
M. Simpson 2.667 1.111 2.964 1.425 6.421
Introduction Différentiation numérique Intégration numérique
Motivation
On suppose que f (4) (x) ≤ M, ∀x ∈ [a, b].
Si on choisit h = b−a2 petit, alors on s’attend que l’erreur commise
par la méthode de Simpson soit petite :
Z b (4)
h a + b f (ξ) 5 M 5
f (x)dx − f (a) + 4f ( ) + f (b) = h ≤ h
a 3 2 90 90
Formules composées
h
= ([f (x0 ) + f (x1 )] + [f (x1 ) + f (x2 )] + . . .
2
On remarque que tous les termes f (xi ) sont répétés deux fois, sauf
le premier et le dernier. On en conclut que :
trapèze composée
Z b
h
f (x)dx ≈ (f (x0 ) + 2 [f (x1 ) + f (x2 ) + · · · + f (xn−1 )] + f (xn ))
a 2
Introduction Différentiation numérique Intégration numérique
Terme d’erreur
(b − a) 00
ET = − f (η)h2
12
Introduction Différentiation numérique Intégration numérique
Z b m−1
X Z x2i+2 m−1
X h
f (x)dx = f (x)dx ' (f (x2i ) + 4f (x2i+1 ) + f (x2i+2 ))
a x2i 3
i=0 i=0
h
= ((f (x0 ) + 4f (x1 ) + f (x2 )) + (f (x2 ) + 4f (x3 ) + f (x4 )) + · · ·
3
h
= (f (x0 ) + 4f (x1 ) + 2f (x2 ) + 4f (x3 ) + 2f (x4 ) + · · ·
3
Simpson composée
Z b
h
f (x)dx = (f (x0 ) + 4f (x1 ) + 2f (x2 ) + 4f (x3 ) + 2f (x4 ) + · · ·
a 3
Terme d’erreur
(b − a) 0000
ES = − f (η)h4
180
Introduction Différentiation numérique Intégration numérique
Formule de quadrature
Exemples
(méthode du trapèze) (h = b − a)
b
f 00 (ξ) 3
Z
h
f (x)dx = (f (a) + f (b)) − h pour ξ ∈ [a, b]
a 2 12
b
f 0000 (η) 5
Z
h a+b
f (x)dx = f (a) + 4f ( ) + f (b) − h
a 3 2 90
Motivation
Réponse
Il faut déterminer les xi et les ωi , donc 2n inconnues.
L’exactitude pour chaque polynôme de la forme f (x) = x k
fournit une équation.
On peut espérer un degré d’exactitude de l’ordre de 2n − 1.
Introduction Différentiation numérique Intégration numérique
Restriction de l’intervalle
où
(b − a)t + (a + b)
g (t) = f
2
Introduction Différentiation numérique Intégration numérique
22n+1 (n!)4
f (2n) (ξ) où ξ ∈ [−1, 1]
(2n + 1)((2n)!)3