Scribd Logo
Upload

Welcome to Scribd!

  • 1-Cours Interpolation Polynoliale

    Uploaded by

    Oussama Aken
    11 views19 pages

    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
    11 views19 pages

    1-Cours Interpolation Polynoliale

    Uploaded by

    Oussama Aken

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    of 19
    Chapitre 1 Interpolation et approximation polynémiale 1.1 Introduction Liobjectif de ce chapitre est d'une part Vinterpolation d'un muage de points par un polynéme et d’autre part d'approximer des fonctions par des polyndmes au voisinage d’un point donné. La méthode usuelle d'approximations des fone- tions est la méthode d’approximation polynémiale. Parmis les divers types d'ap- proximations polynomiales utilisées, la plus flexible et la plus facile A construire est approximation par interpolation polynémiale. 1.1.1 Objectif de interpolation Btant donnée une fonction f(r) = e* (ou autre expression de f beaucoup plas compliquée) que nous désirous approcher par un polynéme de degré n= 2 (ow n > 2) sur Pintervalle [-1, 1]. Nous allons voir que nous pourrons construire trois types de polynémes a ce sujet : Le polyndme de Taylor t pr=50+r+1 Lierreur maximale de cette approximation est 0.21828. — Le polyndme de Lagrange passant par les 3 points (—1,e~"), (0,1) et (,e) est le polynéme de degré 2 donné par pile) = 0.543082? 4 1.17520 41 L'erreur maximale de cette approximation est. 0.174378. Le polynéme de Newton passant par (—1,e7!), (0,1) et (1.e) est : py = 0.367879 + 0.632121 (2 +1)(2 — 0) L'errenr maximale de cote approximation est 0.1743, Dans tous les calculs portant sur f (tels la dérivée de f ou Fintégrale de f) on pourra remplacer f par Pr ou P;, (ou par un autre polyndme). En fait il y a plusieures méthodes pour construire un tel polynome. Dans un premier temps nous allons nous foealiser sur l'approximation de ‘TAYLOR, LA- GRANGE, NEWTON ct celle de CHEBYSHEV. 1.1.2 Exemples constructifs Un résultat classique en analyse es fonctions usuelles telles que sin, cos, .. le développement en série entiére des pour tout x €R 0) pour tout 2 €R (2) < pour tout 2 eR (3) (u) pour tout 2 €]~1,1[ Notre but est de loppement pour av voir, jusqu’a quel ordre n (fini) nous devons écrire le déve- une bonne approximation de la somme infinie Pour illustration, soit & caleuler © = exp(1) a partir de Méeriture de (e),_, par la série entiare. On a done ic (Infinie) ptveédente & un certain ordre n > 1, nous obtenons une approximation de la valeur de © par : n Sn 0 1 1 2.0 2 25 3 4 2.666666066666 2.708333333333 5 | 2716666666666 6 | 2.718055555555 T | 2.718253968254 8 | 2.718278769841 9 | 2.718281525573 10 } 2.718281801146 11 | 2,718281326199 12 | 2.7182818328286 13 | 2.718281828447 14 | 2.718271828458 15 | 2.718281828459 que de 2.7182818284590452: ci-dessus, que plus Vordre n du de ¢ par In série de ion de 10 2°, est donnée par . On remarque donc, & partir du tablean cloppement est élevé plus Tapproximation ‘aylor est meilleure Sis donne une approximation de avec une précision de 107", ELAM - - ny En wh Aint ty Aerce (3) tala e* awit HAE poenvae cle 40 2) = nuttlvant C8 Avuc (uy) tolnlee | Ley Gul 10 Gn (2) dvte Mne pres Gun ok. 1.2 Approximation polynémiale de Taylor Théoréme 1.1, Soient a et b deur nombres réels tels que a R une fonction n fois dérivable sur [a,b]. On suppose que f € C*YIa,6) et 9 € [a,b] (un point fixe). Six € [a,b], alors il existe un élément c entre xo et x tel que F(a) = Pa(a) + Ex(z) | Pala) =f (wo) + SGP I (ao) +--+ eS Ut pint) (¢) Py est le polynéme qui peut étre utilisé comme approvimation de f, reur commise lors de cette approximation. oa: £ (xo) (11) E, (2) Démonstration .1. On pose + *(a0) +--+ EF" p00 (a), Pra(z) = f (xo) + Pn est un polynéme de degré n et est indéfiniment dérivable. Considérons la fonction g définie par : g(t) = f(0) — Pa(t) + A(L— 29)" , est une constante telle que g(x) = 0. On a done : Pale) ~ f(x) i a0) = f(0) ~ P(t) + BOLE) (_ 1) (= x0) On vérifie facilement que : Pr (to) = F (0) Ph (#0) =f" (x0) «Pe (wa) = J” (eo) s--+5 PL” (0x0) = f° (a) Done g est n-fois dérivable sur [a,b] et g) est dérivable sur Ja.b|. De plus on a 4 (20) = 9 (10) = 4! (wo) =... = 9 (x0) = 0 Alors ona 9 (0) = g(x) = 0. Diaprés le théoreme de Rolle il existe cy entre ay ct x bel que g! (ex) = On a alors a (20) = o (e:) =0, done il existe un élément cz entre xo et cy tel que 9" (c2) =0. Par n que: surrence on construit done une suite d’éléments (¢;), de Ja, 6| tels Sen Senn So Se 0. — Si Rest fixé, le majorant de erreur (1.2) est inversement proportionnel a (n + 1)! et tend vers zéro lorsque n devient sulfisament grand. Ceci est schématisé dans la figure suivante see a FIGURE 1.1 - Approximation polynémiale de ‘Taylor. Sur cette figure on remarque que Vou approche bien e* par Py(z) sur [-2,2). 1.3 Interpolation polynémiale de Lagrange Connaissant (n +1) points du plan R x R, Ag (to; fo); Ai (1; fi), Aa (t2; fe) 1 An (ttn: fn) tels que les zz; sont tous distincts. On cherche un polynome ?, de degré au plus n passant par ces (n + 1) points c'est A dire — Les fi sont souvent les valeurs d’une fonetion f au points 2; : fi = {(es) on dit alors que le polynéme P coincide avec la fonetion f aux points (2i):=0.,...n- Le polynéme P approche la fonetion J, dans tous les ealeuls portant sur f on pourra la remplacer pat P. — approximation de f par P cst dautant meilleure qu’aux points (2,) nous aurons plus d'information sur f ainsi que sur J’. 1.3.1 Existance et unicité du polynéme de Lagrange Théoréme 1.2. /| existe un polynéme et un seul de degré au plus n tel que: ——~] Preuve -1. En jait, ily a deur facons simples pour démontrer ce résultal : une directe eh Vautre moyennant les polyndmes de Lagrange. Méthode directe : Soit P un polynéme de degré n (au plus) : r) = ane” + aye) +... aye + ay Par hypothese on a: (xi) = fi i=0.1 Cela représente un sysléme de (n +1) équation linéaires et (n +1) variables les coefficients ao,a1,..-24» de P), c'est un systme de Kramer. n-1 Plas) = ane? tana? +..ct ae tag = fr $= 0.1.20 La solution. de ce systéme d’équation s"élablit par Vétude de son déterminant qui est donné par : anc 3B mp7) eo 1 a? a ce mh am 1| Il s'agit du déterminant de Vandermonde qui vaut al on YY @-s) rae ray et qui est effectivement non nul du fait que les x; sont distincts deur & deus, dou Veristance et 'unicité des a; Formulation de Lagrange : Unicité + Si P, et Pz deur polynémes de degré au plus n tels que P,(2i) = Po(ai) = fiy i=O1.....n Le polynéme D = P, ~ Py vérifie D(x) = Pi(x;) — Palas) = 0 pour tout i=0,1,...40. On conclut que le polyndme D de degré au plus égale an s’annule (n +1) fois, D est done le polyndme nulle done Py = Existance : Nous allons construire le polyndme de Lagrange qui satisfait les conditions : P(t) = fir 7=0,1,...50 questions préliminaires : Qi. Trower le polyndme Ly de degré au plus n tel que Ix (ai) =0 Vek (=0,1,...,n) et Ly (04) 1 Ly s‘annule n. fois done peut s’éorire comme : Ly(X) = C(X ~ sto) (X ata)... (X — 41) (X ~ aya)... (X — ta) ou C est une constante que l'on peut déterminer @ partir de la contrainte Lx (ty) = 1. On trouve : C1 = (Bx ~ 200) (te ~ 1) (8 — 1) (Bh — Bet) «+ (k= Bn) Finalement Ly s’écrit comme : 5 a) a) (Re Re ETI | RS ora (eal) Sci) Seer SE — Q1. Lesn+1 polyndmes (Lk),.9,,,.,. 80nt linéairement d'indépendants. En effet soient ao, 0,....0m (n+ 1) réels tels que : aolo(X) + a1hy(X) +... + andn(X) =0 La relation précédente devrait étre uraie pour tout pour 2 = (;);9 1, pour X 0,1, Or Lg (xy) =1, done'a; =0, §=0,1,....m0 € R en particulier non aayhi (x3) =0 La famille (Lt),ao.1,...» est une famille de (n +1) éléments linéairement indépendantes, c'est donc une base de Uespace vectoriel des polyndmes de degré n Compte tenu de Qi et Qo, Ps’ naison linéaire des Ly : crit de maniére wnique comme combi- ken P(X) =F &eLe(X) io comme P (a; n, on trouve done que Bi = fi r Con P(X) = folo(X) + fila (X) +... + falin(X) Les Ly sont appelés les polyndmes de Lagrange élémentaires. ize (X 25) Ly = Tha ==) P crest le polynéme d’interpolation de Lagrange. 1.3.2 Exemple Nous allons construire le polynéme d'interpolation de Lagrange passant par les 4 points : Ao (2,1), Ax(3,2), Ag(~1,3), 43 (4.4) #273 [7]4] klijets [a On pose : x9 = 2,0) =3,ay =—L et 24 = 4. fo=l. fi=2. fo et fs Polynémes de Lagrange élémentaires : §(X —3)(X - (~1))(X = 4) Six -2)(X - (-1y(x -4) ay(X —2)(X ~3)(x ~4) i5(X —2)(X ~3)(X — (-1)) Le polynéme de Lagrange est done douné par P(X) = tho (X) + eae + Als (X) 1 »_ 16 a a 75% +5 C'est un polynome de degré 3. 13.3 Autre écriture du Polynéme de Lagrange 1. Solt V(X) = (X — a0) (KX —am)...(X aq)

    You might also like