Méthode de faisceaux désagrégée avec gradients creux

Projet PROMATHL'optimisation de la production d'électricité, résolue par relaxation lagrangienne, résulte pour la phase de coordination en un problème non différentiable degrande taille. Les temps de calcul impliqués nécessitent un algorithme de coordination très performant, qui ne doit pas requérir trop de résolutions des problèmes locaux. Pour cela, on tire parti de la structure additive de la fonction duale: chaque agent local peut donner lieu à sa propre linéarisation par plans sécants, ce qui raffine l'approximati- on de la fonction duale. Le présent rapport décrit l'implémentation de cette technique dans une méthode de faisceaux récente. Les performances du code résultant sont illustrées sur divers problèmes de gestion de la production. Ce travail a fait l'objet d'un contrat entre EdF et l'Inria