An improved GPS method with a new pseudo-peripheral nodes finder in finite element analysis

作者：Wang, Q.^*; Shi, X. W.; Guo, C.; Guo, Y. C.

来源：Finite Elements in Analysis and Design, 2012, 48(1): 1409-1415.

DOI：10.1016/j.finel.2011.08.024

• Pseudo-peripheral nodes
• Gibbs-Poole-Stockmeyer algorithm
• Width-depth ratio
• Graph theory
• Finite element method

Finding pseudo-peripheral nodes with the largest eccentricity is important in matrix bandwidth and profile reduction algorithms in finite element analysis. A heuristic parameter, called the "width-depth ratio" and denoted by kappa, is presented for finding the pseudo-peripheral nodes with larger pseudo-diameter compared with the GPS (Gibbs-Poole-Stockmeyer) pseudo-peripheral nodes finder. A novel nodes renumbering algorithm is thus developed by using our nodes finder based on GPS method. Simulations show that proposed nodes finder is reliable and effective in locating the proper pseudo-peripheral nodes with larger pseudo-diameters. A shielded microstrip line is given as an example to testify the ability of the proposed algorithm in application. The results, including time, pseudo-diameter, bandwidths and profiles, all indicate that our method is more competitive than GPS algorithm to be used as the nodes renumbering algorithm.

• 出版日期2012-1
• 单位西安电子科技大学