Method and system for solving upper triangular equations of power system based on greedy layering
A technology for power systems and equations, which is applied in the field of solving triangular equations in power systems, can solve problems such as parallel average degree difference, slow down the speed of parallel solution, uneven DAG graph, etc., to improve parallelism and computing speed, The effect of improving efficiency
Active Publication Date: 2020-06-09
TSINGHUA UNIV +2
View PDF5 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0005] The present invention provides a method and system for solving the upper triangular equations of the power system based on greedy layering that overcomes the above problems or at least partially solves the above problems, and solves the problem that the layered results of the entire algorithm in the prior art are concentrated in the first few layers The parallel average degree of the algorithm is poor, and the DAG graph formed is extremely uneven, which greatly slows down the speed of parallel solution
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0036] The specific implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. The following examples are used to illustrate the present invention, but are not intended to limit the scope of the present invention.
[0037] Such as figure 1 As shown in the figure, the method for solving the upper triangular equations of the power system based on greedy layering is shown, including:
[0038] Obtain the sparse matrix corresponding to the correction equation in the iterative solution process of the equations describing the state of the transmission network or describing the operation of the equipment;
[0039] Perform LU decomposition on the sparse matrix to obtain an upper triangular matrix, and layer the upper triangular matrix through a greedy layering algorithm:
[0040] For each node i in the DAG tree, if node i has no parent node, set the layer number e of node i i is 0, and set ...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The embodiment of the invention provides a method and a system for solving a trigonometric equation group on a power system based on greedy stratification. The method comprises the following steps: acquiring a sparse matrix corresponding to a correction equation group in an iterative solution process which describes a transmission network state or a device operation condition; An upper triangularmatrix being obtained by performing LU decomposition on that sparse matrix, and layering the upper triangular matrix by a greedy layering algorithm: For each node i in the DAG tree, if the node i doesnot have a parent node, the layer number ei of the node i is set to 0, and the layer number of the child node of the node i is set according to the following process: for each child node k of the node i, the greater of the layer number ek of k and ei+1 is set as the layer number of the node k; Repeating the above steps to recursively set the layer number of the child nodes of the node k; Adjust the number of nodes in the upper triangular matrix, put the nodes into each layer evenly, and get the matrix value by the previous generation solution.
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 upper triangular equations of power system based on greedy layering. 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 solve...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/12G06F17/16G06Q50/06
CPCG06F17/12G06F17/16G06Q50/06
Inventor 陈颖黄少伟刘正元宋炎侃于智同马慧远于希娟
Owner TSINGHUA UNIV