Garanties KKT du second ordre pour le Bregman ADMM en optimisation non convexe et non-Lipschitz

Les auteurs analysent le Bregman ADMM pour des problèmes non convexes à contraintes linéaires sous une condition de lissage relatif bilatéral, couvrant les objectifs polynomiaux issus de modèles matriciels et tensoriels. Ils établissent que les points-selles stricts KKT sont des points fixes instables, ce qui implique une convergence presque sûre vers la stationnarité du second ordre depuis une initialisation aléatoire. L'analyse est étendue à une formulation consensus en étoile pour l'optimisation distribuée, et validée expérimentalement sur la factorisation matricielle distribuée.