Scribd Logo
Importer

Bienvenue sur Scribd !

  • 128 vues

    Projet MN

    Transféré par

    Rachid Allali
    Ce document présente deux méthodes numériques pour approcher la valeur d'une intégrale définie: la méthode des trapèzes et la méthode de Simpson. La méthode des trapèzes approxime l'aire sous la courbe par des trapèzes tandis que la méthode de Simpson utilise des arcs de paraboles. Un exemple numérique illustre que la méthode de Simpson donne de meilleurs résultats.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme DOCX, PDF, TXT ou lisez en ligne sur Scribd

    Projet MN

    Transféré par

    Rachid Allali
    128 vues6 pages
    Ce document présente deux méthodes numériques pour approcher la valeur d'une intégrale définie: la méthode des trapèzes et la méthode de Simpson. La méthode des trapèzes approxime l'aire sous la courbe par des trapèzes tandis que la méthode de Simpson utilise des arcs de paraboles. Un exemple numérique illustre que la méthode de Simpson donne de meilleurs résultats.

    Titre original

    projet Mn

    Copyright

    © © All Rights Reserved

    Formats disponibles

    DOCX, PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Ce document présente deux méthodes numériques pour approcher la valeur d'une intégrale définie: la méthode des trapèzes et la méthode de Simpson. La méthode des trapèzes approxime l'aire sous la courbe par des trapèzes tandis que la méthode de Simpson utilise des arcs de paraboles. Un exemple numérique illustre que la méthode de Simpson donne de meilleurs résultats.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme DOCX, PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format docx, pdf ou txt
    128 vues6 pages

    Projet MN

    Transféré par

    Rachid Allali
    Ce document présente deux méthodes numériques pour approcher la valeur d'une intégrale définie: la méthode des trapèzes et la méthode de Simpson. La méthode des trapèzes approxime l'aire sous la courbe par des trapèzes tandis que la méthode de Simpson utilise des arcs de paraboles. Un exemple numérique illustre que la méthode de Simpson donne de meilleurs résultats.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme DOCX, PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format docx, pdf ou txt
    Vous êtes sur la page 1sur 6

    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.

    Vous aimerez peut-être aussi