INGE ESMT_DEVOIR SURVEILLE anim 2019) Duree 2h30 COrdinateurs et calculatrices autorises Exercice 1. Factoriser en LU la matrice Fact nn LU ta mati ae A 124 -104 On donnera les différentes étapes, Ie résultat pouvant étre vérifié sous Seilab ! Exercice 2. Soient la matrice et le vecteur colonne 3-4 9 = b= a= (3) (41) avec x0 = ( me ) Jes méthodes suivantes : a) de Gauss-Seidel ; nye 31 86S beer weet a,3333333 b) de Jacobi; 2.1. Pour chacune de ces méthodes, tracer dans le plan Donner 4 estimées pour le systéme Ar = [r1 72] la suite des estimées et la solution exacte. (2: 3.25): (3; 4.75) Exercice 3. Trouver le polynome par p(z) interpolant les points (0; 1): (1: 2,25): par la méthode des différences divisées de Newton.InGc ESMT_EXAMEN CALCUL NUMERIQUE 2019 2020 ‘Durée 2h | Ondinateurs et calculatrices autorisés Bxercice 1- Soient la matrice ot Ie veeteur colonne 1-1 ) (ee ae ‘A in suite d'une perturbation, nous avons fe second meme ; 1 ed ( 1,001 ) b de solution & 1.1, Résoudre Aa 1.2, Résoudre Az = b de {1 bien conditionné ? solution . 1.3. Le systéme est: (A) de A 1.4. Calculer le nombre de contionnement condita ao Zlleo on pourcentage. Le result fatale’ 2 Iho0. etre verifié sous Scilab! at obtenu est-il conforme? 1.5. Calculer erreur relative Exercice 2. Factoriser en LU la matrice “ ( one one Hoo On donnera les différentes étapes, le résultat pouvan Exercice 3. Soient le systéme Ax = b avec 5 -4 9 an($3) 1 (4) Donner 4 estimées pour le systeme Az = b avec & = (3 ) et 2 méthodes suivantes = a) de Jacobi; b) de Gauss-Seidel ; c) du Gradient conjugue. (x1 22} 1a suite des estimées et. 3.1. Pour chacune de ces méthodes, tracer dans le plan la solution exacte.Analyse numérique et Optimisation) uestion de cours : (6pts] Le Définissez les concepts suivants : (2pts) a Analyse numérique be Méthode directe de résolution d'un systéme linéaire c- Matrice augmentée @- La notation compacte de la décomposition LU 2- Quel est le principe de : (2pt) a- Méthode d’Elimination de Gauss b- Méthode de Crout 3+ Quel est avantage des méthodes itératives sur la décomposition LU (pd) 4. Donner Palgorithmes des méthodes itératives Jacobi et Gauss-seidel (1Pt) Exercice 1: (Spts) Résoudre par la méthode de Cholesky le systtme Ax=b ou 1234 0 25 1 10 6 = EB be A=l3 4955] — 28 Exercice 2 : (Spts) - RE Eliminati 1+ Résoudre par I’Elimination de Gauss le systéme linéaire (E) suivantmete A -8 no om + 2m - - By 1 tm + Gx — Seq = 720 © a + a + 8 -2 mS ay 4 aes 4 ose = 2+ Déterminer les matrice L et U tel que : A=LU Oi A est Ia matrice du systéme (E) 3+ Qu’en déduisez-vous ? Exercice 3 : (4pts) Soit 034 A={411 224 a- Montrer que la décomposition LU de la matrice obtenue en permutant les lignes | et 9 dela matrice A s*éerit : PA=LU, Ou P est une matrice élémentaire (matrice de permutation). Donner P, L et U. b+ Résoudre Ax = b, a l’aide de la décomposition Pd = LU. 1 ou b 5 62017-2018 SMT Dakar rp analyse numériqne UNGCD) uivantes: sont-elles vraics , ExerciceJ Les propositions . 120 : 1) Lamatrice A = ( £2 Jest symétrique aeninte positive 0 43 jolesky. aécomposition de Ch 2) Lamatrice B= (2 4) amet une 7B) aamet une dco position de chalesky 4 = Trt avec 3) Lamatrice € = ( jo. 4) Soit 10 11 a) Lamatrice AA‘adm b) La matrice AA admet une Exercice 23 Cn considére les ™ carrées d’ordre 2 suival 0 ey ei oe er le rayon spectral de chacune de: sition de Cholesky. ct une décompe" de Cholesky. décomposition trices ¢: ntes. s matrices A, Bet C yectoriel des matrices. 1. Calcul 2 En dedutre que le rayon spectral nest pas une nerme Sir espace 213\ /-1\ 132\epe( 2} 41 ‘) . A\ 0} 559 a Jéhode du pivot de Gauss. 1) Parla de factorisation LU. 2) Parla méthode parlaméthode de Cholesky le sy Bxercice 4 Résoudre 123 0 aa(25 2 1 a fc) Ve 135 5 8 ce -34/ 5 45, xercice § On considere le systéme linéaire ax=bavec af, } evs-(3). a5) Ph 1, Btudier la convergence de la méthode de Jacobi et celle de Gauss-Seidel. térations de la méthode de Jacobi a partir du vectes 2. Calculer le vecteur obtenu aprés les deux premiéres initial (4 ) 22 3, Calculer le vecteur obtenu aprés les deux pre! ns dela méthode de Gauss-Seidel & partir di de Gauss-$ ir de vecteur initial x -Gs) . 22