文献类型：期刊文章

作　　者：段班祥[1] 李郴良[2] 徐安农[2]

机构地区：[1]广东省科技干部学院计算机工程技术学院,广东珠海519090 [2]桂林电子科技大学计算科学与数学系,广西桂林541004

出　　处：《运筹学学报》

基　　金：国家自然科学基金项目(10371035);广东省自然科学基金项目(05006349).

年　　份：2006

卷　　号：10

期　　号：3

起止页码：77-84

语　　种：中文

收录情况：BDHX、BDHX2004、CSCD、CSCD2011_2012、JST、MR、RCCSE、ZGKJHX、ZMATH、核心刊

摘　　要：运用矩阵多重分裂理论,同时考虑并行计算与松弛迭代法,得到一类求解线性互补问题的高效数值算法．当问题的系数矩阵为对角元为正的H-矩阵或对称半正定矩阵时,证明了算法的全局收敛性；该算法与已有算法相比,具有计算量小、计算速度快等特点,因而特别适于求解大规模问题．数值试验的结果说明了算法的有效性．

关 键 词：运筹学 线性互补问题 矩阵多分裂 并行计算 松弛迭代  

分 类 号：O221]