GAOR方法解线性互补问题的两种算法  

Two GAOR algorithms for solving linear complementarity problems

作　　者：韩先丽[1] 袁东锦[1] 张士洋[1] 

机构地区：[1]扬州大学数学科学学院,江苏扬州225002

出　　处：《扬州大学学报（自然科学版）》2011年第3期19-22,共4页Journal of Yangzhou University：Natural Science Edition

基　　金：国家自然科学基金资助项目(60774073)

摘　　要：提出GAOR(generalized accelerated over relaxation)方法解线性互补问题的两种算法,并证明这两种算法的收敛性定理,最后通过数值算例验证了定理内容的正确性.The author proposes two GAOR（generalized accelerated over relaxation） algorithms to solve the linear complementarity problem and proves the theorems for the convergence of two algorithms.Finally,it verifies the accuracy of the theorems by numerical experiment.

关 键 词：GAOR方法 线性互补问题 收敛性 M-矩阵 H-矩阵 

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