Dans cette section, on décrit un algorithme qui permet (en principe) de
trouver ces extrema par le calcul.
Considérons, pour fixer les idées, la recherche du
maximum global d’une fonction continue
f:[a,b]→R. Par simple observation, puisqu’on
sait qu’il est atteint quelque part sur
[a,b], on peut facilement lister toutes les possibilités:
- Il peut être atteint sur les bords, en x=a ou en x=b.
- Il peut être atteint à l’intérieur de l’intervalle, c.-à-d. dans ]a,b[. Mais comme c’est un maximum global, il est aussi local. Donc si f est dérivable en ce point, sa dérivée s’y annule. Et si elle n’est pas dérivable, on traite le cas séparément.