next up previous contents index
suivant: Déscription de 2 méthodes monter: Trouver un encadrement de précédent: Trouver un encadrement de   Table des matières   Index

Déscription du principe de la méthode

On partage [a;b] en trois morceaux en considérant c et d vérifiant : a < c < d < b.
On calcule f (c) et f (d ) et on les compare.
Puisque f a un seul minimum sur [a;b] elle décroit, passe par son minimum, puis f croit. Selon les trois cas possibles on a : Ainsi, l'intervalle de recherche a diminué et on peut recommencer le processus. Pour que l'algorithme soit performant, on veut que l'intervalle de recherche diminue rapidement et que le nombre de valeurs de f à calculer soit le plus petit possible. Pour cela comment doit-on choisir c et d ?
next up previous contents index
suivant: Déscription de 2 méthodes monter: Trouver un encadrement de précédent: Trouver un encadrement de   Table des matières   Index
Documentation de giac écrite par Renée De Graeve