Scribd Logo
Upload

Welcome to Scribd!

  • 9 views

    Méthode de Newton PDF

    Uploaded by

    omar

    Copyright:

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

    You might also like

    Méthode de Newton PDF

    Uploaded by

    omar
    9 views8 pages

    Original Title

    Méthode de Newton.pdf

    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
    Download as pdf
    9 views8 pages

    Méthode de Newton PDF

    Uploaded by

    omar

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    Download as pdf
    of 8
    Remarque 5.11 La méthode d’interpolation de Lagrange présente un inconvénient majeur : elle n’est pas récursive. En effet, si l'on souhaite passer d’un polynéme de degré n & un polynéme de degré (n + 1) (en ajoutant un point de collocation). oz doit reprendre pratiquement tout le processus 4 zéro. Dans l’exemple préc® dent, si l’on souhaite obtenir le polynéme de degré 4 correspondant aux points (0, 1),(1, 2),(2, 9), (3, 28) et (5 , 54), on ne peut que difficilement récupérez le polynéme de degré 3 déja calculé et le modifier pour obtenir p(x). C’est e2 revanche ce que permet la méthode d’interpolation de Newton. @ 5.4 Polynéme de Newton Lorsqu’on écrit l'expression générale d’un polynéme, on pense immédiate- ment a la forme 5.1, qui est la plus utilisée. I] en existe cependant d’autres qui sont plus appropriées au cas de l’interpolation, par exemple Pn(Z) = ao + ay(z — 20) + a2(x — 29)(a — 21) + a3(x — 29)(2 — 21)(x ~ 22) ee) + Gn—1(x — xo)(x — £1)(% — 22)--- (x + a(x — 2o)(% — 24)(u — 22) +++ (a — On remarque que le coefficient de a, comporte n mondmes de la forme (2 —2,) et qu’en conséquence le polynéme 5.6 est de degré n. L’aspect intéressant de cette formule apparait lorsqu’on essaie de détermi- ner les (n-+1) coefficients a; de telle sorte que pn (x) passe par les (n +1) points de collocation (i, f(a:)) pour i = 0,1,2,--- ,n). On doit done s’assurer que : pn(ai) = f(ai) pour +=0,1,2,---,n Les coefficients de la forme 5.6 s’annulent tous en x = 29, sauf le premier. On peut ainsi montrer que : Pn(£o) = a0 = f (x0) Le premier coefficient est donc : ay = f (£0) (5.7) On doit ensuite s’assurer que pp(xi) = f (x1), c’est-a-dire Pn(#1) = ao + a1 (21 — 20) = f (0) + a1(#1 — 20) = F (1) ce qui permet d’isoler a; pour obtenir : oy = fen = fle0) 1 ~ Zo [Definition 5.12 [On definit les premieres différences divisées de la fonction f(x) par \ | Soins) = fo) (5.8) Fla, tina) = t a] Tq — % Ainsi, le coefficient a; peut s'écrire : a = f (0,21) (69) Remarque 5.13 ~ Il est facile de démontrer que le polynéme de degré 1 : pi(x) = f(x) + fle, 1)(e ~ x0) ebrenu en ne considérant que les deux premiers coefficients de 5.6 et les ex- ressions 5.7 et 5.9, passe par les points (xo, f(zo)) et (a1, f(a1)). I représente onc l'unique polynéme de collocation de degré 1 passant par ces deux points + Le troisiéme coefficient (az) est 4 son tour déterminé par Pn (x2) = a9 + a1(@2 — 20) + a2(2 — %0)(G2 — 21) = f(v2) sa encore : pa(a2) = f (ao) + fro, 21)(w2 — 20) + 2(a2 — &0)(@2 — #1) = F (2) Ex isolant ag, on obtient : (f(a2) — f(wo) ~ Flo, #1}(%2 — to) ~ Flee, 2) = zs) («2 - 21) 4 sles) = fer) + Sle) = (00) _ (on = 40) ae eee fleo.21\ 3) mph (es ete + Ut= He =) ~ (@2— 20) \ (@2— 71) (e1—%0). (a2 ~ #1) ( — pig 4. qa — 20) Hoo, 21}(2= 22) 1 ole (seas) + feo, 21] ( (x2 — x0) (a1 = 20) _ (2 (e2—21) (#2 = ts heal ~ flo, 21)) (x2 — 20) On en arrive donc a une expression qui fait intervenir une différence divisée différences divisées Définition 5.14 Les deusiémes différences divisées de la fonction f(z) sont définies des premiéres différences divisées par la relation : flexi, zi+1) fleisi, visa (wise Flees tit, Bi42] = De meme, les n-iémes différences divisées de la fonction f(z) sont définies partir des (n — 1)-iémes différences divisées de la fagon suivante : f{vo, 21,22, +++ »2n—1) — fle, z2,-, n — ZO) | f{wo, v1, 22,-++ , 2, ( Notons que les toutes premieres différences divis¢es de f(x) (soit les 0° férences) sont tout simplement définies par f (sj). Suivant cette notation, on a: a2 = f[zo, x1, £2] Remarque 5.15 Il est facile de démontrer que le polynéme : po(x) = f(x0) + flo, x1)(% — 20) + f[z0, 21, 22](x — to)(x — 1) passe par les trois premiers points de collocation. On remarque de plus que ax polynéme de degré 2 s’obtient simplement par l’ajout d’un terme de degré 3 au polynéme p(x) déja calculé. En raison de cette propriété, cette méthode) est dite récursive. # On peut soupconner a ce stade-ci que le coefficient a3 est a3 = f[xo, £1, 22, 23] 4 qui est une troisiéme différence divisée de f(x). C’est effectivement le cas. Le théoréme suivant résume la situation. Théoréme 5.16 i L’unique polynéme de degré n passant par les (n + 1) points de collocatiam ((wi, f(wi)) pour i = 0,1,2,--- ,n) peut s’écrire selon la formule d’interpolacaem, de Newton 5.6 ou encore sous la forme récursive : 7 Pn(@) = Pat (se) + ne — @o)(a — a1) +++ (2 ~ @n-1) (5.18 Les coefficients de ce polynéme sont les différences divisées : (5.148 a; = f[z0,21,22,°-- ai) pourO

    You might also like