Integrated Sparse Technique of Newton Power Flow Calculation

颜伟,黄正波,余娟,张海兵,项波

DOI: https://doi.org/10.3969/j.issn.1004-9649.2010.07.004

2010-01-01

Abstract:An integrated sparse technique of Newton power flow calculation was proposed to enhance the efficiency of the calculation.Above all,through the systems analysis,it is advanced that the structure of the block conformation of the Jacobian matrix under the real bus in networks is able to enhance the efficiencies of these two parts,which are the formation modification of Jacobian matrices and the decomposition solving of linear equations.And a kind of two-layer linked list table was constructed further.The two-layer linked list is composed of cross linked list and binary linked list,such that the cross linked list stores the block Jacobian matrix and the binary linked list stores bus admittance matrix,and the corresponding cells between the two layers are linked via the pointer.First,when formatting and modifying the Jacobian matrix,the value of admittance is obtained through the linking between the two kinds of linked lists,which avoiding the effect of the changing of the original Jacobian sturcture after Gauss decomposition,and speeding up the efficiency.Second,the layer of the cross linked list that is preserved during the iteration is used to solve linear equations directly,which speeding up the efficiency.The result of five networks from 57 to 2746 buses are given: compared with the traditional techniques,the integrated sparse technique of Newton power flow described in this thesis is more capable of improving the efficiency.