3.2 Méthode de Bissection (Dichotomie)

3.2.1 Exemple

englishrecherche des racines par dichotomie

3.2.2 Définition

théorème:

Soit $[a,b]$ tq $f(a)*f(b)<0$, la méthode de bissection converge vers une des racines de $f(x)$ si f(x) est continue.

algorithme

itératif de bissection 3

Convergence

: $err^{n+1}=\frac{err^{n}}{2}$

Nbre d'itérations n pour une précision $\epsilon$: $n=log_{2}(\frac{\epsilon^{0}}{\epsilon})$