Vous êtes sur la page 1sur 4

NOM : PRENOM :

MT09-A2005- Examen partiel- Questions de cours Dure : 30mn. Sans document ni machine ` calculer. Vous devez rpondre sur lnonc e a e e e

Exercice 1

(bar`me approximatif : 1.5 points) e Soit A Mnn (I une matrice inversible. R)

1. Rappeler lexpression du conditionnement de A. 2. Soit x la solution du syst`me dquations Ax = b, avec b donn dans I n . Soit x + x la solution e e e R de A(x + x) = b + b. Donner en la dmontrant une majoration de lerreur x / x . e

Exercice 2

(bar`me approximatif : 1.5 points) e Soit A Mpn (I R), avec p n, une matrice de rang n.

1. Montrer que AT A est symtrique dnie positive. e e 2. Soit b I p . On cherche x I n qui minimise Axb 2 . Donner le syst`me dquations linaires R R e e e satisfait par x. Montrer que ce syst`me admet une solution unique. e

TOURNEZ LA PAGE SVP

(bar`me approximatif : 2 points) e Soient A Mnn (I et b I n . On veut rsoudre Ax = b en utilisant la mthode de Jacobi, que R) R e e lon crit sous la forme x(k+1) = Cx(k) + d. e 1. Donner lexpression de C et d. 2. On choisit n = 5, on dnit e

Exercice 3

A=

2 1 0 0 0

1 4 1 0 0

0 1 4 1 0

0 0 1 4 1

0 0 0 1 2

et b =

3 6 6 6 3

(a) Que valent C et d dans ce cas ? (b) Utiliser la matrice C pour montrer que la mthode converge. e (c) Quelle proprit de A permettait de prvoir immdiatement la convergence de la mthode ee e e e de Jacobi ?

MT09-A2005- Examen partiel Dure : 1h30. Polycopis de cours autoriss e e e

Question de cours dj` traite : 5 points ea e Rdigez les exercices 1 et 2 sur des copies spares e e e

Exercice 1 :

(bar`me approximatif : 4 points ) CHANGER DE COPIE. e Soit lquation e x2 5x + 6 = 0

(1)

1. On se propose de calculer une valeur approche des racines de (1) en utilisant la mthode de e e point xe dnie par : x0 donn, xk+1 = g(xk ) pour k = 0, 1, . . . avec : e e g(x) = x2 4x + 6. En supposant que cette suite converge, quelles sont les limites possibles ? 2. Faire le tableau de variations de g. 3. On note r1 et r2 les deux racines de lquation (1), avec r1 < r2 . e (a) On part dun point x0 tr`s proche de r1 . La mthode de point xe converge-t-elle vers r1 ? e e Justier la rponse. e (b) On part dun point x0 tr`s proche de r2 , mais distinct de r2 . La mthode de point xe e e est-elle bien choisie pour calculer r2 ? Justier la rponse. e 4. On suppose que x0 ]3/2, 5/2[. Montrer que, k, xk ]3/2, 5/2[. Que peut-on en conclure quant a ` la convergence de cette suite ?

Exercice 2 :

(bar`me approximatif : 11 points ) CHANGER DE COPIE. e

1. Soit M appartenant ` Mnn (I inversible , N appartenant ` Mnn (I a R) a R), Z appartenant ` I n . a R 1 N, Z = M 1 Z. On veut calculer N = M On rappelle que : la factorisation LU dune matrice appartenant ` Mnn (I ncessite de lordre de a R) e plications,
n3 3

multi-

la rsolution dun syst`me dont la matrice est triangulaire suprieure ncessite de lordre e e e e 2 de n multiplications, 2 la rsolution dun syst`me dont la matrice est triangulaire infrieure ncessite de lordre de e e e e n2 multiplications. 2 (a) i. Montrer que le nombre de multiplications ncessaires pour calculer M 1 est de lordre e de n3 o` est une constante que lon dterminera. u e ii. En dduire que le nombre de multiplications ncessaires pour calculer N et Z est de e e lordre de n3 o` est une constante que lon dterminera. u e i. Montrer que le calcul de Z se ram`ne ` la rsolution dun syst`me linaire dont on e a e e e prcisera la matrice et le second membre. e ii. Montrer que le calcul de N se ram`ne ` la rsolution de syst`mes linaires dont on e a e e e prcisera pour chacun deux la matrice, le vecteur inconnu et le second membre. e iii. Evaluer le nombre de multiplications ncessaires pour calculer N et Z par cette mthode. e e Comparer avec ce qui a t obtenu en (a). ee TOURNEZ LA PAGE SVP

(b)

(c) On va calculer N et Z par la mthode dcrite en (b). e e On suppose que lon dispose des fonctions scilab suivantes : function [L,U]=lu(M) qui tant donn la matrice M , calcule la factorisation LU de cette matrice. e e function [x]=solinf(A,b) qui tant donn la matrice triangulaire infrieure A, et le vecteur b, calcule le vecteur e e e x solution de Ax = b. function [x]=solsup(A,b) qui tant donn la matrice triangulaire suprieure A, et le vecteur b, calcule le vecteur e e e x solution de Ax = b. Utiliser les fonctions prcdentes pour crire une fonction scilab e e e function [N ,Z]=calcul(M,N,Z) qui tant donn les matrices M , N et le vecteur Z, e e calcule la matrice N = M 1 N et le vecteur Z = M 1 Z. 2. Soit P une matrice appartenant ` Mn2 n2 (I dnie par blocs de la faon suivante : a R) e c

P =

B1 C1 0 ... ... 0 A2 B2 C2 0 ... 0 ... ... ... ... ... ... ... ... ... ... ... ... 0 ... 0 An1 Bn1 Cn1 0 ... ... 0 An Bn
2

u R), , o` Ai , Bi , Ci Mnn (I 0 Mnn est la matrice nulle

Soit U un vecteur appartenant ` I n dni par blocs de la faon suivante : a R e c

U =

U1 U2 ... Un

u R , o` Ui I n

On veut calculer le vecteur X solution de P X = U , X est dni par blocs : e

X=

X1 X2 ... Xn

u R , o` Xi I n

On suppose, quand cest ncessaire, que les matrices sont inversibles. e (a) Montrer, en donnant leur expression, quil existe une matrice E1 et un vecteur F1 tels que X 1 = E 1 X 2 + F1 (b) Montrer par rcurrence quil existe des matrices Ei et des vecteurs Fi tels que e Xi = Ei Xi+1 + Fi pour i = 2, ..., n 1. (c) En dduire lexpression de Xn . e (d) Dcrire les grandes tapes dun algorithme utilisant ce qui prc`de an de rsoudre P X = U , e e e e e on prcisera en particulier comment utiliser la fonction calcul prcdente, comment on e e e choisit successivement les matrices M , N et le vecteur Z.