3.5 Algorithme

• Choix du point de départ $x_{0}$
• Critère d'arrêt:
  1. si suite alternée (i.e. $g'(x)<0$ )
     $\left\vert x_{n+1}-x_{n}\right\vert\leq\epsilon$
     

  2. sinon test sur $f(x)$
     $\left\vert f(x_{n})\right\vert\leq\epsilon$
     car $f(x_{n})=(x_{n}-x^{*})f'(x^{*})+....$

3.5.0.1 ALGORITHME de PointFixe 4

remarque:

Prévoir un nombre d'itérations maximales