ICM 2026 Invited Section Lecture – Katya Scheinberg

ICM 2026 Invited Section Lecture – Katya Scheinberg

8b5e85d0 Katya Scheinberg 118 AB ÉDITÉ

Sciences formelles & physiques Mathématiques PBMathématiquesPBUOptimisation
🎙 Katya Scheinberg 👥 61K 📅 6 octobre 2026 ⏱ 39 min 👁 267 📄 étude originale 🧭 2026-10-16
Disponible en : Français (actuel) English

Mots-clés

optimisation sans dérivéesrégion de confianceinterpolation polynomialecomplexité pire casméthodes de Powell

Résumé

Cette conférence présentée par Katya Scheinberg lors de la section invitée de l’ICM 2026 aborde en profondeur la complexité des méthodes déterministes d’optimisation sans dérivées. Elle commence par le problème général de l’optimisation lisse non contrainte, où l’on cherche des points stationnaires. L’exposé met l’accent sur les méthodes basées sur des modèles d’interpolation, notamment celles issues des travaux de M.J.D. Powell. La conférencière explique les concepts de base comme les différences finies, l’interpolation linéaire et quadratique, puis introduit la notion de modèles pleinement linéaires et de constantes de qualité. Elle montre comment les méthodes de région de confiance utilisant ces modèles peuvent atteindre une complexité en O(1/ε²) pour obtenir un gradient de norme inférieure à ε, rivalisant ainsi avec les meilleures bornes connues. Un des résultats clés est l’établissement, pour la première fois, que ces méthodes ont la même complexité dans le pire cas que les autres méthodes d’optimisation sans dérivées. La présentation se conclut par des problèmes ouverts et des directions futures dans ce domaine.

166 mots

Évaluation critique

Valeur des informations & solidité de l’argumentation

La valeur des informations réside dans la présentation de résultats théoriques nouveaux concernant la complexité des méthodes basées sur des modèles. L’argumentation est solide : l’oratrice part de définitions précises, illustre les concepts avec des exemples, puis développe une analyse mathématique rigoureuse. Elle relie les méthodes pratiques de Powell à un cadre théorique unifié, et démontre comment obtenir des bornes de complexité optimales. La démarche est didactique pour un public averti, avec une progression logique et des preuves esquissées.

Rigueur scientifique, qualité des sources, adéquation du titre

La rigueur scientifique est exemplaire : les définitions sont claires, les hypothèses sont énoncées (fonctions lisses, constantes de Lipschitz), et les preuves sont structurées. L’oratrice fait référence aux travaux de Powell et de Nesterov, mais sans citer de sources précises avec URL, ce qui est habituel pour une conférence orale. Le titre est parfaitement adéquat : il décrit exactement le contenu, c’est-à-dire une conférence sectionnelle sur la complexité des méthodes déterministes de type modèle en optimisation sans dérivées. Il n’y a pas de désalignement entre le titre et le contenu.

184 mots

Adéquation titre / contenu

Le titre est descriptif et correspond exactement au contenu : une conférence invitée de section sur la complexité des méthodes d'optimisation sans dérivées déterministes.

Qualité & fiabilité

9/10

Conférence scientifique avancée par une experte reconnue, présentant des résultats de recherche rigoureux et détaillés. Les concepts sont définis avec précision, les preuves sont esquissées, et la présentation suit une logique claire. Le niveau d'expertise est élevé.

Moments clés

Apport & nouveautés

L’apport original de cette conférence est l’établissement de bornes de complexité optimales pour les méthodes de région de confiance basées sur des modèles d’interpolation, montrant qu’elles peuvent atteindre la même complexité dans le pire cas que les autres méthodes d’optimisation sans dérivées (O(1/ε²) évaluations de fonction). La présentation fournit une analyse systématique des constantes et introduit des outils comme les polynômes de Lagrange pour quantifier la qualité des modèles. Elle ouvre des perspectives pour des améliorations pratiques et théoriques.

Pour aller plus loin :

114 mots

Profil radar

Le profil radar montre une très haute technicité (niveau technique 10) et une forte fiabilité (9), une grande quantité et qualité d'information (9 chacune), mais une accessibilité limitée due à la complexité des concepts. Le profil est typique d'une conférence de recherche pointue destinée à un public spécialisé.

Fiabilité 9/10