Mathmatiques Exercices supplmentaires Chapitre 1

Anne 2014-2015
MATHSEI1
Franoise Foucher
Mazen Saad

Mathmatiques Autres exercices Chapitre 1

Introduction lanalyse numrique
Mthodes directes de rsolution de systmes linaires
(*,**,*** : de facile difficile, : cours, : plus loin que le cours)
Exercice 1 (Rappels algbre linaire * )
1. Les matrices suivantes sont elles symtriques, hermitiennes :

A1 =

1
2+i

2+i
2


,

A2 =

1
2i

2+i
2


.

2. Soit A une matrice symtrique. Montrer que A hermitienne ssi A relle.

3. Montrer que (Ax, y) = (x, A y) dans C N et (Ax, y) = (x,t Ay) dans RN .
4. Soit A une matrice dfinie positive alors les lments diagonaux sont strictement positifs.
5. Soit A une matrice unitaire (ou orthogonale) alors kAxk2 = kxk2 et |detA| = 1.
6. Montrer que les matrices semblables ont le mme polynme caractristique.
7. Montrer que si A est hermitienne alors ses valeurs propres sont relles.
8. Montrer que toute matrice symtrique relle est dfinie positive ssi toutes ses valeurs
propres sont strictement positives.
9. Soient A et B deux matrices diagonalisables. Montrer que si elles ont les mmes vecteurs
propres alors elles commutent entre elles.
Exercice 2 (Systmes triangulaires * )
Soit A = (aij )ij , i, j = 1, N une matrice triangulaire infrieure, cest--dire
aij = 0 pour j > i.
1. Donner une CNS pour que A soit inversible et trouver ses valeurs propres.
2. Rsoudre AX = b, avec A = (aij )1i,jN , X = (xi )i=1,N , et b = (bi )i=1,N . En dduire
alors que si bi = 0 pour i < k et bk 6= 0 alors xi = 0 pour i < k et xk 6= 0
3. Montrer que le produit de deux matrices triangulaires infrieures est une matrice triangulaire infrieure.
4. Montrer que linverse dune matrice triangulaire infrieure est une matrice triangulaire
infrieure.
5. Ecrire en language libre un algorithme de rsolution de AX = b.

1/3

Mathmatiques Exercices supplmentaires Chapitre 1

Exercice 3 (Ordre de convergence *)

On considre une mthode dapproximation dune fonction u, aux points dune subdivision
uniforme de pas h dun intervalle [a, b]. Pour tester la convergence de cette mthode quand le
pas h diminue, on lapplique un exemple pour lequel on connait aussi la solution exacte. On
obtient le tableau suivant rcapitulatif des erreurs pour diffrentes valeurs de h :

h
0,1
0,05
0,01
0,005

erreur
6.1711e-007
3.8813e-008
6.2418e-011
3.9022e-012

Dterminer lordre de convergence numrique obtenu dans ces rsultats.

Exercice 4 (Algorithme de Gauss **)
Soient 1 ,. . . , n , n coefficients rels et = (1 , . . . , n ).
1. Ecrire, en les justifiant, des conditions suffisantes sur les coefficients i pour que la
matrice A suivante soit inversible :

1 1
0 ... 0
.
..

. ..
1 2 1

.. ..

. 0
.
1
A=0

. .
.
.
..
.. .. .. 1

..
. 0
1 n
0
2. Montrer que lorsque lalgorithme de Gauss pour la rsolution dun systme linaire
Ax = b peut sappliquer sans permutation de lignes, alors cet algorithme revient
calculer n coefficients 1 ,. . . ,n , par une formule de rcurrence quon donnera.
3. Montrer que cet algorithme est possible par exemple quand i > 2, i = 1, . . . , n.
4. Donner la complexit de cet algorithme.
Exercice 5 (Matrice diagonale strictement ou fortement dominante * )
1. Montrer quune matrice diagonale strictement dominante est inversible.
2. Montrer quune matrice irrductible diagonale fortement dominante est inversible.
3. Montrer quune matrice relle symtrique, diagonale strictement dominante (ou irrductible diagonale fortement dominante), et dont les coefficients de la diagonale sont
strictement positifs, est dfinie-positive.
Indication : utiliser les thormes de Gerschgorin de localisation des valeurs propres.
Exercice 6 (Factorisation LU ou LDR dune matrice A ** )
1. Montrer quune matrice A dordre n admet une factorisation A = LU o L est triangulaire infrieure diagonale unit et U triangulaire suprieure rgulire, si et seulement
si toutes les sous-matrices principales de A sont rgulires.
2/3

Mathmatiques Exercices supplmentaires Chapitre 1

2. Montrer qualors les matrices L et U sont uniques.

3. Montrer que la factorisation A = LU peut aussi scrire A = LDR o L triangulaire
infrieure diagonale unit, D diagonale et R triangulaire suprieure diagonale unit.
4. Montrer que si de plus A est symtrique, alors la factorisation A = LU peut scrire
A = LDLt .
Exercice 7 (Factorisation de Cholesky : A = SS t ** )
1. Montrer que si A est symtrique, dfinie positive, alors ses sous-matrices principales sont
aussi symtriques, dfinies positives et leurs dterminants sont strictement positifs.
2. En dduire quune matrice A symtrique, dfinie positive admet une factorisation A =
LDLt qui peut scrire A = SS t o S est triangulaire infrieure, cette factorisation tant
unique si on impose le signe des coefficients de la diagonale de S.

3/3