Cours Analyse Numérique Par: Prof AZRAR Lahcen ENSAM-Rabat, Université Mohammed V, Rabat Année Universitaire 2021/2022Chapitre IT Interpolation et approximation polynémiale 1 Introduction 1 Objectifs . 2 Exemples constructif’s 2 Approximation polynémiale de Taylor 1 Exemple d’estimation de erreur . . . 2A propos de erreur... 3 Interpolation polynémiale de Lagrange 1 Existence et unicité du polynéme de Lagrange . . 2 Exemple 3 Autre écriture du Polynéme de Lagrange . 4 Estimation de lerreur............- : 4 Interpolation polynémiale de Newton 1 Polyndme de Newton 0.2.2.2... 056 BD Hxempleyrasan es sitieise stilt : 3 Interpolation polynémiale de Newton .... . 5 Polynémes de Chebyshev Polynémes de Chebyshev .. .a1 Chapitre IL Interpolation et approximation polynémiale 1 Introduction Liobjectif de ce chapitre est d’une part Vinterpolation dun nage de points par un polynéme et d’autre part d’approximer des fonctions par des, polynémes au voisinage d’um point donné. La méthode usuelle d’appresima- tions des fonctions est la méthode d’approxin tion polynomiale. Parmi les divers types dapproximations polynomials utilisées, la plus flexible et la plus facile construire est Fapproximation par interpolation polyndmiale. 1 Objectif de interpolation Etant donnée une fonction f(x) — e* (ow autre expression de f beaucoup plus compliquée) que nous désirons approcher par un polyndme de degré 2 (ou n> 2) sur Fintervalle (=1, 1]. Nous allons voir que nous pourrons construire trois types de polynomes & ce sujet = — Le polynome dle Taylor L'erreur maximale de cette approximation est (0.21828. — Le polynéme de Lagrange passant par les 3 points (~1.e7") (0.1) et (1.e) est le polyndme de degré 2 donné par pi a) = 0.543081" + 1.17522 +1 L'erreur maximale de cette approximation est 0.174378. — Le polynéme de Newton passant par (~1.e7') . (0,1) et (1,e) py = 0.367879 + 0.682121( + 1)( ~ 0). L’erreur maximale de cette approximation est 0.1713. Dans tons les caleuls portant sur f (tels la dérivée de f ou Vintégrale de f) on pourra remplacer f par Pp ou Py, (ou par un autre polyndme) En fait il y a plusieures méthodes pour construire un tel polyndame. Dans un premier temps nous allons nous focaliser sur approximation de TAYLOR, LAGRANGE, NEWTON et celle de CHEBYSHEV2 Exomples constructifs 32 2 Exemples constructits Un résultat classique en analyse est le développement en série entiére des fonctions usuelles telles que sin, cos, «. OM" Gr oor Se » sine pour tout ar € pour tout rR pour tout eR pour tout 2 | ~ 1,1 Notre but est de savoir, jusqu’ quel ordre n (fini) nous devons écrire le développement pour avoir une bonne approximation de la some infin, Pour illustration, soit caleuler ¢ = exp(1) A partir de Pécriture de (e"),_) iene nt WAH KM Si nous trongons la série (infinie) préeédente A nn certain ordre n > 1, nous obtenons une approximation de la valeur de e par 1 a oi 0 1 1 20 zg 25 3 | 2.6665606866566 1 | 2.708333333338 5 66666665665 6 | 2.718055555555 8 2.718253968204 2.7182 9 | 2.71s2si525573 10 | 2.718281801146 11 | 2.718281826199 12 | 2.718281828286 13 | 2.718281828447 14 | 2.718281928458 15 | 27189818281592__Exemples constructil 33 La valeur numérique de ¢, a une précision de 10, est dounée par ¢ = 2.71828182845904523536028747135, On remarque donc, & partir du ta Dean ciedessns, que plus ordre n du développement est élevé plus 'approxi- mation de ¢ par la série de ‘Taylor est meilleure Sis domme une approximation de e avec une préck on de 107!34 2 Approximation polynémiale de Taylor Théordme 1 Soient a et b dens nombres réels tels que a Bune fonction n fois dérivable sur {a,b]. On suppose que f = C°*Y[a,b] et 1 € (a,b) (un point fire). [ub]. alors il existe un élément ¢ entre tg el x lel que S(2) = Pala) + Bula) Pala) = S(0) + S52 p Gag) + n+ (2.1) ote) (E20) pra, 2 Geog P,, est le polyndine qui peut etre utilisé comme approximation de f, Ep est erreur commise lors de cette approximation. Démonstration 1 On pose Pula) = f (20) + S294 (ry) ++ SS P, est un polyndme de degré n et est indéfiniment dérivable (x=a 20)" gin) Tol f°) (xg) Considérons la fonction g définie par : g(t) = f(t) — Palt) + (t= ao)" Dest une constante telle que g(x) = 0. On a donc Pax) ~ f(x) ght) = F(t) — Palt) + (t= x)" Pr On vérifie facitement que Paavo) = F (0) «Ph (0) = $0) Px (a0) = F" (0) +--+ PA (0) =F (a0) Done g est n-fois dérivable sur [a,b] et gl”) est dérivatle sur |a,bl. De plus 9(z0) = 9 (20) = 9" (a0) =... = 9 (0) = 0 Alors on a (a0) = gla) =0. D'upris le théortme de Rolle il existe ¢, entre xo et x tel que g! (1) =0. On a alors gf (x0) = J (e1) = 0,Exemple d’estimation de Perreur 35 donc il existe un élément cy entre zy ef cy tel que a" (e2) =0. Par réeurvence on construit done une suite d’eléments (6; tels que aan Me Ja,6] AS SoS SS Sd, gl si=1,2....0 On a alors g'") (0) = gl” (cn) et Waprés le théoreme de Rolle il existe c entre 9 et eq tel que g”*!) {e) — 0. Or Peary gO Tela @-n) ns ; serie) nth $a) Pal) = "Goeayy @ - 20) Ce qui démontre le théoreme. 1 Exemple d’estimation de l'erreur Nous allons montrer dans cet exemple pourquoi nous avons cu besoin de prendre n = 15 pour obtenir une approximation de ¢ par $15 avec une précision de 10- (voir tableau précédent). f@=e, f"e)= Le développement de Taylor Ja) = Pislx) + Bista) 1 point a = 0A Fordre 15 de f est donné par (a) = 1 +2 at Ps(l) = Sis Lrerreur est donnée par . fe20)(e)0 Byla) =a) e101) A partir de f")(e) Verreur (pour 2 = F ot de 1 < e° <3, on obtient une majoration de de E,s(1) = < 3 =14ss8i3.10-2__A propos de erreur 36 2A propos de erreur Test é (i) la précision du polyndme de Taylor est d’antant meilleure que 1 est grand ident que = (ii) la précision de chaque polyndane de ‘Taylor décroit lorsque ar est loin de a, Un compromis entre (i) et (ii) ot de choisir — n assez grand — restreindte le domaine de validité de approximation de f par P, 8 un voisinage de ay Si on choisit ar dans un intervalle de centre zy et de rayon R (c.A.d |ar—arol < R), on obtient la majoration de Ferreur suivante MR“ | Erreur| = |En(x) |< ott M = max {|f(a)|: 29- RS 2 < a9 + R} On remarque alors que — Si nest fixé, et | f'"*(4)| est bornée sur lao — Ryo + RI , le majorant de Verrenr (2.2) est done proportionnel & R**!/(n + 1)! et déeroit lorsque R= 0. — Si Rest fixé, le majorant de Ferrenr (2.2) est inversement proportionnel A (n | A)let tend vers zéto lorsque n devient sullisament grand. Coci est schématisé dans la figure suivante FIGURE 1 ~ Approximation polynomiale de Taylor. Sur cette figure on remarque que Pon approche bien e par Py(2) sur [-2.23. Interpolation polynémiale de Lagrange Connaissant (n +1) points du plan Bx RB, Ap (20. fos Ai (21. f1): Aa (12, fo), soe, An (tus fn) tels que les st, sont tous distincts, On ehorche un polynome P. de degré au plus n passant par ces (n+ 1) points est & dire P(xo) = fo. P(ai) Plta) = Su — Les fi sont souvent les valeurs d'une fonetion f au points ay: fe = f(a) on dit alors que le polyndme P evincide avec la fonction f aux points (oo) calculs portant sur f on pourra la remplacer par P. Loan: Le polynome P approche la fonction f, dans tous les — Lfapproximation de f par P est d’autant meilleure qu'aux points (:r;) nous aurons plus d'information sur f ainsi que sur 7” 1 Existence et unicité du polynéme de Lagrange Théordme 2 I eriste un polyndme ef un seul de degré au plus n fel que Pla) = fi dye. 57 Preuve 1 En foit, il y a deur fagons simples pour démontrer ce résullat : une directe et Mautre moyennant les polynimes de Lagrange Méthode directe : Soit P un polyndme de degré n (au plus) Pla) = ag3t” + aga2" +o. hae + ao Par hypothése on a : Pi) = fi i=Oly.-.00 Cela représente un systéme de (n | 1) équations linéaires et (n+ 1) variables [les coefficients ay,a1...-.n de P), c'est un systéme de Kramer Plai) = age? + dy) +... + arty tq = fir 1=01,...50 La solution de ce systime W'équation sétablit par Vétude de son déter- minant qui est donn€ par x my 1 st nl 2 gel | z mm 1| It sagit du détermminant de Vanulermonde qui vaut Tt fe»1_Existence et_unicité du polyndme de Lagrange 38 et qui est effectivement non mul du fait que tes; sont distincts deur & deur dou Veristance et Uunicité des a; Formulation de Lagrange : Unicité : Si Py et Py deur polyndmes de degré au plus n tels que Pla) = Paley) = fi, = O.L een Le polyndine D = P, ~ Ps vérifie D(x;) = Pi(ay) ~ Ps(2;) = 0 pour tout i=O,L...n, On conelut que le polynome D de degré au plus égale iin s’annaite (n +1) fois, D est donc le polyndme nulte donc Py ~ Ps Bzistance : Nous allons construire le polyndme de Lagrange qui sutisfait les conditions P(x) questions préliminaires : i=0,1,...9% Qu. Trower le polyndme Ly de degré au plus n tel que In(zi)=0 Viek (F=01,...n) et Ex (a4) =1 Le s'annule n fois done peut s€crire comme = Lx(X) = C (X — 29) (X =). (X tet) (K tay) (X —an) owC est une constante que l'on peut déterminer é partir de la contrainte Ly (24) ~ 1. On trowe C7! = (ry = x0) (ae — 01) --- te = tea) (te — teen) -(@e — tn) Finalement Ly, s'éevit comme (X = ty) (X= 21). (X= te) Gre 0) ire 1) (ee en) ees) 14(X) Qi. Les n= 1 polyndmes (Lx)gaya,.n ont linéairement indépen- dants, Bn effet soient ag.a1,.0..4y (n+ 1) réels tels que = an bo(X) + ar2a(X) +... + onkin(X) =O2 Exemple 39 La relation pricédente demait ére vraic pour tout x € R en particulier pour at = (2), Pourt =2y,i=0,1,....n on a agli (a) =0 Or 14 (ay) = 1, done a; = 0. i =0.1,...40 La famille (Ly)yoy, €st une famille de (n+1) éléments linéai- rement indépendanie. c'est donc une base de espace vectoriel des po- Iyndmes de degré Compte tenu de Qi et Qa.P s'eerit de maniére unique comme combi- naison linéaire des Ly P(X) = Yo BebetX) ca comme P (a4) ~ fir 1 DAyeesm. on trouve done que Bi ~ Ji Conclusion + inlin(X) | P(X) = foba(X) + fila(X) + es Lx. sont appelés les polyndmes de Lagrange élémentaires naka heel ) ™ K-a) | Paw) a=) Lea P c'est le polynéme dinterpolation de Lagrange. 2 Exemple Nous allons construire le polynome d"interpolation de Lagrange passant par les 4 points = Ao (2,1) Ag (4,4) On pose : 9 fo= Ms fi=2fe=3et fs3_ Autre écriture du Polynéme de Lagrange 40 Polynémes de Lagrange 6lémentaires + Cape cig vs - A Z Ca Lo(X) Wa FX MX CX 4) a yar =a) = a us 2)(X = (IX — 100) = aye K-VK — X—2xK—ae— a -1 La(X) = RABI SAAD Ay _ayix ay 4) 1 w Ey(X) = = Hex — 1K — 3K —(-1)) 10 Le polynéme de Lagrange est done donné par P(X) = Lo X) + 2L1(X) + BLa(X) 4 ALy(X) Ta 16 20 157 Crest im polynme de degré 3, 3 Autre écriture du Polyndme de Lagrange 1. Soit V(X) = (X ‘on montre facilement que to} (X — a)...(X — ay) = Th =o (X — ai) V" (a4) = (re — 20) (ae ~ 21) --- (Bk — 2-1) (Ee — Fe 41) +(e tn) = (1E§ (te), (3.1) Les polyndmes de Lagrange élémentaires peuvent s'écrire comme viaxy Ly(X) = = ice) (XK aa) ot par conséquent ee P(X) moto = Fea) 3) 2Nariables réduites Supposons que les rj sout équidistants m=aotih, 7=0,1,...04_Estimation de erreur a1 4__Estimation de Verreur On introduit la variable réduite s de la fagon suivante X =10+sh si X= 3=0 si Xam s=n car t_—ao=mh comme (X — 24) = 29 + sh — aq — ih = h(s—i) ot (2 — 24) = 19 + Kh — a9 — th = Wk) Ly prend alors la forme suivante [y(X) = Ly (to + sh) = Le polyndme d'interpolation de Lagrange devient done haw Pis)= Df 4 Estimation de l'erreur Théordme 3 Soil func fonction de classe C™*'(\a,b]). $i to.t1. 050 E [a,b], P le polyndme interpolation de Lagrange aur points (20, Feo) 1 FE) 2 (ne F(t) ators we € [a,6] 1) — Pla) = BOE) (= tH) pins fla) — Pl) = (+0 FOV) (33) oft a < min (2,9) < @ < max (tty) i, tr poetics dintepotton de La f grange de ta fonction f définie par f(a interpolation équidistantes. Ex(r) = |f(2)-P(a)| < = pages meant des abscisses cURE 2 ~ Approximation polynémiale de Lagrange.imation de Verreur 43 1 On constate que Von approche bien la courbe => au centre de t evalfes Bit cone whey este fecal mbagatect dex cecallatearts peru appelées effets de bord ou effets de Runge. Nous allons voir dans les scetions suivantes que les effets de bord dispa- raiseent si l'on choisit comme points d’interpolation les points de Chebyshev44 4 Interpolation polynémiale de Newton 1 Polynéme de Newton Liinconvénient des polynomes de Lagrange c'est qu'il n'y a pas de relation de réeurrence entre les £4(X). En (autre termes, chaque polynome doit étze construit individuellement et il n'y a pas moyen de ealculer Ie polynéme de degré 1 A partir de celui de dearé (n — 1) : les deus polynémes sont complé- tement indépendants. La méthode de Newton nous permettra de déduire P, a partir de Py. Cette ode est introduite récursivement de ka facon snivante P(x) = ao + a4 (x — 40) Pale) = a9 + 04 (2 — 2x9) + a2 (2 — ao) (2 — 21) "3ler) = ay + a (2 — 29) + a2 (2 ~ 0) (2 ~ 24) +3 (0 — a) (@ — 21) (2 — 22) Py(x) = a + a1 (a — 29) + ay (2 ~ 4) (0 ~ 21) + 05 (2 ~ 29) (0 — 21) (2 — 22) $.ag (x ~ 20) (e— 21) (w — 22) (2 = 23) +. + ay (@ = 20)... ~ty-1) (4.1) On remarqne que Py est obtenu A partir de Py cn utilisant la relation + Py(2) — Py-i(a) + ay (x ~ 29) (e — 21)... ya) Le polynéme Py donné par (4.1), de degré < .V, est appelé palyndme de Newton aux points 29.21,---.28-1 2 Exemple Etant donné les poi cients ag = 5, ay = ~2,a2 = 0.5.03 = 6 ap = Ln = 3.my = 4 et a 0.1 et ay = 0.003, 4.5 et les coefli- Trouver Pi(x), P(x), Pal) et Py(cr) ot ealenler P,(2.5) pour t= En utilisant les formules précédentes on a Pi(2) = 5 - 22-1), Pala) = 5 ~ A(x —1) + 0.5(e — 1)(e - 3) Py(x) = 5 — 2x — 1) + 0.5(x— 1)(r ~ 3) — 0.1(@ 1) ~3)(r— 4) Pa(ar) = Py(x) + 0.003(a ~ 1)(2 —3)(e — 4)(x — 4.5) On tronve Py(2.5)3 _Interpolation polynémiale de Newton 45 Pa(2. PA(25) et Py. = Py(2.5) + 0.5(1.5)(_ 0.5) = 155 P2(2.5) ~ 0.1(1.5)(—0.5)(—1.5) = 1.5125 Py(2.5) + 0.008(1.5)(—0.5)(—1.5)( 1.50575 3 Interpolation polynémiale de Newton Nous allons déterminer les coefficients ay, pour tout les polynomes Pj, Pa... Px qui approchent une fonction J donnée. La détermination des constantes a se fait 4 partir du fait que les polynémes de Newton P; coincident avec la fonction f au points zo.t1.-60t)? La) ~ Pj(e) 4 =O Levend Pour le polyndme Pj.ap et a; sont déterminés & partir de Pr(xo) =F (xo) ct Pi (mi) = f(r) On trouve ay ~ f (#0) (42) 1) — ay _ f(x) ~ F(a) m1 — #9 — #0 (13) Les coefficients ag et ay de Py sont les m et qu’on vient de ealeuler ((1.2),(4.3)) ss que ceux qui figurent dans P, Le coefficient az de P, est déterminé de la fagon suivante: Pp (v2) = f (2) = a9 +m (2 ~ to) + 02 (02 ~ 0) (22 —21) 4g est done donné par Fler) — a9 ~ ay (2 = 20) | aa (22 — 70) (f2 = 41) se (x2 - 0) 2-01 1 x0 (44) Cela nous améne & introduire le concept des differences divisées =3__Interpolation polyndmiale de Newton 46 Définition 5. Les différences divisées dune fonction f sont définies comme snit F lea] = F (ee) Lire 1 wei TK] = aa Te Tha iene Thm 2s Tk. sa) = La “4 La formule de récnrrenee est done définie par SF (the thmiv Théordme 4 Soit fC" (a,b)). Si xyz)... sont (N+ 1) points distinets de [a,b], alors il existe un unique polynome Py, dit polynome de Newtom, de degré au plus égal aN tel que Pr (0) = F(a) pour i =0.1,...,N Px(X) = 09 + 04 (X ~ a9) +... +an (X ~ a0) (X = 21)... (X — aya) flroz1,-.-.2)) pour i=0,1,...,N de plus, pour tout x € [a,b] il existe 8 € [a,b] tel que f(z) = Ex(2) = Py (a) + Exo) (x= 29) (t= 21) .-.(e- tN) Wet p20 (0) (47) est Verreur de Vapproximation de Newton. Exemple de construction du Polyndme de Newton Soit f(x) = 21 — 20° 4 2? x — 1, constrnisons les dillérences divisées3__Interpolation polynémiale de Newton Dasées sur les points ry = Ln) = 2a = 8y2ry — Lyng = 5,25 = 6 x | fied AIT ALA TP TT =i) 2 esas Ss = @|Cn | Beco = = 8| 92 | 31 = - 4| 139 | 107 s 2 2 1=5] 394 | 255 12 1 - a5 =6| 803 | 499 16 1 o Le polyndme de Newton s’éerit done comme suit Pi(x) = -2+ (0-1) 8+ (w—2)[14 + (@—3)[8-+ (eA) at48 5 Polynémes de Chebyshev 1 Polyndmes de Chebyshev La formule (4.7) montre que erreur de approximation polynémiale de Newton est un produit de In dérivée (n | 1)" de J, évaluée & un point inconnn, avec Pexpression (x — 4g)... — ty) quine dépend que de Ja sub- division de (o,21.....2)- Hest alors intéressant de chercher, pour unm donné, la subdivision de (a,b) pour laquelle nay |(x — zp)... (@—sry)| soit minimal (ay Le polyndme de Chebyshev apporte un élément de réponse & cette question. Définition 6 Pour n = 0,1,2.... et pour tout e < [-1,1], les polynémes de Chebyshew sont définis par Tale) ~ 008 (n Avecos x) 1 facile de montrer que Ta(x) = 1, T(x) =2 et Tex) = 227-1 Propriétés des Polyndmes de Chebyshev i) Les fonctions T(r) satisfont la relation de récurrence suivante Trsr(e) T(x) — Tle) (62) Par conséquent, Ty(z) est un polyndme de degré n dont le coefficient de x” est 2°-1, c'est & dire, Ta(x) = 24a” ii) [Ta(2)| <1 pour tout € [1.1 (=a) = Tala) et Tom y1(—t) = —Tam a(t) 1), pour #=0,1.-...m a0 1, (coe(*) 1) 7s (co (SEEN) = 0, pour = 0.0149 1_Polyndmes de Chebyshev v) Les polyndnnes 7, (r) sont orthogonaux par rapport a la fonction poids l x sin=m=0 = in=mp0 5 # siném ral) Tn) = i1_Polynémes de Chebyshev 50 Preuve 3 i) I'équation (5.2) est une conséguence immeédiate de la relution cos ((n 4 1)0) 4 cos ((n — 1)8) ~ 2e08 (0) c08 (nd) ii), iii) et ia) sont facites @ établir v) Pour montre Vorthogonalité, on pose cos(@) = x et done 8 = T(x) Tne) = [costo costae icos((n + m)B) + e0s((n ~ m)6)]ae I, G4) sin=m=0 =) 5 in=meo (0 singm A Vaide de la relation (6.2) on montre facilement qu'on a le Tableau suivant Toler) =1 Tx) =2 Ty(a) = 2r Ty(z) = a 82? 41 20r* + br Remarque 14 Daprés ta propreté i), Ty est wn polyndme dont le terme de plus haut degré 2" @ pour coefficient 2°". ‘On appelle polynéme de Chebyshev normalisé & Cunité de Ty(x) le poly- nome Ty (x) défini par Tule) q(x) et on a at aCe) = er max 7; anit ‘Théoreme 5 Si E, désigne ensemble des polyndme de degré n et dont le coefficient de x” est 1, alors pour tout polyndme p de By on a vs, Tala) <_ max, |n(o)| (55) a Preuve 4 Supposons quit existe un plyndme p de By tel ane pag, Pl et considérons le polynime d(x) défini par1_Polynémes de Chebyshev BL (a) = Ta(2) ~ ple). d est um polyndme de degré n=1 (le coefficient de x" est le méme pour T(x) et p(a)). La fonction polyndmiate d(x) s‘annulle au moins une {fois dans chacun des intervalles fermé: (eee (2) sages 22) meaner -1F yet En effet : d’aprés iti) on a: d(24) —play) etd (ees) P(xps1). il est facile de se convainere que d(rp) d(ae+1) <0. f Alors, d(x) posséde n 2éros dans [~1, 1} et degd | Das, PLE < Sa ce qui est en contradiction avee Uhypothése + max \p(e)| < s—7 ” tradictio Uhypothi mas, [Pt NM < Set Lo théoréme précédent montre bien que snag ~ ro) (224) 00 —F9)|_ est animal sit seulement si (x — to) (7 ~ 1)... (@— tn) =O. nm Ane les zy sont appelés les points de Chebyshev ath Pour réponctee & la question (5.1). il faut utiliser la translation 2+ S— oma, 2 ‘qui envoie T'intervalle [1,1] sur [a.4]. On a done Te théoréme suivant ‘Théordme 6 L expression (5.1) est minimale parmi toutes les subdivisions (9.201...) si et seulement si:Polynémes de Chebyshev 52 snag, [e — 20) (2-21)... (e—an)| = OS) (b—ay"*! ea If@)- Peis TS max, | f(a) DTT seat | est le polynome d'interpolation de Lagrange basé sur tes points de Chebyshew1_Polyndmes de Chebyshev 53 Exemple 8 Construire sur | 1,1) les polyndmes d'interpolation de Lagrange de la fonction f(x) = 745-3 polation équidistantes, dautre part en choisissant les points de Chebyshev. d'une part en prenant des abscisses d'inter- eh 2 ee tL 4 4 KE 3 — polynome de Chebyshev. | oc Cet exemple est di a Rung {les effets doseillations aur voistnage des bords est appelé phénoméne de Runge) ecla met bien en évidence les effets de bord. Par contre, si on utilise les points de Chebyshev, on constate que les effets de bord disparoissent.