RECHERCHE
Accélération primale de la méthode de Newton
Un nouvel algorithme d'optimisation convexe atteint une vitesse de convergence record avec une seule résolution linéaire par itération.
arXiv cs.AI · cs.LG · cs.CL·Nikita Doikov·21 août 2026
Lu et jugé par Fellow · impact léger
Résultat théorique en optimisation convexe, non évalué de façon indépendante ni appliqué à des problèmes concrets d'IA.
Image · Source originale
Les auteurs proposent une méthode de Newton accélérée purement primale pour minimiser des fonctions convexes à Hessienne lipschitzienne. Elle atteint un taux de convergence global en O(1/k³) sans recourir à des sous-problèmes non linéaires (régularisation cubique) ni à des recherches de paramètres complexes. L'approche est implémentable sans calcul explicite de la Hessienne et s'étend aux géométries générales via la divergence de Bregman ainsi qu'aux problèmes d'optimisation composites.
Chaleur 0
Pertinence 30
Nouveauté 70