电网技术Issue(1)：3777-3782,6.DOI:10.13335/j.1000-3673.pst.2014.01.027
半定规划最优潮流的并行计算方法
A Parallel Computational Method for Optimal Power Flow in Semidefinite Programming
摘要
Abstract
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.关键词
最优潮流/半定规划/内点算法/并行计算Key words
optimal power flow/semidefinite programming/interior point method/parallel computing分类
信息技术与安全科学引用本文复制引用
田君杨,韦化,白晓清..半定规划最优潮流的并行计算方法[J].电网技术,2014,(1):3777-3782,6.基金项目
国家重点基础研究发展规划项目(973项目)(2013CB228205)；国家自然科学基金项目(51167001)。@@@@The National Basic Research Program (973 Program)(2013CB228205) （973项目）
Project Supported by National Natural Science Foundation of China (51167001) （51167001）
