基于预处理BICGSTAB法的电力系统潮流并行计算方法
CSTR:
作者:
作者单位:

(1.国网吉林省电力有限公司,吉林 长春 130000;2.东北电力大学电气工程学院,吉林 吉林 132012)

作者简介:

宋晓喆(1986—),男,博士,高级工程师,研究方向为电力系统稳定与控制;E-mail: songxzjl@163.com 魏 国(1995—),男,硕士研究生,研究方向为电力系统高性能计算;E-mail: guowei201@aliyun.com 王长江(1989—),男,博士研究生,主要研究方向为柔性直流输电的控制和安全稳定性分析、电力系统暂态稳定。E-mail: cjwangneepu@163.com

通讯作者:

中图分类号:

基金项目:

国家自然科学基金项目资助(51607033,51677023);国网吉林省电力有限公司科技项目资助“基于空间相关性的新能源送出关键断面安全性评估与控制研究”(SGJL0000DKJS 2000287)


Parallel power flow computing in power grids based on a preconditioned BICGSTAB method
Author:
Affiliation:

(1. State Grid Jilin Electric Power Co., Changchun 130000, China; 2. School of Electrical Engineering, Northeast Electric Power University, Jilin 132012, China)

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    为实现大规模电力系统潮流的准确、快速求解,以非精确牛顿法为基础,提出一种基于CPU-GPU异构平台的电力系统潮流并行计算方法。修正方程组的求解是牛拉法潮流计算中最为耗时的部分,提升修正方程组的求解效率可有效提升潮流计算效率。为此,根据雅可比矩阵的不对称不定性,采用稳定双正交共轭梯度(bi-conjugate gradient stabilized, BICGSTAB)法进行修正方程组的求解。进一步,为改善BICGSTAB法的收敛性,根据雅可比矩阵的稀疏性和类对角占优性,提出一种改进PPAT(Preconditioner with sparsity Pattern of AT, PPAT)预处理器和改进Jacobi预处理器相结合的两阶段预处理方法,并对雅可比矩阵进行预处理,提升BICGSTAB法的收敛性能。然后,将上述潮流算法移植到CPU-GPU异构平台,实现电力系统潮流的并行求解。最后,通过不同测试系统算例对所提方法进行验证、分析。结果表明,所提潮流并行计算方法可实现电力系统潮流的准确、快速求解。

    Abstract:

    In order to solve the large-scale power flow problem accurately and quickly, a parallel algorithm for power flow calculation based on the inexact Newton and CPU-GPU heterogeneous platform is proposed. The efficiency of power flow computing can be effectively enhanced by improving the solving efficiency of the correction equations which are the most time-consuming part of the Newton-Raphson method. For this reason, the Bi-Conjugate Gradient Stabilized (BICGSTAB) method is adopted to solve the correction equations according to the asymmetric and indefinite characteristics of a Jacobian matrix. Then, in order to improve the convergence performance of the BICGSTAB method, a two-step preconditioner for the Jacobian matrix is proposed given the characteristic that the Jacobian matrix is analogous to a sparse diagonally dominant matrix. The convergence performance of the BICGSTAB method can be improved with the two-step preconditioner that consists of the improved Preconditioner with sparsity Pattern of AT (PPAT) preconditioner and the improved Jacobi preconditioner. Next, the above power flow algorithm is transplanted to a CPU-GPU heterogeneous platform to achieve power flow parallel computing. Finally, different test systems are further used to verify and analyze the performance of the proposed method. The results validate that the proposed power flow algorithm can solve the power flow calculation problem accurately and quickly. This work is supported by National Natural Science Foundation of China (No. 51607033 and No. 51677023).

    参考文献
    相似文献
    引证文献
引用本文

宋晓喆,魏 国,李 雪,等.基于预处理BICGSTAB法的电力系统潮流并行计算方法[J].电力系统保护与控制,2020,48(20):18-28.[SONG Xiaozhe, WEI Guo,,et al. Parallel power flow computing in power grids based on a preconditioned BICGSTAB method[J]. Power System Protection and Control,2020,V48(20):18-28]

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2019-12-04
  • 最后修改日期:2020-02-25
  • 录用日期:
  • 在线发布日期: 2020-10-13
  • 出版日期:
文章二维码
关闭
关闭