Power system sparse matrix solving method and system based on DAG and matrix rearrangement

Abstract

The invention provides a power system sparse matrix solving method and system based on DAG and matrix rearrangement. The method comprises the following steps: acquiring a sparse matrix corresponding to a correction equation in an iterative solving process of an equation group describing a transmission network state or a device operation condition; generating a directed acyclic graph DAG containingall dependency relation information based on the sparse matrix, and layering the DAG; performing matrix rearrangement on the L matrix of the sparse matrix, the U matrix of the sparse matrix, the vector to be solved corresponding to the sparse matrix and the result vector corresponding to the sparse matrix according to the DAG layering result; after the matrix is rearranged, solving the sparse matrix by previous generation. Multiple methods are used to adjust the number of nodes in the same layer, so that memory access of the same layer can be continuously carried out through matrix rearrangement, which improves the efficiency of parallel generation calculation, and effectively improves the parallelism and operation speed of sparse generation calculation on parallel processors.

Description

technical field [0001] The present invention relates to the technical field of power system analysis and calculation, and more specifically, to a method and system for solving a sparse matrix of a power system based on DAG and matrix rearrangement. Background technique [0002] In the process of power system calculation, the solution of linear equations is a frequently encountered problem. In power flow calculation and state estimation, the realization of the Newton-Raphson method and its various improved algorithms is inseparable from the solution of the correction equation (Jacobi matrix) in the iterative process; in transient simulation, the equations and descriptions describing the state of the transmission network The equations of equipment operation are all high-order nonlinear equations, and numerical integration is required to solve them. Generally, it is necessary to use Newton’s method to differentiate them into corresponding linear equations and then iteratively s...

AI Technical Summary

Problems solved by technology

This method is simple, effective, and adaptable, but the hierarchical results generated by it tend to divide nodes into layers with smaller numbers, so that the hierarchical results of the entire algorithm are concentrated in the first few layers, and the parallel average degree of the algorithm is poor. Especially in the analysis of the previous generation matrix, the formed DAG (Directed Acyclic Graph) graph is extremely uneven, which greatly slows down the speed of parallel solution

Images