Méthodes Numériques Fiche de TD N°2 : Résolution des systémes d’équations linéaires Exercice Résoudre le systéme suivant en utilisant la méthode de Gauss 2x +m tx = 2 4x, —x, + 3x, = 0 4x, + 2 -2xy = 1 Déduire des calculs précédents la valeur du déterminant de la matrice du systéme. Utiliser la méthode de Gauss-Jordan pour inverser la matrice suivante : 21 3 (i 2 3) 37 3, Déduite a solution du systéme Ar = (°) ‘ Déterminer la valeur du déterminant de A. Exercice N’ 3: Soit A une matrice carrée symétrique d’ordre 4 telle que ve R42 xTAx = xb 43+ (xp +44)? +9 ot x7 = (e283 20) 1. Déterminer la matrice A 2 On prend 6” =(1,1,2,3). Résoudre le systéme A.x = b avec la méthode de CholeskyCorrigé de la fiche de TD N°2 Exercice N°1 La matrice augmentée du systéme est 2 101 aa(-+-1 3) 41-24 Etape 1: Les combinaisons lingaires entre les lignes seront ligne2 = ligne? +2 x ligne1 ligne3 = ligne3 — 2 x ligne1 Etape 2: line reste plus qu’ faire apparattre 0 dans la 2° position de la ligne 3. ligne3 = lignes + ligne2 21.2 aoronaue a=(0 1 5 4) rer Extraction des solutions : (On commence bien sir par 'inconnue avec I'indice le plus élevé Le déterminant de la matrice du systéme est le méme que celui de la matrce triangulaie. Le déterminant d’une matrice triangulaire est le produit des éléments dagonaux: det = TT? ay Done le déterminant de la matrice = 2x 1x 1=2 Exercice N°2 213100 a-(i 2 $018) 373001 Etape 1: On normalise la ligne 1 On réduit les lignes 2 et 3 ligne1 = ligne +2 ligne2 = ligne2 — 4 x lignel ligne3 = ligne3 — 3 x lignel42 o 10 0 0 -1 -2 10 307 ooL 0 11/2 -3/2 -3/2 0 1 (: 1/2 3/2 1/2 0 ‘) (: 23/2 «1/2 0 5 5 A= 3 Le pivot de Ia ligne 2 est nul, on permute done les lignes 2 et 3 1 1/2 3/2 1/2 0 0 aa(o 1/2 3/2 -3/2 0 1) o 0 -1 2 10 Etape 2: (On normalise la ligne 2 On réduit Ia ligne 1 ligne2 = ligne2 + 11/2 ligne1 = ligne1 — 1/2 x ligne2 1 1/2 3/2 1/2 0 0 1 0 18/11 7/11 0 1/11 a-(o 1-3/1 3/11 0 2/11 a-(o 1 -3/11 -3/11 0 zit) 0 0 -1 -2 1 0 00 -1 -2 1 0 Etape 3: On normalise la ligne 3 On réduit les lignes 1 et 2 ligne! = ligne1 + (-1) ligne = ligne1 — 18/11 x ligne3 ligne? = ligne2 + 3/11 x ligne3 10 w/t wo apt 10 0 =a twit =ay11 aa(o 1 -3/11 -3/11 0 zh) a-(0 10) 3/11 /1d 2h) oot eto oot La matrice inverse est done aft 3/11 2/11 —29/11 18/11 -1/11) “ -( ) 2 1 “o 5) tseaton atine = (3) 5) 2 “est ayy (8) =aex(s)=(Gin! Sin oft!) =(8)=(0) 6 2 1 0 6) M1 Pour le déterminant, on le déduit en multipliant les différents quotients des étapes de normalisation, ce produit sera ensuite multiplié par (1)? oli p est le nombre de permutations entre lignes. Done det(A) = (—1) x 2x MY, x (-1) = 11 Exercice N°: STAx a xf +23 + (ay $4)? 4x9 = xP tx 499 + 2a + eae Le produit x" x donne expressionXTAX = QyyXf + Oz2X} + G33X5 + gg + Zaygx Xz + 2aq3X,X3 + 2ay4XiXq + 2dgsXoXs $ Laing X2Xq + 20z4¥a%e (On déduit alors que ay, =1, G22 =1, a9 = 1, Oy =2, Ory yy = yy = yy = ya = ay Alors la matrice est Gli Calcul des éléments de la matrice L Etape 1: b= Van=1 ln Etape2: laa Jay ig ~ bar X bin Lig= Ta Etape 3: Lag = ass ~ (Gy + 132) = 1 445 — (laa X bas + baa X La) Tas Etape 4 lous — 2, + By +B = Daa = Jean — Us + Ula + Ug) = 1 La matrice Lest done Résolution du systéme 17 x x = yCGO) EE