高阶矢量有限元方法中的稀疏矩阵技术

被引：6

作者：

杨虎 ^{[1
]}

尹文禄 ^{[1
,2
]}

赵菲 ^{[1
]}

柴舜连 ^{[1
]}

毛钧杰 ^{[1
]}

机构：

[1] 国防科技大学电子科学与工程学院

[2] 西南电子电信技术研究所

来源：

微波学报 | 2011年 / 27卷 / 02期

关键词：

有限元方法; 高阶矢量元; 稀疏矩阵技术;

D O I：

10.14183/j.cnki.1005-6122.2011.02.001

中图分类号：

O241.82 [偏微分方程的数值解法];

学科分类号：

070102 [计算数学];

摘要：

系统研究了高阶矢量有限元方法中的稀疏矩阵存储、重排序和快速求解技术。针对有限元(FEM)矩阵稀疏的特点,验证了高阶矢量有限元矩阵具有随机稀疏结构的特点,并采用合适的变带宽存储技术实现了FEM矩阵的高效稀疏存储。针对有限元矩阵非零元素分布不规则的缺点,采用RCM技术对矩阵元素进行重排序,从而压缩了矩阵带宽。研究了基于稀疏矩阵技术的(直接法、迭代法)快速求解和预处理技术。数值结果验证了稀疏技术极好的计算性能。

引用

页码：13 / 18+28 +28

页数：7

共 8 条

[1]

高阶矢量有限元方法在电磁领域中的研究及应用 [D].

尹文禄 .

国防科学技术大学,

2010

[2]

高阶四面体矢量元的实现与性能比较 [J].

尹文禄 ;

邓聪 ;

杨虎 ;

柴舜连 ;

毛钧杰 .

微波学报, 2010, 26 (03) :15-20

[3]

基于高阶四面体矢量元的大规模本征值求解 [J].

尹文禄 ;

叶良丰 ;

邓聪 ;

柴舜连 ;

毛钧杰 .

微波学报, 2010, (01) :12-18

[4]

基于Nedelec条件的高阶矢量元构造与实现 [J].

尹文禄 ;

邓聪 ;

柴舜连 ;

毛钧杰 ;

汪德宁 .

微波学报, 2009, 25 (03) :7-12

[5]

高阶矢量有限元方法实现及关键问题 [J].

尹文禄 ;

邓聪 ;

赵菲 ;

柴舜连 ;

毛钧杰 .

电波科学学报, 2009, 24 (02) :349-353

[6]

三维金属/介质复合结构电磁散射的有限元/边界积分方法 [D].

杨法 .

电子科技大学,

2007

[7]

大型稀疏线性方程组的解法.[M].刘万勋编.国防工业出版社.1981,

[8]

An Algorithm for Reducing the Bandwidth and Profile of a Sparse Matrix.[J].Norman E. Gibbs;William G. Poole;;Paul K. Stockmeyer.SIAM Journal on Numerical Analysis.1976, 2

← 1 →