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

A Sparse Method Based on Improved Adjacency Matrix

An adjacency matrix, sparse technology, applied in the field of power system computing, to achieve the effect of convenient call, improve computing efficiency, and improve efficiency

Active Publication Date: 2018-04-20
WUHAN UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] At present, the commonly used methods in the power system include the sparse vector method and the sparse technology based on the cross-linked list, but there are still two disadvantages: 1) When the sparse matrix structure is determined, the array storage is more memory-saving than the linked list storage, and the retrieval efficiency is higher ;2) In the process of node optimization numbering, the information of newly added non-zero elements has been generated, and the factor table structure can be determined in advance

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
  • A Sparse Method Based on Improved Adjacency Matrix
  • A Sparse Method Based on Improved Adjacency Matrix
  • A Sparse Method Based on Improved Adjacency Matrix

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0095] Here, the sparse technique of the improved adjacency matrix is ​​applied to solve the node voltage equation I=YV, and the effectiveness of the method of the present invention is verified by the IEEE 9 node system. Tables 1 to 3 present the BPA data for IEEE 9-node systems.

[0096] Table 1 bus data

[0097]

[0098]

[0099] Table 2 Two-winding transformer data

[0100]

[0101] Table 3 Transmission line data

[0102]

[0103] (1) Forming an improved adjacency matrix

[0104] Scan the BPA data, store the node name and node voltage of the B card (bus) into the container array vecB, and its row number in vecB is its node number. Store the node names and node voltages on both sides of the L card (symmetrical line) into the container array vecL. Scan vecB to find the position of the nodes at both ends of the L card in vecB, convert it into a number and store it in the matrix M, so as to obtain the connection relationship of the branch, and add 1 to the branc...

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 sparse technology based on an improved adjacency matrix. Aiming at that an adjacency matrix of a storage network topological structure has the characteristic of high sparsity, pattern of manifestation of the adjacency matrix is improved, and the improved adjacency matrix is applied to node optimal numbering, in-advance determination of retrieving information and formation of an admittance matrix. In a LU decomposition process, in order to realize nonzero retrieval of line direction, storage information of the line direction is increased, and corresponding retrieval modes are customized. According to correlation property of newly added branches and factoring nonzero injection elements in the optimal numbering process, while executing optimal numbering, positions of the newly added elements are recorded and a storage framework is formed. The sparse technology based on the improved adjacency matrix is suitable for being used in calculation process of an electric power system, and can effectively increase efficiency of related calculation through improving the retrieval modes and the storage framework.

Description

technical field [0001] The invention belongs to the field of power system calculation, in particular to a sparse method based on improved adjacency matrix. Background technique [0002] With the continuous improvement of voltage levels and the continuous emergence of new system components, the scale of modern power systems is huge, and the number of nodes is often tens of thousands. How to effectively improve its computing efficiency is a problem that power workers are very concerned about. Sparse technology is an effective method to improve the calculation speed. At present, this technology has been widely used in many aspects of power system analysis and calculation, such as power flow calculation, transient calculation, state estimation, harmonic impedance scanning, etc. Therefore, combining computer technology and the characteristics of the power system, optimizing the traditional sparse technology and further improving the calculation efficiency are of great significanc...

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
IPC IPC(8): G06F17/16
CPCG06F17/16
Inventor 胡志坚王小飞仉梦林
Owner WUHAN 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

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