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

摘要：

最优潮流的半定规划松弛方法可提高最优解的质量，但存在计算时间长的问题。为此，提出了半定规划最优潮流的并行计算方法。该方法对半定规划原始-对偶内点法中的Schur方程采用并行方式进行计算，一方面，将系数矩阵各行的计算量分配到不同的处理器上完成，以加速方程的形成；另一方面，对系数矩阵进行并行 Cholesky 分解，从而加速方程的求解。IEEE-118节点和IEEE-300节点2个系统的计算结果表明：所提并行算法的加速效果明显，并保持了内点法的良好收敛性，为半定规划最优潮流的工程应用提供了可借鉴的经验。

关键词：最优潮流、半定规划、内点算法、并行计算

分类号：TM71(输配电工程、电力网及电力系统)

资助基金：国家重点基础研究发展规划项目973项目2013CB228205；国家自然科学基金项目51167001。@@@@The National Basic Research Program 973 Program2013CB228205;Project Supported by National Natural Science Foundation of China51167001

在线出版日期：2014-01-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：3777-3782