METHODS AND SYSTEMS FOR USING BI-DIRECTIONAL LEVEL SETS TO PARTITION AN UNDIRECTED GRAPH REPRESENTING A MATRIX TO BE USED IN CAE

摘要

An N×M matrix is generated from a computer model indicating a physical domain and the matrix includes N pieces of linear simultaneous equation coefficients having N pieces of unknown physical quantities relating to N pieces of freedom degrees of a physical domain, and is indicated by a non-directional graph having N pieces of apexes connected by multiple edges. The following is the most suitable dividing method to divide N pieces of apexes into a separator group and first and second mutually independent groups: distance vectors of source apexes selected from N pieces of apexes are calculated; for each individual pair of the source apexes, an adjacent rough matrix uses a difference in each of the distance vectors to find a pentagonal rough graph; the rough graph is used at first to determine a test division method; and apexes included inside are trimmed until the separator group is minimized and then the apexes are integrated into one of the mutually independent groups so that the separator group is repeatedly improved.