L'IA face aux grands problèmes du monde · Informatique théorique · arXiv · 2026-10-23
Apprentissage de la dynamique des solveurs SOCP avec des réseaux de neurones sur graphes
Titre original: Learning SOCP Solver Dynamics with Graph Neural Networks
Les programmes coniques du second ordre sont très utilisés en ingénierie, mais les solveurs à points intérieurs peuvent être coûteux lorsqu'ils sont exécutés de façon répétée. Les auteurs proposent SOCPNet, un réseau de neurones sur graphes récursif qui apprend à partir des itérés intermédiaires de solveurs classiques et affine sa solution pas à pas. Utilisé pour initialiser un solveur à points intérieurs (warm-start), le modèle entraîné réduit le nombre d'itérations du solveur sans perte de précision.