Professional Documents
Culture Documents
where
and
Lagrange relaxation (cont.)
𝒅𝑘𝝂𝑠 = 𝜋𝑠 𝒛∗ − 𝒗∗𝑠 , ∀𝑠 ∈ 𝑆
where (𝒘∗ , 𝒛∗ ) are obtained from the evaluation of 𝑓0 (𝝁𝑘 , 𝝂𝑘 ) and
(𝒖∗𝑠 , 𝒗∗𝑠 ) are obtained from the evaluation of 𝑓𝑠 (𝝁𝑘𝑠 , 𝝂𝑘𝑠 )
• A subgradient update on (𝝁𝑘 , 𝛎𝑘 ) requires the independent
evaluation of 𝑓0 and 𝑓𝑠 → parallelization
Synchronous distributed algorithm for stochastic UC
Let 𝑘 = 0, 𝝁0 = 0, 𝝂0 = 0, 𝐿𝐵 = −∞, 𝑈𝐵 = +∞
1. Evaluate (in parallel) 𝑓0 (𝝁𝑘 , 𝝂𝑘 ) and 𝑓𝑠 𝝁𝑘𝑠 , 𝝂𝑘𝑠 , ∀𝑠 ∈ 𝑆 → 𝒅
𝝁𝑘+1 𝑘+1
𝑟 , 𝝂𝑟 ∶= 𝝁𝑘𝑟 , 𝝂𝑘𝑟 ∀𝑟 ∈ 𝑆 − {𝑠 𝑘 }
4. Let 𝑘 ∶= 𝑘 + 1 and go to 1.
Asynchronous distributed block-coordinate descent
method
𝑘(𝑠) 𝑘(𝑠)
2. Evaluate 𝑓0 𝝁𝑘(𝑠) , 𝝂𝑘(𝑠) and 𝑓𝑠 𝝁𝑠 , 𝝂𝑠 → 𝒅𝑠
• Remark 3: Value of 𝑔 𝝁𝑘 𝑠
, 𝝂𝑘 𝑠
?
Asynchronous distributed algorithm for stochastic UC
Asynchronous algorithm: Dual process
Asynchronous algorithm: Dual process
𝑘(𝑠) 𝑘(𝑠) 𝑘(𝑠)
1. Evaluate 𝑓𝑠 ∶= 𝑓𝑠 𝝁𝑠 , 𝝂𝑠 → 𝒖∗
𝑘 𝑟 −1 𝑘 𝑟 −1 𝑘 𝑟 −1
2. Gather 𝝁𝑟 , 𝝂𝑟 , 𝑓𝑟 ∀𝑟 ∈ 𝑆 − 𝑠 , from Coordinator
𝑘 𝑠1 −1 𝑘(𝑠) 𝑘 𝑟|𝑆| −1
Let 𝝁 ≔ 𝝁𝑠1 , … , 𝝁𝑠 , … , 𝝁𝑟|𝑆|
𝑘 𝑠1 −1 𝑘(𝑠) 𝑘 𝑟|𝑆| −1
𝝂 ≔ 𝝂𝑠1 , … , 𝝂𝑠 , … , 𝝂𝑟|𝑆|
(using 𝒖∗ )
3. Evaluate 𝑓0 (𝝁, 𝝂) 𝒅𝑠
𝑘(𝑠) 𝑘 𝑟 −1
4. Compute 𝐿𝐵𝑘 𝑠
≔ 𝑔 𝝁, 𝝂 = 𝑓0 𝝁, 𝝂 + 𝑓𝑠 + 𝑟≠𝑠 𝑓𝑟
6. Let 𝑘 𝑠 ∶= 𝑘(𝑠) + 1
𝑘(𝑠) 𝑘(𝑠) 𝑘 𝑠 −1
7. Send 𝝁𝑠 , 𝝂𝑠 , 𝑓𝑠 , 𝐿𝐵𝑘 𝑠 −1
, 𝒖∗ to Coordinator and go to 1.
Asynchronous algorithm: Primal recovery
Asynchronous algorithm: Primal recovery
CWE grid model of Hutcheon and Bialek (2013): 7 countries, 679 nodes,
1073 lines
Case study: Central Western European system
Contact:
Anthony Papavasilou, anthony.papavasilou@uclouvain.be
Ignacio Aravena, ignacio.aravena@uclouvain.be