Méthode itérative
Un article de Wikipédia, l'encyclopédie libre.
En Analyse numérique, une méthode itérative est une méthode qui résout un problème (comme une équation ou un système d'équations) en trouvant une succession d'approximations en commençant par une valeur initiale. Cette approche est en contraste avec les méthode directes qui résolvent les problèmes en une fois (comme résoudre un système linéaire Ax = b en calculant la matrice inverse de A). Les méthodes itérative sont souvent utilisées pour les problèmes contenant un grand nombre de variables où des méthodes directes serait trop coûteuse et même parfois impossible à mettre en œuvre.
[modifier] Exemples
- Résolution d'équation f(x) = 0
- méthode du point fixe
- Méthode de Newton
- Méthode de la sécante
- Méthode des parties proportionnelles
- Résolution d'un système linéaire
- Méthode de Gauss-Seidel
- Méthode SOR
- Calcul de valeurs propres
- Méthode de la puissance
- Méthode de Jacobi
[modifier] La Méthode de Newton
Une des méthodes itératives les plus connues est la Méthode de Newton.