Accélération primale de la méthode de Newton

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.