一种用于计算矢量有限元方程组的不完全分解预处理方法

• 作者: 史小卫 徐乐 田瑾 龚利
• 来源期刊: 重庆邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 矢量有限元(FEM) 拓展乔里斯基(ECM) 多波前(MF) 不完全分解 预处理
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 通信与电子
• 页码范围: 349-353
• 分类号: TNO15
• 字数: 3948字
• 语种: 中文
• DOI: 10.3979/j.issn.1673-825X.2012.03.016

摘要

提出一种不完全分解预处理方法,并结合迭代法计算矢量有限元方程组.预处理方法采用基于拓展乔里斯基分解的多波前法对有限元方程纽的系数矩阵进行分解和更新,并采用基本线性代数系统库函数计算稠密矩阵乘来保证算法内层循环的高效率.该预处理算法在对系数矩阵进行数值分解前引入缩放矩阵以改善矩阵条件数.针对有限元方程组系数矩阵稀疏或部分稀疏的特性,提出一种新的舍弃策略以保证不完全分解的精度和提高预条件子的构造时间.通过与直接法对比,从时间花费与内存占用两方面,分析了该算法的计算性能.理论和数值实验表明,提出的预处理方法能大大减少计算时间与分解过程所占用的内存,同时保证了计算的准确性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	史小卫	西安电子科技大学天线与微波技术国家重点实验室	75	583	15.0	18.0
2	龚利	华东师范大学科技创新与发展战略研究中心	8	65	5.0	8.0
3	徐乐	西安电子科技大学天线与微波技术国家重点实验室	7	56	5.0	7.0
4	田瑾	西安电子科技大学天线与微波技术国家重点实验室	1	0	0.0	0.0