State Estimation Algorithm of Power System Based on Preconditioned Conjugate Gradient Iteration

被引：0
|
作者：
Li J. [1 ]
Wang P. [2 ]
Fu K. [1 ]
Fang R. [3 ]
Dong S. [3 ]
机构：
[1] Hangzhou Xiaoshan Power Supply Company of State Grid Zhejiang Electric Power Co., Ltd., Hangzhou
[2] Xiaoshan Xinmei Complete Electric Manufacturing Branch of Hangzhou Electric Power Equipment Manufacturing Co., Ltd., Hangzhou
[3] College of Electrical Engineering, Zhejiang University, Hangzhou
来源：
Dianli Xitong Zidonghua/Automation of Electric Power Systems | 2021年 / 45卷 / 14期
关键词：
Conjugate gradient method; Graphics processing unit (GPU) parallel acceleration; Incomplete LU decomposition; State estimation;
D O I：
10.7500/AEPS20200802003
中图分类号：
学科分类号：
摘要：
With the continuous development of provincial-regional power grid integration and transmission-distribution network integration in China, the dimension of power system calculation is getting higher and higher. As a basic component of power system situation awareness, state estimation needs to ensure its real-time performance. Weighted least squares (WLS) method is the most widely used state estimation method in power systems. Therefore, according to the time-consuming characteristic when solving matrix multiplication and linear equations in the Newton iteration by WLS, this paper designs a state estimation algorithm of power system based on preconditioned conjugate gradient iteration with the idea of conjugate gradient method in Krylov subspace method. This method uses incomplete LU decomposition to preprocess the original linear equations, and adopts graphics processing unit (GPU) parallel acceleration technology to accelerate matrix multiplication, linear equation preprocessing, and conjugate gradient method iteration. The case analysis shows that the method in this paper has obvious acceleration effect, low memory and video memory requirement, and less iterations of the linear system of equations preprocessed by the incomplete LU decomposition method, which can meet the real-time requirements of large-scale power system state estimation. © 2021 Automation of Electric Power Systems Press.
引用
收藏
页码：90 / 96
页数：6
相关论文
共 23 条
  • [1] ZHAO Jiaqing, JI Kan, SUN Dayan, Et al., A key technology scheme of pilot projects for provincial and local integrated power grid dispatch, Automation of Electric Power Systems, 36, 23, pp. 120-125, (2012)
  • [2] YU Jiayin, TANG Kunjie, ZHANG Duxi, Et al., Overview of modeling and analysis methods for integrated transmission and distribution network, Zhejiang Electric Power, 38, 11, pp. 1-9, (2019)
  • [3] SCHWEPPE F C, WILDES J., Power system static-state estimation: Part Ⅰ exact model, IEEE Transactions on Power Apparatus and Systems, PAS-89, 1, pp. 120-125, (1970)
  • [4] CHANG Naichao, WANG Bin, HE Guangyu, Et al., An improved algorithm for state estimation based on maximum normal measurement rate, Automation of Electric Power Systems, 38, 11, pp. 62-67, (2014)
  • [5] CHEN Yanbo, XIE Hanyang, WANG Jinli, Et al., Uncertain measure based robust state estimation of power system: Part 1 theoretical principle, Automation of Electric Power Systems, 42, 1, pp. 8-15, (2018)
  • [6] GOHBERT I, OLSHEVSKY T K., Fast Gaussian elimination with partial pivoting for matrices with displacement structure, Mathematics of Computation, 64, 212, pp. 1557-1576, (1995)
  • [7] FUNDERLIC R E, PLEMMONS R J., LU decomposition of M-matrices by elimination without pivoting, Linear Algebra and Its Applications, 41, pp. 99-110, (1981)
  • [8] XU Dechao, LI Yalou, GUO Jian, Et al., Elimination tree theory and its application in power flow calculation, Power System Technology, 31, 22, pp. 12-16, (2007)
  • [9] FANG Rui, DONG Shufeng, ZHU Bingquan, Et al., Improved loop-current-method power flow algorithm for distribution network based on accelerated parallel LU decomposition, Power System Technology, 43, 6, pp. 2179-2187, (2019)
  • [10] CHEN Quanwei, GONG Chengming, ZHAO Jinquan, Et al., Application of parallel sparse system direct solver library SuperLU_MT in state estimation, Automation of Electric Power Systems, 41, 3, pp. 83-88, (2017)
123