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

• 作者: 刘兴平 谷同祥 迟学斌
• 来源期刊: 应用数学和力学
• 学科: 数学
• 关键词: 稀疏矩阵 预条件技术 BILUM AINV Krylov子空间方法
• 年，卷（期）: 2004,（9）
• 页码范围: 927-934
• 页数: 8页
• 分类号: O241.6
• 字数: 5456字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-0887.2004.09.007

摘要

设计了一种求解一般稀疏线性方程组的健壮且有效的可并行化预条件子,这种预条件子涉及在多层块ILU预条件子(BILUM)中使用稀疏近似逆(AINV)技术.所得的预条件子保持了BILUM的健壮性,它比标准的BILUM预条件子有两点优势:控制稀疏性的能力和增强了并行性.数值例子显示了新预条件子的有效性和效率.