Journal of Jilin University Science Edition

Previous Articles     Next Articles

Condition for Existence of a Solution ofLinear Complementarity Problem

LIU Ming1, WANG Mingming2, WANG Xiuyu1   

  1. 1. School of Basic Science, Changchun University of Technology, Changchun 130012, China;2. Computer Office, Aviation University of Air Force, Changchun 130022, China
  • Received:2016-03-21 Online:2017-01-26 Published:2017-02-02
  • Contact: WANG Xiuyu E-mail:wangxiuyu.000@163.com

Abstract: 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.

Key words: linear complementarity problem, homotopy method, R0matrix

CLC Number: 

  •