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

Activity: Talk or presentation types › Invited talk

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.
Period3 Jun 2021
Held atSéminaire Français d'Optimisation, France
Degree of RecognitionInternational

Keywords

  • Nonlinear optimization
  • complexity theory

Documents & Links

  • 2021_SFO

    File: application/pdf, 629 KB

    Type: Audiovisual

Related content