半定规划优潮流的并行计算方法

发布时间：2018-04-28 18:06

本文选题：优潮流 + 半定规划　；参考：《电网技术》2014年01期

【摘要】：优潮流的半定规划松弛方法可提高优解的质量,但存在计算时间长的问题。为此,提出了半定规划优潮流的并行计算方法。该方法对半定规划原始-对偶内点法中的Schur方程采用并行方式进行计算,方面,将系数矩阵各行的计算量分配到不同的处理器上完成,以加速方程的形成;另方面,对系数矩阵进行并行Cholesky分解,从而加速方程的求解。IEEE-118节点和IEEE-300节点2个系统的计算结果表明:所提并行算法的加速效果明显,并保持了内点法的良好收敛性,为半定规划优潮流的工程应用提供了可借鉴的经验。
[Abstract]:The semi-definite programming relaxation method of optimal power flow can improve the quality of optimal solution, but it has the problem of long calculation time. For this reason, a parallel computation method for optimal power flow in semidefinite programming is proposed. In this method, the Schur equation in the primal-dual interior point method of semidefinite programming is calculated in a parallel manner. On the other hand, the computation of each row of the coefficient matrix is assigned to different processors to complete the calculation to accelerate the formation of the equation. The parallel Cholesky decomposition of the coefficient matrix is carried out to accelerate the solution of the equation. The computational results of two systems, I. E. IEEE-118 node and IEEE-300 node, show that the acceleration effect of the proposed parallel algorithm is obvious, and the good convergence of the interior point method is maintained. It can be used for reference in engineering application of optimal power flow in semidefinite programming.
【作者单位】：广西电力系统优化与节能技术重点实验室(广西大学);
【基金】：国家重点基础研究发展规划项目(973项目)(2013CB228205) 国家自然科学基金项目(51167001)~~
【分类号】：TM744

【参考文献】