求解大型稀疏问题的向量式ABS算法  

A Vector ABS Method for Solving Huge and Sparse System

作　　者：安学庆[1] 王国富[2] 李学相[1] 

机构地区：[1]郑州工业大学数理力学系,河南郑州450002 [2]安阳大学,河南安阳453002

出　　处：《郑州工业大学学报》2001年第2期92-93,共2页Journal of Zhengzhou University of Technology

摘　　要：在基本ABS算法的基础上 ,利用ABS算法的特性给出了一类求解大型稀疏问题的向量式ABS算法 ,克服了原ABS算法中修正投影矩阵带来的运算量及存贮量大等缺点 ,讨论了算法的收敛性和稳定性 .实验表明 ,该算法具有收敛速度快、计算精度高、运算量及存储量小等特点 .In this paper, a vector ABS method is given for solving huge and sparse system by using ABS algorithm. The huge operation and huge memory capacity is overcome by using projection matrix. The convergence and stability of this algorithm are discussed. The numerical experiments show that this method has certain practical value.

关 键 词：ABS算法 投影矩阵 搜索向量 大型稀疏问题 收敛性 稳定性 

分 类 号：O151.21[理学—数学] O241.6[理学—基础数学]