线性互补问题的一个正则互补模型

作     者：房喜明 Fang Ximing

作者机构：肇庆学院数学与统计学院 

出 版 物：《高等学校计算数学学报》 (Numerical Mathematics A Journal of Chinese Universities)

年 卷 期：2016年第38卷第3期

页      面：225-233页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学] 

基　　金：肇庆学院博士启动基金611-6112279 

主　　题：linear complementarity problems ill-posed problems regularization methods projection-type methods 

摘      要：1引言线性互补问题的一般形式为z~TF(z)=0,F(z):=Az+q≥0,z≥0,(1)简记为LCP(A,q),其中A∈R,q∈R~n已知,z∈R~n为所求.线性互补问题最早产生于求解非线性规划问题时所需要的KKT优化条件.随着科学的发展,线性互补问题在经济和工程方面出现比较多,参见[1,2,3,4]等.几十年来,线性互补问题LCP(A,q)得到很多学者的重视,在此研究领域有丰富的成果,参见文献[5,6]及其中参考文献.对于任意的q,线性互补问题LCP(A,q)都存在唯一解的充分必要条件是A具有各阶正主子式.这类矩阵称为P-矩阵,如正定矩阵和H-矩