Journal of Jilin University Science Edition

Previous Articles     Next Articles

Existence of a Solution of the Linear Complementarity Problem

YANG Taishan1, JIANG Xingwu2, WANG Xiuyu3   

  1. 1. College of Mathematics, Jilin University, Changchun 130012, China;2. Department of Foundation, Jilin Business and Technology College, Changchun
    130062, China;3. School of Basic Science, Changchun University of Technology, Changchun 130012, China
  • Received:2013-03-14 Online:2013-11-26 Published:2013-11-21
  • Contact: YANG Taishan E-mail:yangts@jlu.edu.cn

Abstract:

The homotopy method was used to solve the linear complementarity problem LCP(M,q), the relationship between the existence of a solution of the semimonotone nonhomogeneous complementarity problem and the uniqueness of the solution of the homogeneous complementarity problem LCP(M,0) was given. And an existence condition of a solution of the problem was also obtained when the strictly feasible condition held.

Key words: linear complementarity problem, homotopy method, semimonotone matrix

CLC Number: 

  • O221