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 Solvers for Large-scale Power System State Estimation

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

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

A Fast and Robust State Estimator Based on Exponential Function for Power Systems

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

A distributed multi-area power system state estimation method based on generalized loss function

A Scalable Semidefinite Relaxation Approach to Grid Scheduling

A Distributed Robust System-Wide State Estimation Method for Power Systems Based on Maximum Correntropy

Robust and Scalable Power System State Estimation via Composite Optimization

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

A Substation-Oriented Approach to Optimal Phasor Measurement Units Placement

An Efficient Parallel Sequential Approach for Transient Stability Emergency Control of Large-Scale Power System

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

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

Accurate Semidefinite Programming Models for Optimal Power Flow in Distribution Systems

Fast Group Search Optimizer and Its Application to the Economic Dispatch of Power Systems

Distributed Successive Convex Approximation for Nonconvex Economic Dispatch in Smart Grid

Fast Stochastic Dual Dynamic Programming for Economic Dispatch in Distribution Systems

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

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

Fully Distributed State Estimation for Power System with Information Propagation Algorithm