Vous êtes sur la page 1sur 2

Ecole Nationale d’Ing´enieurs de Tunis

Analyse Num´erique

S´erie d’exercices n : 2

2008-2009

Exercice 1

R´esoudre le syst`eme lin´eaire Ax = b, avec :

A =

2

0

2

4

2

1

4

5

1

3

1

5

3

2

3

9

et

b =

1

0

0

1

a- Par la m´ethode de Gauss sans strat´egie du pivot . b- Par la m´ethode de Gauss avec strat´egie du pivot partiel. c- En utilisant la factorisation A = LU .

Exercice 2

R´esoudre par la m´ethode de Cholesky le syst`eme Ax = b, avec :

A =

1

2

3

4

2

5

1

10

3

1

35

5

4

10

5

45

et

b =

0

6

28

34

Exercice 3

Soient A ∈ M n (R) sym´etrique et d´efinie positive, et b R n . 1– Montrer que la matrice A admet la factorisation A = LDL T o`u L est triangulaire inf´erieure `a diagonale unit´e et D est diagonale a` ´el´ements diagonaux positifs. 2– Ecrire un algorithme de r´esolution du syst`eme : LDL T x = b.

Exercice 4

Montrer que la factorisation A = LU conserve la structure ”bande”, c’est `a dire : si A = LU avec a ij = 0 pour |i j| ≥ p (p N donn´e), alors L ij = U ji = 0 pour (i j) p.

Exercice 5

Soit A = (a ij ) ∈ M n (R) sym´etrique d´efinie positive. Soit A = BB T la factorisation de Cholesky de A. 1– Montrer que :

Cond 2 (A) = [Cond 2 (B)] 2

max |b kk | 2

k

min |b kk | 2

k

2– Montrer que si A est de plus tridiagonale (a ij = 0 si |i j| > 1), alors B est bidiagonale inf´erieure (b ij = 0 si i j > 1).

Exercice 6 Soit n N, n 2. Soit A ∈ M n (R), A = (a ij ) 1i,jn . On suppose que A est inversible et admet la factorisation A = LU , o`u L ∈ M n (R) est triangulaire inf´erieure `a ´el´ements diagonaux ´egaux `a 1, et o`u U ∈ M n (R) est triangulaire sup´erieure.

Pour k ∈ {1, 2,

, n}, on note A k la matrice de M k (R) obtenue `a partir de A en ne gardant que les k

premi`eres lignes et les k premi`eres colonnes, soit A k = (a ij ) 1i,jk .

1– Montrer que pour tout k ∈ {1, 2,

est triangulaire inf´erieure `a ´el´ements diagonaux ´egaux `a 1, et o`u U k ∈ M k (R) est triangulaire sup´erieure.

, n}, la matrice A k admet la factorisation A k = L k U k , o`u L k ∈ M k (R)

Analyse Num´erique – S´erie 2

2

2– On pose, pour k ∈ {2, 3,

, n} :   A v k−1 k     A k
, n} :
A
v
k−1
k
A k =
 ,
t
w
a
k
kk

o`u v k R k1 et w k R k1 .

En supposant connue la factorisation A k1 = L k1 U k1 et en ´ecrivant :

A k =

  L 0 k−1       t m 1 k
L
0
k−1
t
m
1
k
  U q k−1 k       , 0 u
U
q
k−1
k
 ,
0
u
kk

o`u m k R k1 , q k R k1 et u kk R,

montrer comment on peut d´eterminer la factorisation A k = L k U k . 3– D´eduire de ce qui pr´ec`ede une m´ethode pour la d´etermination de la factorisation A = LU de la matrice A.

Exercice 7

Soit A ∈ M n (R) une matrice sym´etrique d´efinie positive et B ∈ M m,n (R), avec 1 m < n. On consid`ere la matrice carr´ee M ∈ M m+n (R) d´efinies par blocs de la mani`ere suivante :

M =

A B T

B

O

1– Examiner si la matrice M est sym´etrique et si elle est d´efinie positive.

2– Montrer que M est inversible, si et seulement si on a

y R m

(B T y = 0 y = 0)

3– On suppose que M est inversible et on cherche `a la d´ecomposer, en utilisant la mˆeme ´ecriture par blocs donn´ee ci-dessus, sous la forme suivante :

M =

L

B

1

1

O

L 2

  

L

T

1

O

B

L

T

1

T

2

o`u L 1 et L 2 sont deux matrices triangulaires inf´erieures. Montrer que cette d´ecomposition est possible et donner une m´ethode permettant de d´eterminer L 1 , L 2 et B 1 .

Exercice 8

Soit A ∈ M n (R) et B ∈ M m (R) deux matrices inversibles admettant chacune une factorisation ”LU ” :

A = L A U A ,

B = L B U B ,

L A

U A

L B

U B

M n (R) M n (R)

M m (R) M m (R)

triangulaire inf´erieure `a diagonale unit´e triangulaire sup´erieure

triangulaire inf´erieure `a diagonale unit´e triangulaire sup´erieure

Soit M ∈ M n+m (R) d´efinie (par blocs) comme suit :

M =

A

O

O

B

1. Montrer que M est inversible.

2. Montrer que M admet une factorisation LU unique.

3. Proposer alors une m´ethode pour r´esoudre le syst`eme lin´eaire Mx = b, o`u b R n+m et donner le nombre

d’op´erations ´el´ementaires.

ENITENIT 2008/20092008/2009