Parallel computation method for Newton power flow of large-scale electric power system

Abstract

The invention discloses a parallel computation method for Newton power flow of a large-scale electric power system, which belongs to the technical field of safe analysis and computation of electric power systems. A modified equation set of the Newton power flow is resolved by using a computer according to a parallel cluster through a program in combination with parallelization technology for updating a Jacobian matrix by a generalized minimal residual method combined with a quasi-diagonal parallel preconditioner so as to realize parallelization of a power flow resolving process of the large-scale electric power system. The method does not need network partitioning in any form and has simple computation and high generality; a forward / backward sweeping dependency relationship does not existinside an algorithm, and parallel efficiency and computation speed are high; and computation can be performed by the common parallel computer and the parallel cluster and the method is convenient to popularize and apply, and the like. The method can be applied to the parallel power flow computation of the electric power system and is particularly suitable for the parallel computation of the Newton power flow of a large-scale complex electric power system.

Description

technical field [0001] The invention belongs to the technical field of power system security analysis and calculation, and in particular relates to a Newtonian power flow parallel calculation method for online security analysis of a large-scale power system. Background technique [0002] The main task of power system dispatchers is to ensure the safe, stable, economical and high-quality operation of the power system. With the development of the national economy and grid interconnection, higher requirements are put forward for the reliability and economy of power system operation, which makes dispatchers face huge challenges: on the one hand, the scale of the grid continues to expand, the structure becomes more and more complex, and the operation mode Flexible and changeable, the consequences of multiple failures and cascading failures are becoming more and more serious. In this complex environment, it is becoming more and more difficult to ensure the safe operation of power ...

AI Technical Summary

Problems solved by technology

The main disadvantage of this method is: due to the ever-changing power network structure, it is impossible to find a general network segmentation method to ensure load balance during parallel computing. Popularize and apply to the power flow calculation of all power networks, the generality of the algorithm is poor

The main disadvantage of this method is that the traditional linear equations solving algorithms are used in the process of parallel solving of linear equations, such as LU decomposition method, Gauss iteration method, etc., because of the forward-backward dependency in these algorithms, it cannot be realized. Coarse-grained parallel computing leads to low parallel efficiency of this type of Newton power flow parallel algorithm

Images