Méthode de faisceaux désagrégée avec gradients creux - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1998

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

Claude Lemaréchal
  • Fonction : Auteur
  • PersonId : 833553

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

Dates et versions

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

Identifiants

  • HAL Id : inria-00069955 , version 1

Citer

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⟩
460 Consultations
38 Téléchargements

Partager

Gmail Facebook X LinkedIn More