An Improved Matriz Bandwidth and Profile Reduction Algorithm in FEM Problems
A Generalized GPS (GGPS) algorithm is proposed to optimize the FEM mesh nodes coding for reducing the bandwidths and profiles of stiffness matrices. The algorithm has three key-points. First, all the endpoints are found, which can be used as the origins for generating the tree structures which all have the same depth, rather than two endpoints in the GPS algorithm. Secondly, a new tree structure is constructed with all the level structures, which is smaller in width than any tree structure. Finally, a new combination rule is used to obtain more sub graphs in order to further reduce the level width. Simulation results show that the bandwidths optimized by the GGPS algorithm are decreased by about 5％, and in most cases, the profiles are reduced by 2％, compared with the results got by the GPS algorithm in relation to the test data in the paper, while the execution time is close to GPS algorithm. It is clear that the GGPS is superior to the GPS in reducing bandwidth and profile.
Q.Wang Y.C.Guo X.W.Shi
National Key Laboratory of Antenna and Microwave Technology,Xidian University,Xian 710071,China
国际会议
Progress in Electromagnetics Research Symposium 2008(2008年电磁学研究新进展学术研讨会)(PIERS 2008)
杭州
英文
1-5
2008-03-24（万方平台首次上网日期，不代表论文的发表时间）