稀疏近似逆并行预条件子

被引:1
作者
迟利华
刘杰
李晓梅
机构
[1] 国防科技大学计算机学院!长沙
[2] 北京总装备部指挥技术学院!北京
关键词
unsymmetric sparse linear system; sparse approximate inverse; preconditioner;
D O I
暂无
中图分类号
O241.6 [线性代数的计算方法];
学科分类号
070102 ;
摘要
Based on norm-minimization technique, a parallel sparse approximate inversepreconditioning method (PPAT method) is present for the unsymmetric sparselinear systems. The sparsity pattern of the approximate inverse is the same as thatof the transpose of the coefficient matrix. This keeps the amount of work and theneed of storage small. The computation of the preconditioner is inherently parallel.Some numerical experiments show that PPAT preconditioners can accelerate theconvergence.
引用
收藏
页码:88 / 94
页数:7
相关论文
共 1 条
[1]  
Parallel preconditioning and approximate inverse on the connection machine. Grote, Simon H. In:Proceedings of the Scalable High Performance Computing Conference (SHPCC), IEEE Press, Piscat-away, NJ . 1992