Scribd Logo
Importer

Bienvenue sur Scribd !

  • E3 td1

    Transféré par

    Mouna Boumezbeur
    8 vues14 pages

    Titre original

    E3_td1

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Signaler ce document

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF ou lisez en ligne sur Scribd
    Signaler comme contenu inapproprié
    8 vues14 pages

    E3 td1

    Transféré par

    Mouna Boumezbeur

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF ou lisez en ligne sur Scribd
    Signaler comme contenu inapproprié
    sur 14
    UNIVERSITE ABDELMALEK EssaaDI FACULTE DES SCIENCES Tétouan BP : 2121 Tél : 039972423 Fax : 039974500 © INFORMATIQUE DEPARTEMENT DE | MATHEMATIQUES | & | Année 2006 / 2007 TRAVAUX DIRIGES SOUMAYA_AFILAL Polycopié Analyse Numérique EXERCICES CORRIGES SMA & SMI $2 4ETUUP Z Oak \ Povcncsz4 Université Abdelmalek Essaadi Année 2006-2007 Faculté des Sciences de Tétouan SMA-SMI Département de Mathematiques Analyse Numérique(S2) & Informatique Série n‘1 Exercice 1. Evaluer Verreur commise quand on prend pour valeur approchée du nombre réel (e) (base des logarithmes népérien) e = 2,718. Exercice 2. 1) Montrer qu en écriture décimale on a : 0, 9999......99 = 1 2) Calculer en écriture décimale le réel 0, 8888......88. Exercice 3. Dans un calcul numérique on a 7,001 © 2. Donner une majoration de Verreur commise (utiliser le théoréme des AF) Exercice 4. Soient P,_ret Qn-1 les polynomes d’interpolation de f respectives aux Points {21,22,.....din} et {22,23, 010-241} Montrer que le polyndme d’interpolation de f aux points {223,224 .1.%n, En4i} est donné par ; P(x) = net = 2) Paur(t) = (41 = 2)Qn-1(0) nei 7 Exercice 5. 1) Determiner le polynome d'interpolation de Lagrange associé au tableau suivant: k 123 % -101 ml 32 8 f est une fonction continue eur Ret ye = f(4) 2) Retrouver les coefficients du polyndme d’interpolation cherché en résolvant un systéme linéaire, Exercice 6 . Soit to < th deux nombres réels distincts ot soit c tel que 0 < < ty — te. 1) Expliciter un polyndme Pe de degré 3 tel que: Pe(to.) = Pe(ig+e)=1 Pe(ts) = Pe(y+e)=0 4ETUUP 2) Si p(t) =lim Pe (t) , montrer que (to) = 1, v(t) = (te) =v’ (ta) =0 Exercice 7. Soit to < ti deux nombres réels et: soit po, pr, 7,P, quatre nombres réels donnés ss Nous cherchons un polynéme p de degré 3 tél que ’ on p/(t) est la dérivée de p au point ¢ . 1) Posons tp = 0 et t; = 1. Représenter graphiquement le polynome de degré 3 vérifiant les relations suivantes: P(to) = 9, pltr) + P(t) =0, pi) =1 (c) 2) Soient 70, 1, vo, vr les pélynomes définies par: (t = th)? (2t + ty — 3t0) _ (t — to)*(2t + ty — St) (0) = SBE AB) gy = ate ups a v(t) = ARES, yi) = een) Oet Verifier que, pour i= 0,1, y(t) = 1, da(ti) = v(t vilts) =1, Giles) = pi(t+) = 9i(tr4) =0. Représenter graphiquement les plynémes y», ¢1, Vo, 1 lorsque ty = 0 et t, = 1. 3) Montrer que les polynomes yo, 1, vo, v1 forment une base de P; que nous appellerons base d’Hermite de type cubique associée & ty et t. 4) Mentrer que le polynéme P(t) = povolt) + pupi(t) + podo(t) + piv (t) satisfait les relations (a) et (b). En déduire expression du polynome p vérifiant les relations (c). thot 5) Soit € tel qued<¢ < 1% et soit pe le polyndme de degré 3 tel que: PE(to) = pe(to +e) =0, pe(t) = pe(t; +2) = Expliciter pe dans la base de Lagrange de Ps associée au points f, to-+e, t1, tr 6) Calculer Jicg pe(t) et constater que lon retrouve (1 (t). Peut-on obtonir toutes les fonctions de base d’Hermite par des procédés analogues? si oui, expliquer comment? 4ETUUP Exercice 8. 1) Montrer que Ja difference divisée d’ordre un est symétrique 2) Montrer que la différence divisée d’ordre deux est symétrique deux A deux. Exercice 9. Calculer les différences relatives aux tableaux suivants: kil234 R123845 ( m™0124 (Gm 01234 mli2s6 mil2457 1) Déterminer les polyndmes d’interpolation de Newton des tableaux (I) et (Il) Exercice 10. 1) Déterminer le polynéme d’interpolation de Lagrange associé au tableau suivant: k 2°34 ™ -2 -101 we 2 0 12 2) Déterminer le polyndme d’interpolation de Newton associé. 3) Comparer les polyndmes d’interpolation de Newton et de Lagrange. 4) Conclure. Exercice 11. a On considére la fonction f(z) = sin 3 1) Donner le polynome d’interpolation P(x) de degré 2 associé & f aux points 2; = 0,1,2 2) Donner l'expression de lerreur f(z) — P(z). 3) Montrer que: inf 1E(2)| = |f(2) ~ P(a)| < ~)(e-2) Seg 1 Estimer Verreur pour z= 5 et comparer la 4 Pecreur effective. 4ETUUP Université Abdelmalek Essaddi Année 2006-2007 Faculté des Sciences de Tetouan SMA-SMI Département de Mathématiques Analyse Numérique(S2) & Informatique Serie n°L Correction des Exercices Exercice1: On utilise la formule de Taylor ou D.L au voisinage de 0 de la fonction f@)= expe 2 es: J@)=expr=14r+ 5+. atGeayt on % => e on commence par calculr les premiers termes de a suite tn = > fr, cotte = io suite est croissante, us = 2,6666; ug = 2,7083, us = 2,7167, us = 2, 718055 > ° 1 2,718; w= 0 me +0 1 fe~ 2,718] = je ~ us + ug — 2, 718] S ug ~ 2, 718] + |e — ts] $9,510 + ra) 1 2 T, On pose ty = L : E is " zie =~ Me iMitmar | er 4ETUUP 9 (10-1 + 1077 + 910-7 (1+ 1078 + =9107) a ( =107 2)0, 8888......888. (10-? + 10-7 + 0, $888.....888. 10-7 (1+ 107 + =8107 810 (— Exercice3: On considere la fonction f(2) = /= Le théoréme des A. F==+ f(x) — f(y) = (2 - y) f"(e) avec c € Jz, y[, on va essayer de majorer erreur sur l’intervalle ]4, 4, 001[ Ife) - ot = |f(4,001) — ae <0 en FOL Ja) = aE @oa |f'(0)| <

    Vous aimerez peut-être aussi