REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE

MINISTERE DE L’ENSEIGNEMENT SUPERIEUR ET DE LA RECHERCHE SCIENTIFIQUE

UNIVERSITE SAAD DAHLAB DE BLIDA 1

FACULTE DE TECHNOLOGIE
DEPARTEMENT D’ELECTRONIQUE

Mini Projet
Spécialité : Électrotechnique
Méthode Numérique

Réalisé par :
o Allali Rachid ( G01 )

ENSEIGNANT :

o Mme Djmea
Introduction : Formulation de problème
Nous avons vu antérieurement comment approcher f(x) en utilisant le
polynôme d’interpolation.
a

Dans ce chapitre nous allons nous attacher à approcher les fonctions ∫ f ( x ) dx

b
n
par une fonction de la forme p ( x ) =∑ ❑ Aif ( xi ) telle que l’erreur soit nulle si f est
i=0
b

un polynôme de degré inferieur ou égal à n. les applications f →∫ f ( x ) dx étant

a

des fonctionnelles linéaire, nous allons voir comment trouver une

n

approximation de la forme ∑ Aif ( xi ) pour une fonctionnelle linéaire générale.

i=0

Abscisses données :
1- Méthode des trapèzes (n=1) :
b 1
Posons x 0 ¿ aet x1¿ b .l’approximation d’ordre 1 de I ( f )=∫ f ( x ) dx est ∑ Aif ( xi ) ou
a i=0

A0 et A1 sont, les solutions uniques les solutions uniques du système linéaire :

L(X )
( x1 x1 )( AA )= L(X
0 1
0

1 )
0

Avec X0 : IR→ IR X 0 ( x )=x 0=1 et X 1 : IR → IR/ X1(x) =x1=x.

b b
I ( X 0 )=∫ X 0 ( x ) dx=∫ 1 dx=b−a=x 1−x 0
a a

b b
x 2 b2−a2 x 1−¿ x2 2

I ( X 1 )=∫ X 1 ( x ) dx=∫ xdx= = ¿ ¿ 0

a a 2 2 2

Ainsi en doit résoudre le système :

x 1−x 0
( 1 1 A0 = 2 2
x0 x1 A1 )( )
x 1−x 0
2
( )
 x1

( )
−1
1 1 x 1−x 0
Or x(0 x1)= −x 0 1
et donc
x 1−x 0 x 1−x 0

x1 x 1−x 0

( )( ) ( )
−1 x1 −x0
( AA ) =
0

1
x 1−x 0
−x 0 1
x21 −x20 =
2
2
x 1−x 0
x 1−x 0 x 1−x 0 2

x1

Posons A0 = A1= h/2 et donc l approximation d ordre 1 de ∫ f ( x ) dx est

x0

b−a
h/2f(x0) + h/2 f(x1) = 2 [ f ( a ) +f (b) ] cette formule est connue sous le nom

formule des trapézes .

n −1
la formule généralisée : s =h/2(f( x 0) + f( x n) + 2∑ f ¿ ¿) )
1

Graphiquement le second membre représente une valeur approchée de l

intégrale (en remplaçant chaque arc par sa corde) càd l aire des trapèzes sous
la courbe.
Methode de SIMPSON (n=2)
x2
a+b
Posons x0 = a x1= 2 et x 2=b .l’approximation d’ordre 2 de I ( f )=∫ f ( x ) dx est
x 0

2 x 2❑

∑ Aif ( x )avec Ai=I ( Li ) = ∫ Li ( x ) dx ou Li est le polynome de lagrange au point xi .

i=0 x0

Posonsh=x 1−x 2=x 2−x1=¿ b−a

2
¿. Afin de calculer les polynômes de Lagrange on

considère le tableau suivant :

x −x0 x 0−x 1 x 0−¿ x ¿ x 1−x 0 x−x 1 x 0−x 2
2

x 2−x 0 x 0−x 1 ¿ ¿ ¿

On a alors,
¿ produit des termes diagonaux
Li ( x )=
¿ produit des termes de la ( i+1 ) ème ligne

Et donc

( x−x 1 ) (x−x 2) ( x−x 1 ) (x−x 2)

L0 = =
( x 0−x 1 ) (x 0−x 2) 2 h2

( x−x 0 ) ( x−x 2 )
L1 ( x ) =
( x 1−x 0 ) ¿ ¿

Il vient, après calcul :

x1 x2
( x❑−x 1❑) ( x ❑−x 2) h
A0 = I(L0) = ∫ L0 ( x ) dx =∫ 2 dx = 3
x0 x0 2h
x2
4h
A1= I(L1) = ∫ x−x 0 ¿ ¿ ¿ ¿dx = 3
X 0

x2 x2
( x−x 0 ) ( x−x 1) h
A2 = I ( L2 ) =x ∫ L2 ( x )=∫ dx=
x0 x0 2h
2
3
 x2
h 4h +h
L’approximation d’ordre 2 de ∫ f ( x ) dx est donnée par : 3 f ( x0 ) + 3 f ¿) 3 f ( x 2) ou
x0

encore

∫ f ( x ) dx= b−a
6
[ f ( a ) + 4 f ( c ) + f (b) ] ou c=
a+b
2
a

Cette formule est connue sous le nom de formule de Simpson et la formule

Généralisée est

S+……2f(a+2kh)) = h/3( f(a) + f(b) +4(f(a+h) +f(a+3h)+ f(a+5h)….f(a+(2k+1)h).+

2f(a+2h).

Traduction graphique au lieu de joindre par des segments de droites les

extrémités des ordonnées successives comme dans la formule de trapéze on le
fait avec des arcs de paraboles.
Exemple de la méthode simpson :
1
x
I =∫ e dx N=6 nombre de segment ¿
−1 ¿

n−1 n−2
S=
h
3 [ ]
f ( a )+ f ( b ) + 4 ∑ ❑ f ( a+kh ) +2 ∑ f (a+ kh)
k=1 k=2

X0=a , X1=a+h , X2=a+2h…… X6=a+6h

b−a 1+1 2
h= = = =0.33
6 6 6

h
S= [ f ( a ) + f ( b ) ] +4 [ f ( a+h )+ f ( a+3 h )+ f ( a+5 h ) +2 f ( a+ 25 ) +2 f ( a+4 h) ]
3

i 0 1 2 3 4 5 6
Xi -1.0000 -0.6667 0.3334 0.0000 0.3333 0.6666 1.0000
F( x i ¿ 0.3679 0.5134 0.7168 1 1.3956 1.9476 2.7183
s= 2.3503

par la méthode exacte on trouve I = 2.3504

l erreur est de 0.0001

Conclusion

en comparant les deux méthodes on remarque que la méthode de

Simpson donne des résultats plus approchés que celle des trapèzes.