Академический Документы
Профессиональный Документы
Культура Документы
On va considrer = (xi)0 < i < n une subdivision de [a ; b] (i.e. on dcoupe lintervalle [a ; b] en n intervalles de mme
ba
amplitude h =
, h est aussi appel le pas de la subdivision). On a alors xi = a + i h , i [|0 ; n|], n V *.
n
n1
f(xi)
i=0
(respectivement : Rn = b a
n
f(xi+1) )
i=1
Dmonstration : Il suffit dcrire que laire su rectangle sur [xi ; xi+1] est (xi+1 xi) f(xi) et que xi+1 - xi = h = b a.
n
Thorme 1 : Si de plus on suppose que f est de classe C1 sur [a ; b] on a la majoration suivante :
(b a)
| I - Rn | <
M1 n V*, et o M1 = sup | f (x) | pour x [a ; b].
2n
En particulier on tire de cette majoration que (Rn) converge vers I.
Dmonstration : On va utiliser lingalit de Taylor Lagrange sur F et sur [xi ; xi+1] qui donne une majoration sur le
reste. Pour rappel, si f est Cn+1 sur I, et si a et b sont deux lments de I et M la borne suprieur de |f ( n+1) | sur [a ; b]
n
alors on a :
f(b)
(b a)k ( k)
f (a)
k!
<
| b a | n+1
M. Ici on a :
(n + 1) !
k=0
n1
n1
| I Rn | =
xi
xi+1
f(t) dt b a f(xi)
n
<
i=0
n1
<
Hannon.J
xi
n1
f(t) dt b a f(xi)
n
i=0
i =0
b a 1 sup[a; b] | F(x) | =
n 2!
i=0
n1
xi+1
b a 1 M1 = (b a) M 0 lorsque n (F = f )
2n
n 2!
i=0
-1-
Leon 78
Remarque : Vu quil existe un rel M tel que | I Rn | <
M
, la mthode des rectangles est dordre 1.
n
f x +2x
Rn = b a
n
i+1
i=0
Dmonstration : Mme principe que prcdemment, il suffit de savoir calculer laire dun rectangle.
Thorme 2 : Si de plus f est C2 sur [a ; b] alors n V*, | I - Rn | <
(b a)3
M2 o M2 = sup[a ; b] | f (x) |.
24 n
xi + xi+1
. On remarque par un calcul simple(en dveloppant) que
2
x
(t i) f (i ) dt = 0. Ainsi puisque galement xi+1 - xi = b a, on a b a f (i ) = (f (i ) (t i ) f (i ))dt
x
n
n
xi+1
i+1
n1
n1
| I Rn |=
xi+1
xi
f(t) dt b a f (i )
n
<
i=0
n1
xi
xi+1
f(t) dt b a f (i ) =
n
i=0
xi+1 (f(t) f (i ) (t i ) f (i )) dt
xi
i=0
n1
<
xi+1
i=0
| I Rn | < M2
2
n1
xi+1
(t i ) dt = M2
2
i=0
(xi+1 i ) (xi i ) = M2
3
3
i=0
n1
h (h) = M2 n h3;
8 24
8
i=0
3
Enfin comme h = b a , on trouve | I Rn | < (b a) M2.
n
24 n
M
, la mthode des rectangles mdians est dordre 2.
n
Hannon.J
-2-
Leon 78
Proposition 3 : La valeur approche de I par la mthode des trapzes est donne par :
Tn = b a
2n
n1
(f(xi) + f(xi+1)) = bn a
n1
f(xi) +
i=1
i=0
f(a) + f(b)
Dmonstration : Il faut se rappeler que laire dun trapze est donn par
(b a)3
M2 o M2 = sup[a ; b] | f (x) |.
12n
n1
Dmonstration : | I Tn | =
n1
xi+1 f(t) dt
xi
b a f(xi) + f(xi+1)
<
n
2
i=0
xi+1
i=0
Soit la fonction affine dfinie sur chaque [xi ; xi+1] par : (t) = f(t) M2 (t xi) (xi+1 t). est bien 2 fois drivables
2
et t [xi ; xi+1] (t) = f (t) + M2 > 0 (par dfinition de M2). Donc la fonction est convexe sur chaque [xi ; xi+1] et
donc elle est infrieure la fonction affine g qui concide avec f en xi et xi+1. Ainsi :
t [xi ; xi+1] f(t) M2 (t xi) (xi+1 t) < g(t). (1)
2
De mme la fonction dfinie sur chaque [xi ; xi+1] par : (t) = f(t) + M2 (t xi) (xi+1 t) va tre elle concave. Ainsi :
2
t [xi ; xi+1] f(t) + M2 (t xi) (xi+1 t) > g(t). (2)
2
De (1) et (2) on tire que t [xi ; xi+1], | g(t) f(t) | < M2 (t xi) (xi+1 t)
2
La fonction g a pour quation sur [xi ; xi+1] g(t) = f(xi+1) f(xi) (t xi) + f(xi). Ainsi aprs calcul on trouve que :
xi+1 xi
x
g(t) dt = b a f(xi+1) + f(xi)
x
n
2
i+1
n1
Ainsi, | I Tn | <
xi+1
n1
(f(t) g(t)) dt
<
xi+1
n1
(f(t) g(t))
dt < M2
2
i=0
i=0
3
xi+1
i=0
xi+1
Hannon.J
n1
f( i)
i=0
-3-
(t xi) (xi+1 t) dt
Leon 78
Dmonstration : Sur [xi ; xi+1] , g(t) = f (i) (t - i) + f(i). Aprs calcul on trouve g(xi) + g(xi+1) = 2 f(i). Laire du
trapze associ sen suit.
Thorme 4 : Si de plus f est de classe C2 sur [a ; b]alors n V*, | I - Mn | <
(b a)3
M2 o M2 = sup[a ; b] | f (x) |.
24 n
Dmonstration : Comme pour les rectangles mdians puisque la formule est la mme.
6
Dmonstration : Faire le calcul. Le rsultat est valable aussi pour le degr 3 mais devient faux pour le degr > 4.
On voit en plus que le rsultat ne dpend que de a et b et pas des coefficients.
Proposition 5 : La valeur approche de I par la mthode de Simpson est donne par :
n1
Sn = b a
xi + xi+1
f(xi) + f(xi+1) + 4 f
i=0
Dmonstration : On va utiliser les polynmes interpolateurs de Lagrange : par interpolation de Lagrange de f sur le
segment [xi ; xi+1] aux points xi , xi+1 et i = xi + xi+1 , on a :
2
(x
x
)
(x
)
(x
xi) (x i)
i+1
i
gi (x) = f(xi)
+ f(xi+1)
+ f(i) (x xi) (x xi+1) .
(xi xi+1) (xi i)
(xi+1 xi) (xi+1 i)
(i xi) (i xi+1)
On intgre gi(x) sur le segment [xi ; xi+1] et on trouve aprs calcul (en utilisant le lemme 1) que
n1
xi+1
(x x )
gi(x) dx = i+1 i { f(xi) + f(xi+1) + 4 f(i) } et comme x+1 xi = b a et Sn =
6
n
i=0
rsultat voulu.
Thorme 5 : Si de plus f est C4 sur [a ; b] alors n V * | I Sn | <
(b a)5
M4
2880 n4
Dmonstration : Admise
Remarque : La mthode Simpson est dordre 4.
Dmonstration : Sn = b a
6
Tn + 2 Mn
3
xi + xi+1 b a
f(xi) + f(xi+1) + 4 f
2 = n
i=0
i=0
= 1 Tn + 2 Mn . Do le rsultat.
3
3
Hannon.J
n1
-4-
+ f
2
3 2
3
Leon 78
4. Applications :
Calculer une approximation de 10 5 prs par les mthodes des rectangles, trapzes, tangentes et Simpson.
Comparer les rsultats obtenus. Pour rappel, une valeur approche de est 3,14159265359
1
4
On remarquera que
dt = ( arctan(1) =
et arctan(0) = 0 )
4
0 1 + t
Voici les programmes Simpson, Tangentes, Trapzes et Rectangles classs par ordre dcroissant de leurs performances
pour la Texas voyage 200
Pour la mthode des rectangles, pour avoir une telle prcision la calculatrice nous informe quil faut un dcoupage de
[0 ; 1] en 129904 intervalles, soit autant de calculs effectuer. A moins davoir beaucoup de temps devant soit, autant
dire que la prcision demande est trop importante pour cette mthode. Pour une prcision 10 2 on voit quil faut tout
de mme un dcoupage en 130 intervalles !!
Il est intressant de voir que pour la mme prcision (10 5), la mthode de Simpson ne demande quun dcoupage en 8
intervalles, ce qui est largement trs raisonnable pour une telle prcision.
Hannon.J
-5-