Primal–Dual Algorithms for Distributed Economic Dispatch

Qingguo Lü,Xiaofeng Liao,Huaqing Li,Shaojiang Deng,Shanfu Gao

DOI: https://doi.org/10.1007/978-981-19-8559-1_7

2022-01-01

Abstract:In this chapter, we study a distributed primal–dual gradient algorithm applicable in a sequence of time-varying general directed networks based on a distributed economic dispatch problem for smart grids where each node can only obtain its own locally convex objective function and the estimation of each node is restricted to coupled linear constraints and single-box constraints. In this algorithm, we assume that the communication network between the nodes is a uniform strongly connected network, and apply a column-stochastic mixing matrix and a fixed step-size in the algorithm to accurately guide all nodes to converge asymptotically to a global, consistent optimal solution. Under standard assumptions of strong convexity and smoothness of the objective function, we show that the distributed algorithm is able to drive the entire network to converge geometrically to an optimal solution of the convex optimization problem only if the step-size does not exceed some upper bound. We also give an explicit analysis of the convergence rate of the proposed optimization algorithm. We perform simulations of economic dispatch problems and demand response problems in power systems to illustrate the effectiveness of the proposed optimization algorithm.