TD3 Méthodes indirectes de résolution d’un système linéaire

Ex 1) On considère le système AX=b suivant :

2𝑥 + 𝑦 = 3
{
𝑥 + 3𝑦 = 4
1) La matrice A est-elle symétrique définie positive ? Que peut-on conclure ?
2) La matrice A est-elle à diagonale dominante stricte ? peut-on conclure ?
3) Donner la décomposition D,L,U de A.
4) Sans calculer la matrice de Jacobi, donner le schéma itératif et les 3 premiers
itérés en prenant 𝑥 (0) = (0,0) avec la méthode de Jacobi
5) Soit 𝐴 = 𝑀𝐽 − 𝑁𝐽 avec 𝑀𝐽 et 𝑁𝐽 sont les matrices associées au système de
Jacobi. Calculer 𝑀𝐽 et 𝑁𝐽 et la matrice de Jacobi 𝐵𝐽 .
6) Calculer le rayon spectral de la matrice de Jacobi. La méthode est-elle
convergente ? lente ? rapide ?
7) Retrouver le schéma itératif de la question 5 en utilisant la matrice de Jacobi.
8) Refaire les questions 3,4,5 et 6, pour la méthode de Gauss Seidel

Ex 2) Appliquer les mêmes questions de l’exercice 3 pour le système :

3𝑥 + 𝑦 = 4
{
2𝑥 + 𝑦 = 2

Ex 3) Soit le système linéaire suivant :

1) Approcher manuellement la solution avec la méthode de JACOBI avec 3 itérations à

partir de 𝒙(𝟎) = (2, 2, 2).
2) Approcher la solution manuellement avec la méthode de GAUSS-SEIDEL avec 3
itérations à partir de 𝒙(𝟎) = (2, 2, 2).
3) Résoudre manuellement le système linéaire par la méthode d’élimination de GAUSS.
4) Donner la factorisation LU de A puis résoudre le système linéaire.

Ex 4) Montrer que pour la matrice A suivante, la méthode de GAUSS-SEIDEL converge

alors que la méthode de JACOBI diverge
Ex 5) Soit la matrice A donné par ce qui suit :

a) Donner une condition suffisante sur 𝛼 pour avoir convergence des méthodes de JACOBI
et GAUSS-SEIDEL pour la résolution d’un système linéaire associé à la matrice.
b) Donner une condition suffisante sur 𝛼 pour avoir convergence de la méthode de
GAUSS-SEIDEL seulement.
c) Donner une condition nécessaire et suffisante sur 𝛼 pour avoir convergence des
méthodes de JACOBI et GAUSS-SEIDEL pour la résolution d’un système linéaire
associé à la matrice.

Ex 6) Considérons le système linéaire A𝒙 = 𝒃 avec α, β, δ et γ sont des réels .

a) Donner des conditions suffisantes mais pas nécessaire sur les coefficients pour avoir
1. convergence de la méthode de JACOBI et GAUSS-SEIDEL.
2. convergence de la méthode de GAUSS-SEIDEL seule.
b) Donner des conditions nécessaire et suffisantes sur les coefficients pour avoir
1. convergence de la méthode de JACOBI
2. convergence de la méthode de GAUSS-SEIDEL.