Scribd Logo
Upload

Welcome to Scribd!

  • MN TD3

    Uploaded by

    Arwa Rora
    16 views4 pages

    Original Title

    MN-TD3

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    16 views4 pages

    MN TD3

    Uploaded by

    Arwa Rora

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    of 4
    Méthodes Numériques Fiche de TD N°3 : Interpolation de fonctions Exercice N°L: Déterminer le polyndme d'interpolation, de degré inférieur ou égal 83, de la fonction passant par les points définis dans le tableau qui suit, par la méthode de Lagrange. * 1 2 4 5 Fey 2 3 23 376 Exercice N°2 Etant donnée une fonction définie sous la forme discréte suivante % 0 i 3 a Fea i i 2 34 Calculer P; (2.8) qui est Vapproximation de (2,8) en utilisant la méthode de Newton pour les differences divisées, Exercice N°3: Soit f une fonction définie de facon discréte sur intervalle[0 6] selon la table : Xi 0 2 4 6 ic) 05 “25972 28953 “11878 2 Enutilisant les differences finies, calculer la valeur du polyndme dinterpolation Ps(x) pourx = 3etx=5 be Sachant que la fonction f est égale 1 FO) = 3 sin(2x) +5 cos(2x) Calculer erreur diinterpolation que Fon commet en x = cohérents ? eten x= 5. Les résultats sont-ils fxercice N°A: Démontrer le relations suivantes Tho bi(x) = 1 « SinoatLi(x) = x¥ etce Vie € N ules L(x) sont les polynémes de Lagrange NB : remarquez que Ia fonction de la premiére démonstration est autre un cas particulier de la seconde, cela peut vous amener @ facilement démonter les deux égalités Exercice Soit le polynéme P(x) = x* + x2, avec -2 < x < 4, écrire alors le développement de ce polynéme en fonction des polynémes de Tchebychev. Corrigé de la fiche de TD Les polynémes de Lagrange = (&-2@- 9-5) tye) SE DERDED 1 ser et) Alors le polynéme dinterpolation sera 2 Loa) + 43L4(x) + 21319 (x) + 37613(x) Pala) = 2x8 ax? 4 Set Exercice 2 La pyramide des différences finies progressives oon ° tL 0,25 0,75 -0,05 a 25 0,05 09 434 On peut déterminer alors le polyndme d'interpolation Pa(x) = —0,05x5 + 0,45x7 — 04x +1 Ou tout simplement calculer P,(2,8) = 1 +0 x (2,8 — 0) + 0,25 x (2,8 — 0)(2,8 ~ 1) ~ 0,05 x (2,8 — 0)(2,8 - 1)(2,8- 3) 3104 Exercice N’ La pyramide des différences finies de la fonction est 0,9 -3,0972 -2,5972 8,5897 5.4925 18,1653 2,8953 95756 40131 41,1878 Pour x=3, Ps(x) est 18,165: 3 Exe X8-O0B-2DE-4 15a) 08 28 x 3-0 4 2597 x gon -2) ’5(3) = 05 - Sx 3-0) +5 x GB - ONG = 2) — = 02107 Pour x=5, Ps(x) est: 1972 297 x4 1653 P,(5) = 0,5 — €xa xG-0)+ =3,1862 (5-0) —2)- x (S—0)(S— 25-4) Alors que F(3) = 3sin(6) + Fcos(6) = -0,3582 et que (5) = 3sin(10) + Scos(10) = -2,0516 LYécart est évidemment trés grand mais il est prévisible si on calcule erreur d'interpolation My Ey S GEXIG— OH —2DE- 4X6) ou M, = Max|f'""(x)| dans [0 6] On calcule la quatriéme dérivée : f'” (x) = 48 sin(2x) + 8 cos(2x) Le maximum de cette dérivée est lorsque f¥ (x) Alors 96 cos(2x) ~ 16 sin(2x) = 0 => tang(2x) = 6 = 2x = 1,4056 Done M, = Max|f"”(x)| = 48 sin(1,4056) + 8 cos(1,4056) = 48,6621 erreur d'interpolation sera Pour x= 3 621 a Ens x [(3 — 0)(3 — 2)(3 — 4)(3 — 6)| = 18,2483 Pourx=5 By = BOAT 5 (6-06-25 4)(5 ~6)| = 30,4138 Exercis Pour montrer que D7. Alors pour tout x;, Yi 1,2) = 1, il suffit d'interpoler la fonction f(x) = 1 FO) = 1, done Py (x) = Lido vili(x) = Lika Lil) = FO) xf L(x) = x, il suffit d’interpoler la fonction f(x) = x* xf, donc Py(x) = Lio vlax) = Do xf Lite) = f@) Pour montrer que Pour tout x:,¥; = f Exercice abord on ramene x I'intervalle des polyndmes de Tchebychev -2

    You might also like