Skip to Main content Skip to Navigation
Reports

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

Résumé : L'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.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00069955
Contributor : Rapport de Recherche Inria <>
Submitted on : Friday, May 19, 2006 - 6:42:20 PM
Last modification on : Friday, May 25, 2018 - 12:02:05 PM
Long-term archiving on: : Tuesday, February 22, 2011 - 10:51:50 AM

Identifiers

  • HAL Id : inria-00069955, version 1

Collections

Citation

Claude Lemaréchal, Claudia Sagastizábal. Méthode de faisceaux désagrégée avec gradients creux. [Rapport de recherche] RT-0216, INRIA. 1998, pp.19. ⟨inria-00069955⟩

Share

Metrics

Record views

651

Files downloads

98