线性互补问题的一个新的迭代算法  

An New Iterative Method for Linear Complementarity Problems

作　　者：兰英[1] 韩海山[1] 岳织锋 

机构地区：[1]内蒙古民族大学数学学院,内蒙古通辽028043

出　　处：《内蒙古民族大学学报（自然科学版）》2014年第6期624-626,共3页Journal of Inner Mongolia Minzu University：Natural Sciences

基　　金：内蒙古自然科学基金资助项目(2011MS0114)

摘　　要：在M的特征值大于1的假设下,把线性互补问题转化成绝对值方程组.利用绝对值方程组的迭代法,给出了线性互补问题的一种新的迭代法并且证明了该迭代算法的收敛性.用数值例子说明了该方法可行.In this paper,under the assumption that the eignvalue of matrix M is greater than 1,the equivalent linear complementary problem into absolute value equation.Using an iterative method for absolute value equations,gives an new iterative method for linear complementarity problem and proves that the algorithm is convergent.Numerical experiments show that the method is effective.

关 键 词：线性互补 绝对值方程 迭代算法 

分 类 号：O224[理学—运筹学与控制论]