Méthode de gauss-seidel
- Méthode de gauss-seidel
-
Méthode de Gauss-Seidel
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
Voir aussi
Articles connexes
Liens externes
- Portail des mathématiques
Catégories : Analyse numérique matricielle | Carl Friedrich Gauss
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Méthode de gauss-seidel de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Methode de Gauss-Seidel — Méthode de Gauss Seidel 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… … Wikipédia en Français
Méthode De Gauss-Seidel — 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 … Wikipédia en Français
Méthode de Gauss-Seidel — 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]… … Wikipédia en Français
Methode de Jacobi — Méthode de Jacobi La méthode de Jacobi, due au mathématicien allemand Karl Jacobi, 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… … Wikipédia en Français
Méthode De Jacobi — La méthode de Jacobi, due au mathématicien allemand Karl Jacobi, 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… … Wikipédia en Français
Méthode de jacobi — La méthode de Jacobi, due au mathématicien allemand Karl Jacobi, 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… … Wikipédia en Français
Methode iterative — Méthode itérative En analyse numérique, une méthode itérative résout un problème (comme une équation ou un système d équations) en utilisant une valeur initiale, puis en la raffinant par une succession d approximations se rapprochant… … Wikipédia en Français
Méthode Itérative — En analyse numérique, une méthode itérative résout un problème (comme une équation ou un système d équations) en utilisant une valeur initiale, puis en la raffinant par une succession d approximations se rapprochant graduellement de la solution.… … Wikipédia en Français
Méthode de Jacobi — La méthode de Jacobi, due au mathématicien allemand Karl Jacobi, 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… … Wikipédia en Français
Méthode de surrelaxation successive — En analyse numérique, la méthode de surrelaxation successive est une variante de la méthode de Gauss Seidel pour résoudre un système d équations linéaires. La convergence de cet algorithme est généralement plus rapide. Une approche similaire peut … Wikipédia en Français