Journal of Jilin University Science Edition ›› 2019, Vol. 57 ›› Issue (3): 535-538.

Previous Articles     Next Articles

A Regularity  Condition for Existence of Solution of Linear Complementarity Problem

JIANG Xingwu1, JIANG Boyang2, WANG Xiuyu3   

  1. 1. Department of Foundation, Jilin Business and Technology College, Changchun 130507, China;2. Department of Information, Beijing University of Technology, Beijing 100022, China;3. School of Mathematics and Statistics, Changchun University of Technology, Changchun 130012, China
  • Received:2019-01-07 Online:2019-05-26 Published:2019-05-20
  • Contact: WANG Xiuyu E-mail:wangxiuyu.00@163.com

Abstract: The homotopy method was used to discuss the existence conditions of a solution of linear complementarity problems. First, 
the absolute value equations equivalent to linear complementarity problem was given. Then, the homotopy equation was constructed for the absolute value equation, and a regularity condition for the existence of solutions of absolute value equations was given by means of this homotopy equation, which  can be transformed into a condition for the existence of solutions of linear complementarity problems.

Key words: absolute value equation, homotopy method, linear complementarity problem

CLC Number: 

  • O221