自适应交叉近似压缩的高阶矩量法的并行实现

• 作者: 何力 党晓杰 王志军 袁浩波
• 来源期刊: 电波科学学报
• 学科: 工学
• 关键词: 高阶矩量法 ACA压缩算法 共轭梯度法 并行计算
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 论文
• 页码范围: 138-142
• 页数: 5页
• 分类号: TN011
• 字数: 1562字
• 语种: 中文
• DOI: 10.13443/j.cjors.2015020701

摘要

高阶矩量法在计算电磁学中的应用越来越广泛,为了进一步提高其计算规模,引入并行的自适应交叉近似压缩算法(Adaptive Cross Approximation algorithm,ACA).该算法首先采用非均匀有理B样条建模(Non-Uniform Rational B-Splines,NURBS)的方法进行面片分组;然后利用矩量法中远区阻抗矩阵的低秩特性进行ACA压缩;最后采用稀疏近似逆预条件(Sparse Pattern Approximate Inverse preconditioning,SPAI)的共轭梯度法(Conjugate Gradient method,CG)快速求解矩阵方程.该算法中的ACA压缩过程和迭代求解过程都特别适合并行计算.数值实验表明,对于电大尺寸问题,ACA压缩后的矩阵占用的内存远远低于原矩阵,而预条件的共轭梯度法可以很快收敛.此外该算法在大规模并行时的效率较高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王志军		196	827	13.0	15.0
2	党晓杰	西安电子科技大学电子工程学院	14	63	5.0	7.0
3	袁浩波		14	47	4.0	6.0
7	何力	西安电子科技大学电子工程学院	1	2	1.0	1.0