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

Chained list processing method for sparse system of equations for load flow calculation

A technology of power flow calculation and processing method, applied in the direction of complex mathematical operations, etc., can solve problems such as slow calculation speed, long memory application and release operation time, and achieve the effects of increasing calculation speed, reducing memory application, and simplifying the process

Inactive Publication Date: 2012-12-19
DALIAN MARITIME UNIVERSITY
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, when the linked list storage method is used, the calculation process also involves frequent memory application, memory release, and data retrieval operations, and the memory application and release operations take a long time, so the calculation speed is slow

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
  • Chained list processing method for sparse system of equations for load flow calculation
  • Chained list processing method for sparse system of equations for load flow calculation
  • Chained list processing method for sparse system of equations for load flow calculation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0075] The present invention will be further described below in conjunction with accompanying drawing.

[0076] use figure 2 The algorithm shown and figure 1 In the comparison method shown, a 445-node actual power grid is calculated, and the calculation environment is an Intel Pentium PC with a main frequency of 1.10GHz. The three methods are as follows:

[0077] Method 1: The sparse matrix is ​​stored in an array, and the matrix elimination process uses a working array;

[0078] Method 2: The sparse matrix is ​​stored in a linked list, and the matrix elimination process completely uses a linked list;

[0079] Method 3: The sparse matrix is ​​stored in a linked list, and the matrix elimination process uses a working array, which is the method of the present invention.

[0080] The calculation time of the above three methods is as follows:

[0081]

[0082] It can be seen from the above table that when the linked list stores the coefficient matrix, if the elimination p...

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 chained list processing method for a sparse system of equations for load flow calculation. Coefficient matrices A of a modified equation for load flow calculation adopts a chained list storage format; and when the coefficient matrices A of the modified equation adopts the chained list technology for storage and operation, in the process of cancellation of the coefficient matrices A, a working assay is used; and after the cancellation process of one line is completed, nonzero elements of the line is stored to the chained list. Doing so brings about the following beneficial effects: operations of memory application, memory release, data retrieval and the like are effectively reduced, the calculation speed of load flow calculation is improved, and the process of equation solution is simplified.

Description

technical field [0001] The invention relates to a power flow calculation method of an electric power system, in particular to a linked list processing method for power flow calculation sparse equation groups. Background technique [0002] Power flow calculation is the most basic calculation in power system. Since the network equation coefficient matrix involved in power flow calculation is a very sparse matrix, the practical algorithm uses advanced technologies such as sparse matrix technology and node optimization numbering, which can greatly improve the speed of power flow calculation and reduce memory usage. [0003] The basic equation of power flow calculation is a nonlinear equation, and the Newton method obtains the correction equation of linearized power flow calculation through successive linearization of this nonlinear equation, and iteratively solves it. [0004] The coefficient matrix of the correction equation for power flow calculation is very sparse, that is, ...

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 Applications(China)
IPC IPC(8): G06F17/16
Inventor 姚玉斌李明武周国顺刘莉
Owner DALIAN MARITIME UNIVERSITY
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com