CAJ | 학술논문

最优潮流的半定规划松弛方法可提高最优解的质量，但存在计算时间长的问题。为此，提出了半定规划最优潮流的并行计算方法。该方法对半定规划原始-对偶内点法中的Schur方程采用并行方式进行计算，一方面，将系数矩阵各行的计算量分配到不同的处理器上完成，以加速方程的形成；另一方面，对系数矩阵进行并行 Cholesky 分解，从而加速方程的求解。IEEE-118节点和IEEE-300节点2个系统的计算结果表明：所提并行算法的加速效果明显，并保持了内点法的良好收敛性，为半定规划最优潮流的工程应用提供了可借鉴的经验。
최우조류적반정규화송이방법가제고최우해적질량，단존재계산시간장적문제。위차，제출료반정규화최우조류적병행계산방법。해방법대반정규화원시-대우내점법중적Schur방정채용병행방식진행계산，일방면，장계수구진각행적계산량분배도불동적처리기상완성，이가속방정적형성；령일방면，대계수구진진행병행 Cholesky 분해，종이가속방정적구해。IEEE-118절점화IEEE-300절점2개계통적계산결과표명：소제병행산법적가속효과명현，병보지료내점법적량호수렴성，위반정규화최우조류적공정응용제공료가차감적경험。
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.