LAPSE:2023.28709
Published Article
LAPSE:2023.28709
Distributed Computational Framework for Large-Scale Stochastic Convex Optimization
Vahab Rostampour, Tamás Keviczky
April 12, 2023
This paper presents a distributed computational framework for stochastic convex optimization problems using the so-called scenario approach. Such a problem arises, for example, in a large-scale network of interconnected linear systems with local and common uncertainties. Due to the large number of required scenarios to approximate the stochasticity of these problems, the stochastic optimization involves formulating a large-scale scenario program, which is in general computationally demanding. We present two novel ideas in this paper to address this issue. We first develop a technique to decompose the large-scale scenario program into distributed scenario programs that exchange a certain number of scenarios with each other to compute local decisions using the alternating direction method of multipliers (ADMM). We show the exactness of the decomposition with a-priori probabilistic guarantees for the desired level of constraint fulfillment for both local and common uncertainty sources. As our second contribution, we develop a so-called soft communication scheme based on a set parametrization technique together with the notion of probabilistically reliable sets to reduce the required communication between the subproblems. We show how to incorporate the probabilistic reliability notion into existing results and provide new guarantees for the desired level of constraint violations. Two different simulation studies of two types of interconnected network, namely dynamically coupled and coupling constraints, are presented to illustrate advantages of the proposed distributed framework.
Keywords
decentralized scenario program, distributed computation, distributed scenario program, distributed stochastic systems, plug-and-play framework, scenario convex program, Stochastic Optimization
Suggested Citation
Rostampour V, Keviczky T. Distributed Computational Framework for Large-Scale Stochastic Convex Optimization. (2023). LAPSE:2023.28709
Author Affiliations
Rostampour V: Engineering and Technology Institute Groningen (ENTEG), University of Groningen, Nijenborgh 4, 9747 AG Groningen, The Netherlands [ORCID]
Keviczky T: Delft Center for Systems and Control, Delft University of Technology, 2628 CD Delft, The Netherlands
Journal Name
Energies
Volume
14
Issue
1
Article Number
E23
Year
2020
Publication Date
2020-12-23
Published Version
ISSN
1996-1073
Version Comments
Original Submission
Other Meta
PII: en14010023, Publication Type: Journal Article
Record Map
Published Article

LAPSE:2023.28709
This Record
External Link

doi:10.3390/en14010023
Publisher Version
Download
Files
[Download 1v1.pdf] (427 kB)
Apr 12, 2023
Main Article
License
CC BY 4.0
Meta
Record Statistics
Record Views
101
Version History
[v1] (Original Submission)
Apr 12, 2023
 
Verified by curator on
Apr 12, 2023
This Version Number
v1
Citations
Most Recent
This Version
URL Here
https://psecommunity.org/LAPSE:2023.28709
 
Original Submitter
Auto Uploader for LAPSE
Links to Related Works
Directly Related to This Work
Publisher Version