Research of Power Flow Parallel Partition Algorithm Applied to AC Power Grid Based on Two Layers Tree Structure

摘要

This paper present a parallel partition power flow algorithm applied to ac grid based on two layers of tree structure. The algorithm introduces network partition thought in Newton-Raphson power flow algorithm and form two layers tree model to realize the fast calculation of the nodes voltage correction. Network partition principles are given after briefly expounding of tree structure algorithm so called "upward substitution" and "downward computing" step-by-step calculation method. To demonstrate the correctness of the algorithm, this paper sets the IEEE30 nodes system as an example and the result shows that parallel partition algorithm is faster than traditional ones. The characteristics of the algorithm are as follows: The algorithm partition the Jacobi matrix and omits unnecessary calculation so that reduce the dimension of the matrix, so it is realized that greatly reducing the time of matrix inversion; Algorithm in this paper just conducts linear transformation in the primary Jacobi matrix and do not involve simplification and approximation calculation, nor to introduce extra variables like virtual current, so the convergence and accuracy of algorithm can equal traditional serial algorithm.