Bornes de complexité et méthodes pour apprendre les itérations d'un solveur de descente de gradient projetée

Les auteurs proposent une stratégie de collecte de données par k-voisinages qui augmente les jeux d'entraînement de solveurs d'optimisation avec des itérations intermédiaires, sans coût de calcul supplémentaire. Ils dérivent une borne de généralisation basée sur la complexité de Rademacher pour des programmes quadratiques à contraintes de boîte résolus par descente de gradient projetée. L'approche s'inscrit dans le paradigme DDDAS et se connecte à GLENS, une nouvelle méthode de recherche globale économe en données.