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

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.