TD 1

Résolution de systèmes d’équations linéaires

Exercice 1
1 0 −3 2
Soit le système 𝐴𝑋 = 𝑏 où 𝐴 = (0 1 2 ) et 𝑏 = ( 5 ).
4 −3 0 −1
Résoudre par la méthode de Gauss ce système et en déduire une factorisation de A en produit LU.
Exercice 2
Résoudre les systèmes linéaires suivants :
𝑥 − 5𝑦 − 7𝑧 = 3 𝑥 − 5𝑦 − 7𝑧 = 6 𝑥 − 5𝑦 − 7𝑧 = 0
{2𝑥 − 13𝑦 − 18𝑧 = 3 , { 2𝑥 − 13𝑦 − 18𝑧 = 0 et {2𝑥 − 13𝑦 − 18𝑧 = 3
3𝑥 − 27𝑦 − 36𝑧 = 3 3𝑥 − 27𝑦 − 36𝑧 = −3 3𝑥 − 27𝑦 − 36𝑧 = 6
Exercice 3
3 0 −1 0 1
2 1 1⁄ 3 0 1⁄3
Soit le système linéaire 4 × 4, 𝐴(0) 𝑋 = 𝑏 (0) tel que 𝐴(0) = ( ) et 𝑏 (0) = ( )
1 1 0 −1 4⁄3
0 0 0 1 5
Montrer qu’on peut se ramener à un système linéaire 3 × 3 que l’on notera 𝐴(1) 𝑋 = 𝑏 (1) ,
résoudre ce système par une factorisation LU de la matrice A.
Exercice 4
1 1 1 1 1
Résoudre le système linéaire 𝐴𝑋 = 𝑏 où 𝐴 = ( 2 2 5 3 ) et 𝑏 = (2)
4 6 8 0 5
3 3 9 8 0
Exercice 5
Résoudre les systèmes:

𝑥 + 4𝑦 − 𝑧 = 6 𝑥+𝑦+𝑧 =4
𝑎. {2𝑥 + 4𝑦 + 3𝑧 = 19 𝑏. {2𝑥 + 𝑦 + 3𝑧 = 9
3𝑥 + 5𝑦 − 2𝑧 = 7 𝑥 − 𝑦 + 2𝑧 = 3
Exercice 6
Résoudre le système Ax = b dont la factorisation LU de A est donnée :
1 0 0 2 1 −2 1
𝐴 = ( 2 1 0) (0 3 1 ) et 𝑏 = (6)
−1 2 1 0 0 −1 6
Exercice 7
Soit 𝐴 ∈ ℳ𝑛 (ℝ).
1. Rappeler les conditions nécessaires et suffisantes pour l’existence d’une factorisation 𝐿𝑈
de la matrice 𝐴.
2. Soit 𝐴 la matrice suivante :
3 −1 −1
(−1 3 −1)
−1 −1 3
Construire à la main les matrices 𝐿 et 𝑈 de la factorisation 𝐿𝑈.
Exercice 8
Soit 𝛼 ∈ ℝ∗ , et soient les matrices 𝐴 et 𝐵 d’ordre 𝑛 définies par :

1
 𝑎𝑖𝑖 = 𝛼 𝑝𝑜𝑢𝑟 𝑖 = 1, … , 𝑛 − 1
𝑎𝑛𝑖 = −𝛼 𝑝𝑜𝑢𝑟 𝑖 = 1, … , 𝑛
𝐴 = (𝑎𝑖𝑗 )1≤𝑖,𝑗≤𝑛 𝑎𝑣𝑒𝑐 𝑎𝑖𝑛 = −𝛼 𝑝𝑜𝑢𝑟 𝑖 = 1, … , 𝑛
𝑖≠𝑗
𝑎 = 0 𝑝𝑜𝑢𝑟
{ 𝑖𝑗 𝑖, 𝑗 = 1, … , 𝑛 − 1
𝛽
𝑏𝑖𝑖 = 𝑝𝑜𝑢𝑟 𝑖 = 1, … , 𝑛 − 1
𝛼
𝛿
𝐵 = (𝑏𝑖𝑗 )1≤𝑖,𝑗≤𝑛 𝑎𝑣𝑒𝑐 𝑏𝑛𝑛 =
𝛼
𝛿
{ 𝑏𝑖𝑗 = − 𝛼 𝑝𝑜𝑢𝑟 𝑖 ≠ 𝑗
1. Calculer 𝛿 et 𝛽 pour que 𝐵 soit l’inverse de 𝐴.
2. Calculer le conditionnement 𝐶𝑜𝑛𝑑∞ (𝐴) en fonction de 𝑛 et en déduire sa limite quand 𝑛
tend vers l’infini.
3. En déduire un commentaire sur la qualité du conditionnement calculé.
4. Que peut-on faire pour améliorer ce conditionnement
Exercice 9
On considère le système linéaire 𝐴𝑥 = 𝑏 avec
𝛼 0 𝛾
𝐴 = ( 0 𝛼 𝛽 ) où 𝛼, 𝛽, 𝛾 et 𝛿 des paramètres réels
0 𝛿 𝛼
1. Donner une condition suffisante sur 𝛼, 𝛽, 𝛾 et 𝛿 pour avoir la convergence de la méthode
de Jacobi.
2. Donner une condition suffisante (différente de celle pour Jacobi) sur 𝛼, 𝛽, 𝛾 et 𝛿 pour
avoir la convergence de la méthode de Gauss-Seidel.
3. Quelle est la différence entre les méthodes directes et les méthodes itératives pour la
résolution des systèmes linéaires.
Exercice 10
1 2 0 0
Soit A = ( 0 ⋱ ⋱ 0 ) ∈ Mn (ℝ), déterminer ‖A‖1 , ‖A−1 ‖1 et c1 (A).
⋮ ⋱ ⋱ 2
0 … 0 1
Montrer que pour une matrice A ∈ Mn (ℝ), ρ(A) ≤ ‖A‖
Exercice 11
Soit B ∈ Mn (ℝ) symétrique, montrer que
(Bx, x)
λmin (B) ≤ ≤ λmax (B)
‖x‖22
En déduire que ‖A‖1 = √ρ( tAA)
Exercice 12
Soit A ∈ Mn (ℂ) inversible, montrer les propriétés présentées en cours :
1. cp (A) ≥ 1 .
2. Pour tout α ∈ ℂ∗ , cp (αA) = cp (A)
3. c(A) = c(A−1 )
4. Soit U ∈ Mn (ℂ) unitaire alors c2 (U) = 1 et c2 (AU) = c2 (UA) = c2 (A)
max|λi (A∗ A)|
i
5. c2 (A) = √ min|λ (A∗ A)|
i
i