2021/03/24 by Run Chen, Chen, Run, Andrew L. Liu +1
Decision Sciences · Economics, Econometrics and Finance · Social Sciences · #Capital Investment and Risk Analysis #FOS: Mathematics #Optimization and Control (math.OC) #Risk and Portfolio Optimization #Transportation Planning and Optimization
paper · pdf · doi:10.48550/arxiv.2103.13054
openalex publication_date 2021/03/24 · openalex created_date 2021/03/29 · openalex updated_date 2026/07/28
This paper applies the N-block PCPM algorithm to solve multi-scale multi-stage stochastic programs, with the application to electricity capacity expansion models. Numerical results show that the proposed simplified N-block PCPM algorithm, along with the hybrid decomposition method, exhibits much better scalability for solving the resulting deterministic, large-scale block-separable optimization problem when compared with the ADMM algorithm and the PHA algorithm. The superiority of the algorithm's scalability is attributed to the two key features of the algorithm design: first, the proposed hybrid scenario-node-realization decomposition method with extended nonanticipativity constraints can decompose the original problem under various uncertainties of different temporal scales; second, when applying the N-block PCPM algorithm to solve the resulting deterministic, large-scale N-block convex optimization problem, the technique of orthogonal projection we exploit greatly simplifies the iteration steps and reduce the communication overhead among all computing units, which also contributes to the efficiency of the algorithm.