会议专题

稀疏近似逆与多层块ILU 预条件技术

本文设计了一种求解一般稀疏矩阵的健壮且有效的可并行化预条件子,这种预条件子涉及在多层块ILU预条件子(BILUM)中使用稀疏近似逆技术.所得的预条件子保持了BILUM的健壮性.当使用大块(子区域)来形成块无关集时,提供了控制填充数量的一种新方法.它比标准的BILUM预条件子有两点优势:控制稀疏性的能力和增强了并行性.数值例子显示了新预条件子的有效性和效率.

稀疏矩阵 不完全LU分解 多层块ILU预条件子 稀疏近似逆 Krylov子空间方法 并行计算

谷同祥 迟学斌 刘兴平

中科院计算机网络信息中心超级计算中心,北京349信箱,100080;北京应用物理与计算数学研究所,北京8009信箱,100088 中科院计算机网络信息中心超级计算中心,北京349信箱,100080 北京应用物理与计算数学研究所,北京8009信箱,100088

国内会议

第七届全国并行计算学术交流会

成都

中文

449-459

2003-07-30(万方平台首次上网日期,不代表论文的发表时间)