Recent results in worst-case evaluation complexity for smooth and non-smooth, exact and inexact, nonconvex optimization

Activité: Types de discours ou de présentationDiscours invité

Description

Nous présenterons une revue de résultats récents concernant la complexité (dans le pire des cas) pour des algorithms d’optimisation non-convexes qui utilisent des modèles de degré potentiellement élevé. Les résultats obtenus sont donc valides quelque soit le degré du modèle et l’ordre d’optimalité requis, ce qui généralise les théorèmes connus pour les ordres un et deux. Après avoir considéré les problèmes sans contraintes et sans bruit, nous examinerons ce qui peut être dit des problèmes bruités et des problèmes avec contraintes.
Période3 juin 2021
Conservé àSéminaire Français d'Optimisation, France
Niveau de reconnaissanceInternational