Accelerated Methods for the SOCP-Relaxed Component-Based Distributed Optimal Power Flow

Abstract

In light of the increased focus on distributed methods, this paper proposes two accelerated subgradient methods and an adaptive penalty parameter scheme to speed-up the convergence of ADMM on the component-based dual decomposition of the second-order cone programming (SOCP) relaxation of the OPF. This work is the first to apply an adaptive penalty parameter method along with an accelerated subgradient method together in one scheme for distributed OPF. This accelerated scheme is demonstrated to reach substantial speed-ups, as high as 87%, on real-world test systems with more than 9000 buses, as well as on other difficult test cases.

Distributed Dual Gradient Tracking for Economic Dispatch in Power Systems with Noisy Information

“…Nesterov-type acceleration was first proposed in [29] by Nesterov which was originally aimed at accelerating gradient descent-type (first-order) methods. Recently, this technique has been extended to wider applications, such as ADMM-based algorithms [30], gradient tracking-based algorithms [31]. Inspired by these works, the acceleration version of RDDGT with Nesterov momentum named RDDGT-N can be derived where β is the momentum parameter and the x-update is changed to a two-step process:…”

Distributed event‐triggered scheme for economic dispatch in power systems with uncoordinated step‐sizes

“…In order to save communication and computing resource, some methods [28][29][30][31][32][33][34][35][36][37] for constrained optimisation problem were proposed. Guo et al in [29] extended the ADMM [28] to asynchronous framework, which provided a solution for convex optimisation problems in power systems.…”

“…Motivated by the works [25][26][27][28][29][30][31][32][33][34][35][36][37][38][39][40][41][42][43][44], we introduce an eventtriggered distributed optimisation algorithm to resolve the EDP over time-varying balanced communication networks with timevarying uncoordinated step-sizes. To summarise, the contributions of this work are as follows:…”