稀疏近似逆预条件子及其并行计算.pdfVIP

第 卷 第 期 计 算 机 学 报 年 月 稀疏近似逆预条件子及其并行计算 迟利华 刘 杰 李晓梅 国防科学技术大学计算机学院 长沙 总装备部指挥技术学院 北京 应用物理与计算数学研究所 北京 摘 要 文 中使用范数极小技术 提 出一种构造稀疏矩 阵并行近似逆预条件子 的方法 所构造 的稀疏矩 阵近似逆 # # 的稀疏结构和系数矩 阵的转置矩 阵相 同 计算量和存储量小 其求解过程 易于并行 且并行计算不影 响其收敛效 # # # 果 通过试算表 明 该方法对很多应用 问题 的求解具有 明显 的加速效果 文 中给 出了该方法 的并行算法 并提 出了 # # 一种 自适应分配算法来解决负载平衡 问题 关键词 非对称稀疏线性方程组 稀疏近似逆 预条件子 # # 中图法分类号 $%%’’(’)*%+(,**-./0%1(234(+($(5-36/1/-3(+ ! ! 789 7 8: 7;8:8 # # =??@?AB?CDEFGH IJFK?LJ@MLKNGHOKFP?AQGAGLOGRG=L?@?SP BJLSOJ # B?CCJLTRG=L?@?SPULOFKFEFG VGKWKLS # ULOFKFEFG?AXDD@KGTYPOK=OJLTB?CDEFJFK?LJ@ZJFGCJFK=O VGKWKLS ! # ,[+1%51 \]:^__‘ ‘8_8‘8ab8_b:cd_8e9: f:]f]:ffg8‘b:8_h:]:f:c_! ^8b8_8_i‘:bd^8]f:]:_b:^jbd:9_]k‘‘:b8c]f]:8_:]k]b:‘] d:]f]8bkfbb:_j bd:ffg8‘b:8_h:]:8]bd:]‘:]bdbjbd:b_]f]:jbd:c:jj8c8:_b‘b8g d8]l::f]