一种减小矩阵带宽和外形的新算法

摘要：

为了解决有限元分析中的矩阵带宽和外形最小化问题，本文引入了一个新参量——宽深比κ，并由此在GPS（Gibbs,PaulandStockmeyer）算法的基础上提出了宽深比（WDR）算法。数值结果显示，与GPS算法相比，WDR算法最大可将矩阵带宽和外形分别减小33.33％和11.65％，而计算时间与GPS算法相近。实验结果表明该算法在减小矩阵带宽和外形方面优于GPS算法，可广泛应用于有限元分析中。

关键词： 有限元法 矩阵带宽 外形最小化 GPS算法 WDR算法

作者: 王青 郭玉春 史小卫

作者单位: 西安电子科技大学天线与微波技术国家重点实验室,西安 710071

会议类型: 国内会议

会议名称: 2009年全国微波毫米波会议

会议地点: 西安

会议语种:中文

页码: 846-849

在线出版日期: 2009-05-01（万方平台首次上网日期，不代表论文的发表时间）