Analyse num erique I Ech eance: 22 octobre, ` a midi

S erie 4

SH 2008/2009

1) Ecrivez un programme MATLAB r esolvant des syst` emes d equations lin eaires Ax = b de matrice A r eguli` ere. Le programme eectuera les op erations suivantes: a) factorisation LR de A, par la commande [L,R] = lu(A); b) contr ole que LR = A; c) calcul de la condition de A dans la norme spectrale, commande cond(A); d) solution de chacun des syst` emes en r esolvant successivement Lc = b et Rx = c par les commandes c = L\b et x = R\c. Testez votre programme avec les syst` emes suivants: a) le syst` eme du probl` eme 3) de la s erie 3, et le syst` eme de m eme matrice A et de membre de droite b = [2, 4, 8]T ; b) les syst` emes Ax = b1 , Ax = b2 avec 4 11 1 2 3 2 1 1 1 0 1 1.5 12 2 b2 := 5 . 2 1 1 1 , b1 := 17 , A := 3 5 7 4 1 2 0 3 2.5 0 2 2 1 3 1 2) M ethode dit eration de Jacobi. Pour r esoudre le syst` eme lin eaire Ax = b, on peut eectuer les it erations suivantes x(k+1) = D1 Qx(k) + D1 b, avec x(0) une approximation initiale a11 0 0 a22 D= . . . . . . 0 Programmez cette m ethode en n 1 ... 1 n ... A= . .. . . . . . . 1 1 ... ... k = 0, 1, . . . ,

donn ee de x et les matrices D et Q d enes par ... 0 ... 0 , Q = D A. . .. . . . 0 ann

MATLAB pour A IRnn , b I Rn , 1 2 4 1 , b= n = 10, 20, . . . . . . . . . . n 2n

a) D eterminez une approximation de la solution exacte x en arr etant lit eration lorsque (k+1) Ax b tol, o` u tol est une tol erance donn ee, p. ex. tol = 106 . b) Calculez la solution exacte x (en MATLAB x=A\b) et etudiez lerreur x(k+1) x en fonction du nombre dit erations. c) Calculez le rayon spectral de la matrice D1 Q: = maxi=1,...,n |i (D1 Q)|.