摘要
利用同伦方法求解线性互补问题,通过对R0矩阵对应的线性互补问题构造新同伦方程,给出同伦路径存在的一个新条件,并在该条件下证明同伦路径的有界性和收敛性,得到了线性互补问题解存在的一个条件.
We used the homotopy method to solve the linear complementarity problem. By constructing a new homotopy equation for the linear complementarity problem corresponding to the R0-matrix, we gave a new condition for the existence of homotopy path. Under this condition, we proved the boundedness and convergence of the homotopy path, and obtained a condition for the existence of a solution of the linear complementarity problem.
作者
刘铭
王明明
王秀玉
LIU Ming WANG Mingming WANG Xiuyu(School of Basic Science, Changchun University of Technology, Changchun 130012, China Computer Office, Aviation University of Air Force, Changchun 130022, China)
出处
《吉林大学学报（理学版）》
CAS
CSCD
北大核心
2017年第1期29-32,共4页
Journal of Jilin University:Science Edition
基金
国家自然科学基金(批准号:11571050)
吉林省自然科学基金(批准号:20160101246JC)
关键词
线性互补问题
同伦方法
R0矩阵
linear complementarity problem
homotopy method
R0-matrix
