Method for obtaining electric power system node impedance matrix through LDU triangular decomposition based on symmetrical sparse matrix technology

Abstract

The invention discloses a method for obtaining an electric power system node impedance matrix through LDU triangular decomposition based on a symmetrical sparse matrix technology and belongs to the field of electric power system analyzing computing. The method mainly comprises the steps that data of line branches of n node systems are read; a node admittance matrix Y is formed; the matrix Y is subjected to LDU triangular decomposition according to the sparsity and the symmetry of matrix Y elements; matrix Z elements are obtained according to symmetry back substitution; and matrix Z data are written to data files. According to the features of an LDU triangular decomposition method element structure, the concept of a LDU composite matrix is disclosed, understanding of a computing process is convenient, storing units are saved, computing of a large number of elements is omitted through a symmetry sparse technology is omitted, computing of all lij elements can be omitted, and then obtaining speed of the matrix Z elements is greatly improved. The method is simple in principle and quick in computing. IEEE-30, IEEE-57 and IEEE-118 node systems are subjected to checking calculation, and compared with an LDU triangular decomposition method without sparsity and symmetry considered, computing speed is improved by about 45%.

Description

technical field [0001] The invention belongs to the field of power system analysis and calculation, and relates to a method of power system node impedance matrix. Background technique [0002] In the process of obtaining the power system node impedance matrix Z by A=LDU triangular decomposition method, if the sparsity and symmetry of the elements are not considered, it will lead to the calculation of a large number of zero elements and some non-zero elements, thus greatly reducing the calculation efficiency . [0003] Sparse matrix technology is widely used in power system calculations, mainly to save the storage and calculation of a large number of zero elements, and to speed up the calculation speed of Gaussian elimination method. There are also many storage schemes for matrix elements, such as storage by coordinates, storage by sequence, storage by linked list, and so on. Although these storage methods can save a lot of storage units, the calculation speed has not reach...

AI Technical Summary

Problems solved by technology

Since the traditional sparse matrix technology generally does not consider the characteristics of the matrix element structure to store non-zero elements, this storage method cannot take advantage of the symmetry, sparsity, and interrelationships, etc.

Therefore, if the traditional sparse matrix technique is used in the triangular decomposition method, the calculation process is cumbersome and complicated, the calculation speed is slow, and the calculation effect is not ideal.

Images