Ecole EMSI Année Universitaire 2019-2020 Troisiéme Année Génie Civil Eprenve Analyse Numérique Durée 2h Documents non autorisés. Exercice 1 413 38 1. Donner la décomposition LU de Crout , avec pivotage,deA= {2 7 18 12 3 En utilisant cette décomposition, résoudre AX = 0 oi 0 4 055, 2. On consilére le polyndme P(x) = 2° — 6x2 +32 ~ 0.149, En utilisant le schéma de Horner, évaluer P(4.71) en virgule flottante avec £= 3. En caleulant Verreur relative, eomparer avec le résultat exact Exercice 2 Pour a € on considére le systdme linéaire AX =b (1) 1 ina 0} 3- a) oa A=(4 1 0 2 6 0 1 2 1, Sans calculer la matrice d’itérations, donner une condition suffisante sur 4 pour que Ia méthode de Gauss-Seidel soit. convergente. 2, Berite le schéma itératif de Gauss-Seidel pour résoudre (1) 3, Calculer la matrice d’itérations qs de Gauss-Seidel, ot donner les condi- lon nécessaires et sulfisantes sur a pour que cette méthode converge 4. On suppose maintenant que Jacobi et son rayon spectral p(T)). 5. On admet que |X“) — XI < p(TyIIX®) = XI oa X solution exacte du systéme. Donner le nombre ditérations n de Jacobi pour que [|X(") ~ x] < 2-% lorsque le point de départ X= (0, 0,0) ‘On rappelle que sile vecteur X = (x1, 12,23)', |X|] = max(|2:|, [12], |t31). 5. Calculer la matrige d'itérations de (2,1, 2)! est In Exercice 3 1. On dispose des résultats expérimentaux pour la position /(l) dune étoile A differents temps ti | is [2] an [8 35 q He) | as36 | 5.4086 [6.5500 | 7.8307 | V-2000 | T0.6105 | TI007e (a) Uuiliser la forme de Newton du polyndme d'interpolation (table des Aiférences divisées) pour estimer la position de Métoile au temps ¢ = 3.1, au moyen du meilleur polynome de degré 3(b) Quel aurait été le résultat si on avait utilisé un polynOme d'interpo- lation de Lagrange’? 2, Le tableau suivant contient de Vinformation sur f(x) # F(z) 7.0 | 0.000 000 15 | 0.405 465, 25 | 0.916 291 3.0 | 1.008 612 3.5 | 1.252 763 4.0 | 1.386 204 5.0 | 1.609 438 6.0 | 1.791 760 ‘Trowver le polyndie d'interpolation de degré le plus bas possible, de telle sorte que Perreur d’approximation de {(3.2) soit inférieure a 3.5 x 10-4