Abstract:Large-scale multi-scenario stochastic economic dispatch (SED) is hard to directly solve due to the huge number of variables and constraints. To reduce the computational burden, a nested dual-DQAM (Diagonal Quadratic Approximation Method) is proposed in this paper to decouple the SED problem in both scenarios and time periods, where each subproblem only contains one time period and one scenario. Moreover, these subproblems can be handled in parallel, such that the computational performance can be significantly improved. Besides, we have investigated the optimal policy to select the best parallel structure of the proposed dual-DQAM, and the theorical convergence performance is proved. Numerical results on several test systems show the effectiveness of the proposed dual-DQAM. Note to Practitioners —Nowadays, the safe operation and economic dispatch in power system are greatly challenged by the high penetration of renewable energy. Although the uncertainty of renewable energy can be well modeled by stochastic programming, the solution complexity will seriously increase due to the large number of typical scenarios. For this problem, the parallel solution using decomposition methods is the state-of-the-art strategy. In this paper, we propose an efficient solution to the multi-scenario SED problem by temporal and scenario decompositions. It realizes an important innovation in both reducing the computational burden and improving the solving efficiency, which greatly promotes the application of SED in large-scale systems. To better use this method, the following two properties should be highlighted: i) the proposed method has a convergence guarantee and works especially well on SED due to the sparsity property of linking constraint matrices. ii) the computational efficiency of the proposed method becomes more significant as the number of time periods and scenarios grows and can be further improved under a fast ramp rate.

Fast Nonconvex SDP Solver for Large-Scale Power System State Estimation.

Fast Nonconvex SDP Solvers for Large-scale Power System State Estimation

Hybrid Optimization of Optimal Power Flow by Combining the Semidefinite Programming and Nonlinear Programming

Low Complexity Distributed SDP Approach for General OPF Problems with Reactive Power Cost

A Scalable Semidefinite Relaxation Approach to Grid Scheduling

A Hybrid Dynamic Optimization Approach for Stability Constrained Optimal Power Flow

Customized Sequential Quadratic Programming for Solving Large-Scale AC Optimal Power Flow

Robust and Scalable Power System State Estimation via Composite Optimization

Fast Distributed Demand Response with Spatially- and Temporally-Coupled Constraints in Smart Grid

A New Scheme for Guaranteed State Estimation of Power System

Parallel Dual-DQAM for Multi-Scenario Stochastic Economic Dispatch Model by Temporal and Scenario Decompositions

Accurate Semidefinite Programming Models for Optimal Power Flow in Distribution Systems

An ADMM-based Distributed Optimization Method for Solving Security-Constrained AC Optimal Power Flow

Gradient Accelerated Stochastic Dual Dynamic Programming for Economic Dispatch in Microgrids with Energy Storages

Comprehensive Evaluation of Various Linear Programming Solvers for SCED in Power Systems

A High Temporal-spatial Resolution Power System State Estimation Method for Online DSA

An Enhanced Semidefinite Relaxation Model Combined with Clique Graph Merging Strategy for Efficient AC Optimal Power Flow Solution

Fast Solving Method for Two-Stage Multi-Period Robust Optimization of Active and Reactive Power Coordination in Active Distribution Networks

Fast LAV Estimation Via Composite Optimization

A Fully Distributed Coordination Method for Fast Decoupled Multi-Region State Estimation.

Fully Distributed State Estimation for Power System with Information Propagation Algorithm