线性互补问题解存在的一个条件

摘要

利用同伦方法求解线性互补问题,通过对R 0矩阵对应的线性互补问题构造新同伦方程,给出同伦路径存在的一个新条件,并在该条件下证明同伦路径的有界性和收敛性,得到了线性互补问题解存在的一个条件.%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 R 0-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.