Exercice 2 +) Montrer que le polynéme interpolation de Lagrange aux points rj, 1, ..,, d'un polynéme de degré < nest lul-méme. Un polynéme de Lagrange P(r) pour n + I points 29,7)... est donné par: P(e) = Thy flei)Lilz) ou L;(ar) sont les polyndmes de base de Lagrange définis par: Li(2) = Tosjen Puisque P est un polynéme de degré n interpolantles points (27, f(cr:)),et que les Li (cr) sont également des polynémes de degré n construits a partir de ces points, P(2) est nécessairement le polynéme de degré < ni qui passe par ces points. Ainsi, le polynéme d'interpolation de Lagrange pources points est le polyndme de degré < 1 lui-méme. 2)Soit P un polynéme. Montrer que son polynéme d'interpolation aux noeuds 2; ¢ 2,0 < i ||tn\| 0» Prewve: ‘Supposons par 'absurde que ||Wn || < ||fn /ac- Alors, ilexisterait un point xj tel que: |wa(ae)| < ftn(we)| - Cependant, d'aprés les points (a) et (b), cela conduit a une contradiction puisque t,, et w, different uniquement par un polyndme de degré inférieur, et leurs valeurs ne peuvent pas avoir une telle différence, Done, nous avons : ||nlloo > llth6) Pour toutn \in \mathbb{N,nous notons w;, .. . «7, les racines de T,,, appelés points de Tehebychev, a) Déterminer les points de Tchebychey du polyndme T',. Les points de Tehebychev sont définis par: +b) En déduire rexpression de t,, en fonction des points de Tchebychev. Le polyname f(z) est det par cos(n arccos(z)). tne) = SETula) 7) Application :Soit f < C'(|—1, 1)),le polynéme diinterpolation de Lagrange de la fonction f aux nocudsc = —2par f(x) = In(w + 2) auxppoints de Tchebychev. Déterminer n tel que max, |In(a +2) — Pa(x)| <2". Pour déterminer 1, nous devans évaluer erreur d'interpolation avec les polyndmes de Tehebychey et ajuster n pour satisfaire la condition d'erreur donnée, Utilisons fexpression de erreur pour linterpolation de Lagrange avec des points de Tehebychev: M, F(x) ni(2)| P,(z)| <ol M,,.. est une borne supérieure de a dérivée (n + 1)-iémede f sur |~1, 1]etwy.4(2") = TI o(e — 2x) est le polynéme interpolation, Puisque les points « sont les racines de Tehebychev, 1, («*) est bien conditionné. CCalculons une borne supérieure pour M,.. Supposons que My.) © marae.) FY (2) Pour f(z) = n(x + 2).nous pouvons approximer M1 par les dérivées successives. Ensuite, nous trouvons n tel que Ferreur soit inférieure ou égale a2". Nous ajustons n jusqu’a ce que: Mnst (n+! <2. [|tn+lhoo Finalement, nous évaluons cette condition pour déterminer n.Exercice 8 : Interpolation de Hermite ‘1)Montrer qu'un tel polynéme existe et est unique. Preuve: Pour deux points distincts 21 et:r2, ten incluant les conditions sur les dérivées p'(r1) = ’(z1) et P(e2) ~ J'(22).nous devons construire un polynéme p(x) qui satisfait p(x:) — f (xi) pour — 1,2. Ce polynome devra étre de cegré au moins 3 pour accommoder les quatre conditions (deux valeurs de fonction et deux dérivées). Le polynome interpolateur de Hermite peut étre exprimé sous la forme: px) = ay + ay(@ — 2) + a(@ ~ a)? + ag(@ ~ 21)?( — 22) Les coefficients ay... 9, et ay sont déterminés en résolvant le systéme linéaire forme par les conditions données. Ce syst®me est toujours solvable pour deux points distincts et leurs dérivées, assurant lexistenoe et 'unicité du polynéme, 2)Etablirla majoration diinterpolation suivante:si f < C((a,]),alorsilexiste € < b) telque Ceci est une application directe de la tarmule eferreur pour interpolation de Hermite, oli erreur entre la fonction J et le polyndme dinterpolation p est donnée par la dérivée d'ordre le plus élevé non contrélée par interpolation divisée par la factorielle de ordre de cette dérivée, multiplige par le produit des écarts au carré entre 2 et chaque point interpolation :$2) — pla) = Ge — 24)%(2 — 29 3) Trouver une base (A), A, By, By) de P; telleque (a) = f(wi)Ai(a) + F(a2)Aa(a) + f(a) Ba(a) + f"(w2) Bol: et exprimer cette base en fonction des polynémes interpolation de Lagrange L et L. Construction de la base: Les fonctions base Ay B,, Bz peuvent étre construtes pour satistaire spécifiquement les conditions aux limites sur les valeurs et les dérivées : + Ai(2) et Ag(2) sont choisis pour que Ai (21) = 1, Ai(2) = 0, Ai (21) = 0, Ai (22) = 0 ‘et de méme pour Ay avec les conditions ajustées pour srs. + By(2) et By(2) sont choisis pour que By (21) = 0, By (x2) = 0, BY (x) = 1, Bf(a2) = 0 ‘et de méme pour By avec les conditions ajustées pour #2. Expression entermes de [, et Lo: Ay(a) = (1 = Ea(x))2(1 ~ 20a(2)), Aa(a) = (Za(2))2(2 ~ 2L2(2)), By(a) = (e 21) ~ Lae), Bula) = (0 ~ 24)(Ea(x))2 4) Décrire les polyndmes d'interpolation de Hermite dans le cadre général. Les polynomes dinterpolation de Hermite généralisent linterpolation de Lagrange en intégrant egalement les dérivées de Ia fonction aux points dinterpolation. Pour n points et sn dérivées, le polynéme diinterpolation de Hermite est de degré au moins n +m — 1 et satisfait la fois les contraintes de valeur de la fonction et des dérivées aux points spécifiés. Cette approche fournit une meilleure approximation de fonctions complexes, particuligrement utile quand la fonction cible posséde des comportements variables & travers son domaine, permettant une meilleure concordance aux points clés que interpolation de Lagrange standard.Exercice 7: Faire passer des splines cubiques naturelles par les points suivants (1,4), (2, -2), (3,3), (4,1), (5,4) Nous devons construire des splines cubiques naturelles qui passent par ces points. Les splines cubiques naturelles sont des fonctions polynomiales de degré trois définies par morceaux, avec des conditions de continuité des premiéres et secondes dérivées, et des secondes dérivées nulles aux extrémités, Etape 1: Définir les splines cubiques. Pour chaque intervalle [2.;_, 2], nous définissons un potynéme cubique Sj (zr): Siz) = a; + bie — 214) + e((e — Ha)? + de — 2a)* Etape 2: Conditions aux noeuds Pour chaque point (7, y;), les splines doivent satisfaire les conditions suivantes : © Si(tia) = ya © S(e)=m Etape 3: Continuité des dérivées Pour assurer la continuité des premiéres et secondes dérivées aux points internes, nous imposons:© Sia) © Sei) = Shae) Etape 4 : Conditions naturelles Les conditions naturelles imposent que les secondes dérivées aux extrémités soient nulls: + Sim) -0 + Salen) =0 Etape 5 : Systéme d'équations Nous allons former un systéme 'équations basé sur les conditions ci-desaus pour déterminer les coefficients a,, b,, ¢:, ds. Construction mathématique Pour chaque interval 2-3, les équations du spline cubiaue sont: 1 Si(@ 1) = via 2 Silwi) — ys 3. Si(ai) = Sisa(z) Résolution pratique Résolvons le probleme pour les points donnés (1, 4), (2,Points et coefficients: Les points «rj et ys sont: we —[1,2,3,4,5) y~ [4,-2,3,1,4) Formons les splines cubiques naturelles en utilisant ces points. Voici comment cela se fait mathématiquement : 1. Conditions aux points : Si(I)=4, $i(2)=-2 (2) = $3(3) = 3, S2(3) = 3 4)=1 (4) = 1, $4(5) =4 2. Continuité des dérivées : S{(2) = $3(2), $33) = $5(3), S4(4) = S44) Sy(4) = S4(4) Sf) = $$), 3. Conditions naturelles : sf) -0, sY)-0 systéme linéaire Le systéme linéaire est formé nar les conditions ci-dessus et résolu pour trouver les coefficients 5, Bis