Méthode de Gauss-Seidel
Un article de Wikipédia, l'encyclopédie libre.
Cet article est une ébauche à compléter concernant les mathématiques, vous pouvez partager vos connaissances en le modifiant. |
La méthode de Gauss-Seidel est une méthode itérative de résolution d'un système matriciel de la forme Ax = b. Pour cela, on utilise une suite x(k) qui converge vers un point fixe x, solution du système d'équations linéaires.
En notant A = [aij]ij et b = [bi]i, on construit la suite :
Ce qui revient, en décomposant A en matrices triangulaires :
x(k) = (D − L) − 1(Ux(k − 1) + b) où D est la partie diagonale de A, − L sa partie triangle inférieure et − U sa partie triangle supérieure: A = D − L − U
[modifier] Voir aussi
[modifier] Articles connexes
[modifier] Liens externes
Portail des mathématiques – Accédez aux articles de Wikipédia concernant les mathématiques. |