| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 稀疏近似逆预条件子及其并行计算 |
| 作者 | 迟利华 刘 杰 李晓梅 |
| 作者单位 | (国防科学技术大学计算机学院 长沙 410073) (总装备部指挥技术学院 北京 101416) (应用物理与计算数学研究所 北京 100088) |
| 发表年份 | 2000 |
| 发表月份 | 3期 （页码：255—260) |
| 文章摘要 | 文中使用范数极小技术，提出一种构造稀疏矩阵并行近似逆预条件子的方法，所构造的稀疏矩阵近似逆的稀疏结构和系数矩阵的转置矩阵相同，计算量和存储量小，其求解过程易于并行，且并行计算不影响其收敛效果.通过试算表明，该方法对很多应用问题的求解具有明显的加速效果.文中给出了该方法的并行算法，并提出了一种自适应分配算法来解决负载平衡问题. 关键词 非对称稀疏线性方程组，稀疏近似逆，预条件子 中图法分类号：TP301 |