Méthode d'itération du point fixe
Ce calculateur en ligne calcule les points fixes de fonctions itérées en utilisant la méthode d'itération du point fixe (méthode d'approximations successives)
En analyse numérique, l'itération du point fixe est une méthode de calcul des points fixes d'une fonction itérée.
Plus spécifiquement, suivant une fonction définie dans l'intervalle réel avec des valeurs réelles et un point donné
dans l'intervalle de
, l'itération du point fixe est
qui donne la croissance de la séquence qui est censée converger vers un point
. Si
est continue, alors il peut être prouvé que le
obtenu est un point fixe de
, soit,
.
En fait, cette méthode est un genre de méthode d'approximations successives, la méthode de résolution des problèmes mathématiques au moyen d'une séquence d'approximations qui converge vers la solution et qui est construite de manière récursive - soit, chaque nouvelle approximation est calculée sur la base de l'approximation précédente ; le choix de l'approximation initiale est, jusqu'à un certain point, arbitraire. La méthode est utilisée pour approximer les racines des équations algébriques et transcendantes. Elle est également utilisée pour prouver l'existence d'une solution et pour approximer les solutions des équations différentielles, intégrales et intégro-différentielles.
L'utilisation de cette méthode est assez simple :
- considérer une valeur approximative de la variable (valeur initiale)
- résoudre la variable
- utiliser la réponse comme deuxième valeur approximative et résoudre à nouveau l'équation
- répéter le processus jusqu'à ce que la précision voulue pour la variable soit atteinte
C'est exactement que ce que le calculateur ci-dessous fait. Il fait des calculs itératifs de x suivant la formule donnée et s'arrête lorsque deux valeurs successives diffèrent moins que la précision donnée.
Il est également intéressant de mentionner que la fonction utilisée en exemple, soit
,
est la fonction itérée pour calculer la racine carrée de a. C'est peut-être le premier algorithme utilisé pour approximer la racine carrée et elle est connue comme la "Méthode Babylonienne", nommée après les Babyloniens, ou "Méthode de Hero", nommée après le mathématicien grecque du premier siècle, Hero d’Alexandrie qui a donné la première description explicite de la méthode.
commentaires