A Infeasible Interior point homotopy method for solving horizontal linear complementarity problem

A global convergence Infeasible Interior point homotopy method for solving horizontal linear complementarity problem has been introduced in this paper. We give the homotopy equation and prove in details the existence of the smooth path from almost any positive orthant initial point to a solution of HLCP. We give several preliminary numerical results. Numerical results are presented to show the effectiveness of this method.