Rsolution numrique dquations non linaires

Mthode du point fixe _ algorithme : Soit f une fonction dfinie sur un intervalle [a ] On cherche dterminer la racine de f (qui est la solution f(x) = 0) On note cette solution, avec [a ]

on utilise le thorme de bissection pour situer dans un intervalle assez petit on transforme le problme f(x) = 0 en problme quivalent g(x)=x, et g(x) est une fonction choisir et on construit la suite { [a ] g

Si g est contractante dans [a ] alors elle possde un unique point fixe [a ] qui est aussi solution de f(x) = 0 Une condition suffisante pour que g soit contractante est que, g soit continue et vrifie | | [ ] , Alors la suite converge vers lunique point fi e de g