论文部分内容阅读
1引言考虑线性互补问题LCP(q,M):求x∈IRn,使x≥0,v(x):=Mx+q≥0,xTv(x)=0, (1)其中M=(mij)∈IRn×n为给定的常数矩阵,q=(q1,…,qn)T∈IRn为给定的常向量.因LCP(q,M)基本而广泛的应用,其解法研究一直备受关注[3],[5].特别在最近十几年,互补问题的数值方法有了很大的发展,参见综述文章[11].