Pour une introduction à la convexité, voir la partie .
Les résultats liés à la convexité sont très intuitifs, et se justifient rigoureusement sans trop
de difficulté: on pourra consulter [7] pour moultes développements.
Théorème
Un minimum local d'une fonction convexe définie sur une partie convexe est en fait un minimum global.
Une fonction strictement convexe définie sur une partie convexe admet au plus un minimum et si un tel minimum existe il est strict.