Scribd
Importer
429 vues1 page

2TD - Méthode Ittératives

Le document présente trois exercices sur les méthodes itératives de résolution des systèmes linéaires. L'exercice 1 concerne la convergence des méthodes de Jacobi et Gauss-Seidel pour les matrices à diagonale dominante. L'exercice 2 porte sur l'application de ces méthodes à un système particulier. L'exercice 3 étudie les propriétés d'une matrice donnée et l'application des trois méthodes.

Transféré par

Ayoub Tarfaya
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
429 vues1 page

2TD - Méthode Ittératives

Le document présente trois exercices sur les méthodes itératives de résolution des systèmes linéaires. L'exercice 1 concerne la convergence des méthodes de Jacobi et Gauss-Seidel pour les matrices à diagonale dominante. L'exercice 2 porte sur l'application de ces méthodes à un système particulier. L'exercice 3 étudie les propriétés d'une matrice donnée et l'application des trois méthodes.

Transféré par

Ayoub Tarfaya
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Département de Génie Civil Méthodes Numériques (L2)

Travaux Dirigés N°2 : Les méthodes itératives de résolution des systèmes d’équations
linéaires

Exercice 1
(convergence pour les matrices à diagonale strictement dominante).
Soit une matrice carrée d'ordre à diagonale strictement dominante par lignes,
,
c'est-à-dire vérifiant la condition suivante :

∀ , 1 , | |
,

 Montrer alors que la matrice est inversible, et que les méthodes de Jacobi et de Gauss-
Seidel utilisées pour la résolution du système , convergent.

Exercice 2
On considère le système linéaire avec
4 0 1 1 1
0 4 1 1 , 1
1 1 4 0 1
1 1 0 4 1
1/ Quelle est la solution de ce système ?
2/ Ecrire la méthode de Jacobi pour ce système quand 0 (donnée initiale nulle).
3/ Ecrire la méthode de relaxation pour ce système quand 0 (donnée initiale nulle).
4/ Comparer la convergence de ces deux méthodes.

Exercice 3
On considère la matrice
4 1 0
1 2 0
0 0 3
1/ Trouver les valeurs propres de .
2/ Est-elle diagonalisable ? Est-elle définie positive ?
On cherche à résoudre un système linéaire de la forme
Avec une méthode itérative : é,
3/ Donner l’expression de la matrice quand on utilise :
a/ la méthode de Jacobi
b/ la méthode de Gauss-Seidel
c/ la méthode de relaxation (dépendant du paramètre usuel ).
4/ Ces méthodes sont-elles convergentes ? si oui comparer leur convergence (on
considèrera uniquement le cas 1/2 pour la méthode de relaxation.
Rappels
Jacobi Gauss-Seidel Relaxation
∑ ∑ 1
∑ ∑ , 1, … ,

Vous aimerez peut-être aussi