Sous-sections

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

\begin{algorithm}
% latex2html id marker 369\par
\caption{bissection
}
\par
\b...
...ar
   $a\leftarrow x'$
\par
 finsi
\par
fintantque\end{list}\par
\end{algorithm}

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})$




Pr. Marc BUFFAT
marc.buffat@univ-lyon1.fr
2007-11-26