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

被引：10

作者：

田君杨

韦化

白晓清

机构：

[1] 广西电力系统优化与节能技术重点实验室(广西大学)

来源：

电网技术 | 2014年 / 38卷 / 01期

关键词：

优潮流; 半定规划; 内点算法; 并行计算;

D O I：

10.13335/j.1000-3673.pst.2014.01.027

中图分类号：

TM744 [电力系统的计算];

学科分类号：

摘要：

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

引用

页码：175 / 180

页数：6

共 10 条

[1] 计及碳排放含有碳捕集电厂电网的多目标动态最优潮流
卫志农
向育鹏
孙国强
黄向前
[J]. 电网技术, 2012, 36 (12) : 11 - 17
[2] 求解状态估计问题的内点半定规划法
王雅婷
何光宇
刘铠诚
王彬
申洪
[J]. 电网技术, 2012, 36 (10) : 209 - 215
[3] 求解最优潮流问题的内点半定规划法
白晓清
韦化
Katsuki Fujisawa
[J]. 中国电机工程学报, 2008, (19) : 56 - 64
[4] 基于改进多中心-校正内点法的最优潮流
乐秀璠
覃振成
杨博
王华芳
[J]. 电网技术, 2005, (12) : 47 - 52
[5] 电力系统并行计算方法比较研究
吉兴全
王成山
[J]. 电网技术, 2003, (04) : 22 - 26
[6] 逐步二次规划法在约束潮流中的运用
毕兆东
王建全
韩祯祥
[J]. 电网技术, 2003, (02) : 30 - 33
[7] 内点法在求解电力系统优化问题中的应用综述
刘明波
王晓村
[J]. 电网技术, 1999, (08) : 61 - 64+68
[8] 最优潮流的实用化研究
郝玉国
张靖
于尔铿
刘广一
[J]. 中国电机工程学报, 1996, (06) : 388 - 391+412
[9] SDPARA: SemiDefinite Programming Algorithm paRAllel version[J] . M. Yamashita,K. Fujisawa,M. Kojima.Parallel Computing . 2003 (8)
[10] New Complexity Analysis of the Primal–Dual Method for Semidefinite Optimization Based on the Nesterov–Todd Direction[J] . J. PENG,C. ROOS,T. TERLAKY.Journal of Optimization Theory and Applications . 2001 (2)

← 1 →