一种新型针对快速多极子法(FMM)的预条件技术

提出了一种针对FMM近场作用矩阵块的不完全LU预条件方法。和传统单纯依靠填充参数来控制非零元素个数的ILU分解方法相比 ,该方法由于引入了数值丢弃阈值 ,因而可获得性能更好的预条件矩阵。利用该项预条件技术 ,迭代过程变得更健壮 ,而且收敛也更快 ,计算花费的时间也更少。数值实验表明 :这种基于双丢弃准则的ILUT预条件技术 ,是一种非常适合FMM计算的预条件处理方法。

计算电磁学中稠密线性方程组的迭代求解

针对计算电磁学中产生的大型稠密复对称非共轭线性方程组,总结和讨论了这几年发展和流行的Krylov子空间迭代算法和预条件技术.数据计算表明采用带双阈值的不完全LU分解(ILUT)预条件处理的BiCGSTAB和GMRES迭代方法比较适合求解计算电磁学中产生的大型稠密复对称非共轭线性方程组,它们不但可以获得较快的收敛,而且整个构建和存储代价也很小.