Title:
ACCELERATED SOLVING METHOD FOR LARGE SPARSE MATRIX, SYSTEM, AND STORAGE MEDIUM
Document Type and Number:
WIPO Patent Application WO/2024/007652
Kind Code:
A1
Abstract:
The present invention relates to the field of electromagnetic computation. Disclosed are an accelerated solving method for a large sparse matrix, a system, and a storage medium. For the problems of low efficiency and poor accuracy of existing solving for large sparse matrices, the present invention provides an accelerated solving method for a large sparse matrix, comprising: restoring connection relationships of a port node in an initial finite element matrix to obtain a restored quadratic finite element matrix; converting the quadratic finite element matrix into an undirected graph; decomposing the undirected graph, and selecting optimal decomposition by means of an evaluation function; renumbering nodes of the quadratic finite element matrix according to the optimal decomposition; reordering the quadratic finite element matrix according to the renumbering of the nodes to generate a new final finite element matrix; and solving for the final finite element matrix. According to the present invention, the accuracy of subsequent solving is ensured by restoring the connection relationships of the port node; the matrix is converted into the undirected graph and then the undirected graph is decomposed to obtain the optimal decomposition, and the subsequent operation is performed according to the optimal decomposition, thereby accelerating matrix solving.
Inventors:
DAI WENLIANG (CN)
JIANG LIGUO (CN)
LING FENG (CN)
ZHANG JIAN (CN)
LIU PING (CN)
MIAO FENG (CN)
JIANG LIGUO (CN)
LING FENG (CN)
ZHANG JIAN (CN)
LIU PING (CN)
MIAO FENG (CN)
Application Number:
PCT/CN2023/087434
Publication Date:
January 11, 2024
Filing Date:
April 11, 2023
Export Citation:
Assignee:
XPEEDIC CO LTD (CN)
International Classes:
G06F7/523
Foreign References:
| CN108984483A | 2018-12-11 | |||
| CN102096744A | 2011-06-15 | |||
| CN102142052A | 2011-08-03 | |||
| CN112560356A | 2021-03-26 | |||
| CN112434451A | 2021-03-02 | |||
| JP2007133710A | 2007-05-31 | |||
| CN115167813A | 2022-10-11 |
Attorney, Agent or Firm:
SHANGHAI LEHONG PATENT AGENCY (GENERAL PARTNERSHIP) (CN)
Download PDF:
Previous Patent: STYLUS AND ELECTRONIC DEVICE ASSEMBLY
Next Patent: FOLDABLE SCREEN DEVICE, ANGLE MEASUREMENT METHOD AND STORAGE MEDIUM
Next Patent: FOLDABLE SCREEN DEVICE, ANGLE MEASUREMENT METHOD AND STORAGE MEDIUM