Méthode de faisceaux désagrégée avec gradients creux - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1998

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

Abstract

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.
Fichier principal
Vignette du fichier
RT-0216.pdf (1.17 Mo) Télécharger le fichier

Dates and versions

inria-00069955 , version 1 (19-05-2006)

Identifiers

  • HAL Id : inria-00069955 , version 1

Cite

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⟩
454 View
35 Download

Share

Gmail Facebook Twitter LinkedIn More