Minimisation de fonctions à gradient lipschitzien

  Imaginons qu’on ait besoin de calculer de manière approximative le minimum d’une fonction. Étant fixée une durée de calcul maximale, quelle qualité d’approximation peut-on espérer ? Nous répondrons à cette question sous l’hypothèse que la fonction est à gradient lipschitzien, d’abord dans le cas convexe puis dans le cas général.