Aller au contenu
Édition du soir · N° 574 · prochaine à 9 h
Compte
Connexion

Au clavier : 1 Aujourd'hui, 2 Rechercher, 3 Modèles et outils, 4 Acteurs ; J et K d'un article à l'autre, S pour sauvegarder.

Fellow
La veille de l'intelligence artificielle, en français
Rechercher⌘K
RECHERCHE

La méthode Barzilai-Borwein échoue à converger superlinéairement pour toute dimension n≥4

Une preuve assistée par ordinateur montre que BB1 ne converge pas superlinéairement sur un ensemble ouvert de problèmes quadratiques.

arXiv·Dawei Li, Xiaotian Jiang, Mingyi Hong·23 juillet 2026
La méthode Barzilai-Borwein échoue à converger superlinéairement pour toute dimension n≥4
Image · Source originale
Les auteurs répondent par la négative à une question ouverte sur la méthode d'optimisation Barzilai-Borwein (BB1) : pour toute dimension n≥4, ils construisent un ensemble ouvert de problèmes quadratiques strictement convexes et de points initiaux pour lesquels BB1 converge sans converger superlinéairement. La preuve repose sur la construction d'un cycle attracteur de période sept dans la dynamique projectivisée de BB, validée par calcul assisté par ordinateur.

Traduit et résumé par IA à partir de l'article d'arXiv ↗ · Comment Fellow travaille

OUVRIR LA SOURCE ↗
#optimisation#convergence#preuve-mathematique#méthodes-numériques

Une question sur cet article ?

Fellow répond à partir de ce qu'il a publié et cite chaque source. Réponses rédigées par une IA.

À lire aussi