Minimisation de fonctions à gradient lipschitzien
ENS (amphithéâtre Galois sous la bibliothèque de mathématique)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.