A parallel computational method for optimal power flow in semidefinite programming

作者：Tian, Junyang^*; Wei, Hua; Bai, Xiaoqing

来源：Power System Technology, 2014, 38(1): 175-180.

DOI：10.13335/j.1000-3673.pst.2014.01.027

• Accelerating effect
• Cholesky decomposition
• Engineering applications
• Interior-point method
• Optimal power flows
• Parallel Computation
• Primal-dual interior point methods
• Semi-definite programming

The semidefinite programming (SDP) relaxation of optimal power flow can improve the quality of solutions, but it needs a long time computation. A parallel method to obtain a speed-up for the SDP optimal power flow is proposed. The method takes parallel computation for the Schur equation in SDP primal-dual interior point method. On the one hand, each row of its coefficient matrix is assigned to each processor for calculations, which speeds up establishing the equation. On the other hand, the Cholesky decomposition is implemented in parallel, which speeds up solving the equation. Numerical simulations on IEEE 118 and IEEE 300 systems show that the parallel algorithm has evident accelerating effect and keeps good convergence of the interior point method. The proposed method provides the meaningful experience for engineering applications of the SDP optimal power flow.

• 出版日期2014-1
• 单位广西大学