| 稀疏近似逆与多层块ILU预条件技术 |
| |
| 引用本文： | 谷同祥,迟学斌,刘兴平.稀疏近似逆与多层块ILU预条件技术[J].应用数学和力学,2004,25(9):927-934. |
| |
| 作者姓名： | 谷同祥 迟学斌 刘兴平 |
| |
| 作者单位： | 北京应用物理与计算数学研究所 计算物理实验室,北京8009信箱,北京 100088;2.中科院 计算机网络信息中心 超级计算中心,北京349信箱,北京 100080 |
| |
| 基金项目： | 国家自然科学基金资助项目(60373015)，国家高技术研究发展计划基金资助项目(2001AA111043)，计算物理国家重点实验室资助项目 |
| |
| 摘 要： | 设计了一种求解一般稀疏线性方程组的健壮且有效的可并行化预条件子，这种预条件子涉及在多层块ILU预条件子(BILUM)中使用稀疏近似逆(AINV)技术．所得的预条件子保持了BILUM的健壮性，它比标准的BILUM预条件子有两点优势:控制稀疏性的能力和增强了并行性．数值例子显示了新预条件子的有效性和效率．
|
| 关 键 词： | 稀疏矩阵 预条件技术 BILUM AINV Krylov子空间方法 |
| 文章编号： | 1000-0887(2004)09-0927-08 |
| 收稿时间： | 2002-05-28 |
| 修稿时间： | 2002年5月28日 |
AINV and BILUM Preconditioning Techniques |
| |
| GU Tong-xiang.AINV and BILUM Preconditioning Techniques[J].Applied Mathematics and Mechanics,2004,25(9):927-934. |
| |
| Authors: | GU Tong-xiang |
| |
| Institution: | Laboratory of Computational Physics, Institute of Applied Physics and Computational Mathematics, P. O. Box 8009, Beijing 100088, P. R. China; |
| |
| Abstract: | It was proposed that a robust and efficient parallelizable preconditioner for solving general sparse linear systems of equations, in which the use of sparse approximate inverse (AINV) techniques in a multi-level block ILU (BILUM) preconditioner were investigated. The resulting preconditioner retains robustness of BILUM preconditioner and has two advantages over the standard BILUM preconditioner: the ability to control sparsity and increased parallelism. Numerical experiments are used to show the effectiveness and efficiency of the new preconditioner. |
| |
| Keywords: | sparse matrix preconditioning technique BILUM AINV Krylov subspace method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《应用数学和力学》浏览原始摘要信息 |
| 点击此处可从《应用数学和力学》下载免费的PDF全文 |
