Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Application of a Fast Data Reading and Symmetric Sparse Factor Table Method in Polar Coordinates pq Decomposition Method Power Flow

A technology of sparse factors and polar coordinates, applied in data processing applications, complex mathematical operations, instruments, etc., can solve problems such as the introduction of Seidel iterative mode, long time for writing and reading data, and incomplete completion, etc., reaching the number of storage units And the effect of reducing the reading time

Active Publication Date: 2021-03-26
NANCHANG UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The storage of more data files makes it take a long time to write data files and open data files in the power flow program to write and read data, which is not conducive to real-time calculation
[0006] (2) The storage and reading methods of Y, B′, B″ array elements are unreasonable
[0008] (3) The way of forming factor arrays for B', B" arrays is not suitable
[0010] 2) Insufficient application of sparse matrix technology when forming factor tables
B′, B″ array and Y array element structure are almost the same, and the Y array elements are extremely sparse, if the sparse matrix technology is not used when forming the factor table, the calculation efficiency will be extremely low
The application of sparse matrix technology in the triangular decomposition method is rare, while the application of sparse matrix technology in the traditional factor table method is extremely extensive, but not fully in place
[0011] (4) Inadequate application of sparse matrix technology in the process of previous generation and back generation with factor table
[0012] After the factor table is formed in the traditional method, the non-zero elements of the triangle on the factor table can be used to quickly replace and obtain Δδ i , ΔV i , but the column subscripts of non-zero elements and the number of non-zero elements in each row are stored separately so that the calculation speed is not optimal, and the previous generation of calculations for ΔP / V and ΔQ / V did not use sparse matrix technology
[0013] (5) The Seidel iteration method is not introduced in the active and reactive iteration process
[0014] The introduction of the Seidel iterative method not only has a great impact on the calculation speed of the PQ decomposition method, but may also affect its convergence sometimes, while the Seidel iterative method is rarely introduced in the traditional PQ decomposition method
[0015] Due to the above reasons, the calculation speed of the traditional PQ decomposition method is far from optimal

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Application of a Fast Data Reading and Symmetric Sparse Factor Table Method in Polar Coordinates pq Decomposition Method Power Flow
  • Application of a Fast Data Reading and Symmetric Sparse Factor Table Method in Polar Coordinates pq Decomposition Method Power Flow
  • Application of a Fast Data Reading and Symmetric Sparse Factor Table Method in Polar Coordinates pq Decomposition Method Power Flow

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] The invention will be further illustrated by the following examples.

[0051] Example. Use the traditional polar coordinate PQ decomposition method and the polar coordinate PQ decomposition method used by the present invention to perform power flow calculations on IEEE-30, -57, -118 node systems, and compare their read data files, form factor tables, active and reactive power iterations and the average calculation time for power flow calculation (total). The calculation results are shown in Table 2.

[0052] Table 2 Comparison of time required for each process of PQ decomposition of IEEE system nodes by factor table method

[0053]

[0054] t r.c , t f.c , t i.c , t p.c : When sparsity is not considered in the traditional PQ decomposition method, the average calculation time of reading data files, form factor tables, active and reactive power iterations and power flow calculation (total) time.

[0055] t f.s.c , t p.s.c : In the traditional method PQ decompo...

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

No PUM Login to View More

Abstract

The invention discloses a fast-data-reading-based application of a sparse symmetric factor table method to polar-coordinate (PQ) decomposition method flow.A factor table is fast formed with the sparse symmetric matrix technology; list corner marks of triangle nonzero elements on the factor table and the number of the list corner marks are recorded; the sparse symmetric matrix technology is used for following fast front substitution calculation and following fast back substitution calculation; the Seidel equation is introduced into active iteration and reactive iteration to increase the flow computation speed.According to the application, as data is read from a data file of the given structure, the data reading speed and the calculating speed of Ipi, Iqi or delta Pi and delta Qi are greatly increased; for example, as for the IEEE-118 system, compared with the traditional method, the data file reading time, the factor table forming time, the active and reactive iteration time and the total flow calculating time are 7.31%, 3.17%, 7.51% and 7.29% of the data file reading time, the factor table forming time, the active and reactive iteration time and the total flow calculating time of the traditional method; the more nodes of the system are, the larger the advantages of the application are.

Description

technical field [0001] The invention belongs to the field of power system analysis and calculation. Background technique [0002] Power flow calculation is a basic calculation in power system, and it is the basis for steady-state analysis of power system and determination of system operation mode. The PQ decomposition method (fast decoupling method) derived from the Newton-Raphson method is an important method for power system power flow calculation. Due to a series of simplifications based on the Newton method, the PQ decomposition method has a fast convergence speed and consumes memory. Less, more suitable for real-time power flow calculation of power system. Therefore, it is the goal that people have been pursuing to further improve the speed of power flow calculation by PQ decomposition method. [0003] Three matrices Y, B′, B″ are needed in the power flow calculation of the PQ decomposition method, among which the admittance matrix Y is used to calculate the node curr...

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
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/16G06Q50/06
CPCG06F17/16G06Q50/06
Inventor 陈恳席小青万新儒邵尉哲
Owner NANCHANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products