非对称线性互补问题的并行二级多分裂迭代法  

A two-stage multi-splitting parallel method for solving non-symmetrical linear complementarity problems

作　　者：单美静[1] 李郴良[2] 唐清干[2] 

机构地区：[1]华东师范大学软件学院,上海200062 [2]桂林电子工业学院计算科学与应用数学系,广西桂林541004

出　　处：《高校应用数学学报（A辑）》2006年第1期87-94,共8页Applied Mathematics A Journal of Chinese Universities(Ser.A)

基　　金：国家自然科学基金(10371035);桂林电子工业学院软科学项目(D20348)

摘　　要：提出了求解非对称线性互补问题的并行二级多分裂迭代算法,并证明了该算法的收敛性,最后通过数值实验验证了算法的有效性和可行性.Based on the matrix multi-splitting theory, a two-stage multi-splitting parallel method for solving linear complementarity problems is presented. When the system matrix of LCP is an M-matrix or an H-matrix with positive diagonal elements, the convergence of the method is established respectively. Numerical experiment results demonstrate that the algorithm is efficient and feasible.

关 键 词：线性互补问题 二级多分裂 收敛性 

分 类 号：O241.6[理学—计算数学]