J4 ›› 2012, Vol. 50 ›› Issue (4): 647-653.

Previous Articles     Next Articles

Combined Homotopy Method for Solving Extended Horizontal Linear Complementarity Problem

XU Junyan, MIAO Zhuang, LIU Qinghuai   

  1. School of Basic Science, Changchun University of Technology, Changchun 130012, China
  • Received:2011-09-19 Online:2012-07-01 Published:2012-09-07
  • Contact: LIU Qinghuai E-mail:liuqh6195@126.com

Abstract:

 A global convergence combined homotopy method for solving the extended horizontal linear complementarity problem was introduced. We gave the combined homotopy equation and proved in details the existence of the smooth path from almost any interior initial point to a solution of EHLCP(A,q). Numerical results were presented to show the effectiveness of this method.

Key words: extended horizontal linear complementarity problem; combined homotopy method; global convergence

CLC Number: 

  •