Abstract:

We used the homotopy method to solve the generalized complementarity problem with P-matrix pair, gave a condition of the existence of a solution of the problem, and proved the existence and convergence of the homotopy path under this condition. This homotopy method is an interiorpoint method, with all interior points considered as initial points.

Key words: generalized horizontal complementarity problem, homotopy method, P-matrix pair