Université Ibn Tofail 2022-2023

Ecole Nationale Supérieure de Chimie

Série n°2
Analyse numérique : S4, CPI

Exercice 1 : Soit le système d’équations linéaires suivant

x + y + 3t = 4
2x + y − z + t = 1
(𝐴) {
3x − y − z + 2t = −3
−x + 2y + 3z − t = 4
1. Résoudre le système linéaire donné par la méthode d’élimination de Gauss. Quand est-ce
que cela est possible ?
2. a) Donner la factorisation de Gauss des matrices du systèmes (A) en justifiant son existence.
b) Retrouver les solutions de ces systèmes.
0 3 1
Exercice 2 : Soit 𝐴 = (4 1 1). (𝐴 n’est pas directement 𝐿𝑈 factorisable).
2 2 4
1. Introduire une matrice de permutation 𝑃 et donner les matrices 𝐿 et u telle que 𝑃𝐴 = 𝐿𝑈.
1
2. Résoudre le système linéaire 𝐴𝑋 = 𝐵, où 𝐵 = (5).
6
Exercice 3 : Décomposer en 𝐿𝑈 la matrice suivante
5 2 1
𝐴 = ( 5 −6 2),
−4 2 1
avec L une matrice triang. Inf. dont la diagonale est égale à 1 et U triang. Sup.
(Déterminer E1 , P1 , E2 , P2 , L, U)

Exercice 4 : Résoudre le système 𝐴𝑋 = 𝐵 par la méthode de Cholesky.

1 2 1 2 4
2 13 2 4 8
𝐴= 1 2 2 3 , 𝐵 = 5
2 4 3 9 17
( ) ( )
Exercice 5 : On considère la matrice 𝐴 et le vecteur 𝐵 définis par
1 1 3
0
8 4 8
1 1
𝐴= 0 0 , B= 3
.
3
1 1 5
0
(2 8) (8)
1. Résoudre le système (𝑆) ∶ 𝐴𝑋 = 𝑏 par la méthode d'élimination de Gauss.
 2. En déduire le déterminant de 𝐴.
3. Peut-on utiliser les méthodes 𝐿𝑈 et Cholesky pour retrouver la solution du système (S) ?

Exercice 6 : Soient 𝑎, 𝑏, 𝑐 et 𝑑 des nombres réels. On considère la matrice suivante :

𝑎𝑎𝑎𝑎
𝑎𝑏𝑏𝑏
𝐴=( )
𝑎𝑏𝑐𝑐
𝑎𝑏𝑐𝑑
1. Appliquer l’algorithme d’élimination de Gauss à A pour obtenir sa décomposition LU (si elle
existe).
2. En déduire les conditions sur a, b, c et d pour que la matrice A soit inversible.
Quelles sont les conditions sur a, b, c et d pour que la matrice 𝐴 soit symétrique définie
positive ?

3. Application : Pour 𝑎 = 1, 𝑏 = 2, 𝑐 = 3, 𝑑 = 4, donner la factorisation de Gauss de 𝐴.

Expliquer pourquoi elle coïncide avec la factorisation de Cholesky.

Exercice 7 : On définit la matrice 𝐴 à n lignes et n colonnes par

2 −1 0 ⋯ 0
−1 2 −1 0 ⋮
𝐴= 0 ⋱ ⋱ ⋱ 0
⋮ ⋱ ⋱ ⋱ −1
(0 ⋯ 0 −1 2 )
1. On veut résoudre 𝐴𝑥 = 0.

a. Montrer en résolvant les n-1 premières équations que xi = i x1 , i = 1, ⋯ , n

b. Résoudre la dernière équation et en déduire que 𝑥 = 0.
c. En déduire que 𝐴 est inversible.
2. On veut chercher une factorisation LU de A. Si une telle factorisation existe, les matrices L et
U sont bidiagonales (inférieures et supérieures respectivement), plus précisément :
1 0 ⋯ ⋯ 0 𝛼1 −1 ⋯ ⋯ 0
𝛽2 1 0 ⋮ 0 𝛼2 −1 ⋮
𝐿= 0 ⋱ ⋱ ⋱ ⋮ et 𝐿 = ⋮ ⋱ ⋱ ⋱ ⋮
⋮ ⋱ ⋱ ⋱ 0 ⋮ ⋱ ⋱ −1
(0 ⋯ 0 𝛽𝑛 1) (0 ⋯ ⋯ 0 𝛼𝑛 )
a. Déterminer, en écrivant 𝐿𝑈 = 𝐴, les coefficients 𝛼𝑖 , 𝑖 = 1, ⋯ , 𝑛 et 𝛽𝑖 , 𝑖 = 2, ⋯ , 𝑛.

1 𝑏
Ly = b
b. Résoudre le système 𝐴𝑥 = 𝑏, 𝑏 = ( ⋮ ) en résolvant les deux systèmes { .
Ux = y
𝑏𝑛
(Donner les formules de calcul de yi et xi ).