A new continuation method for complementarity problems with uniformP-functions

The complementarity problem with a nonlinear continuous mappingf from the nonnegative orthantR+n ofRn intoRn can be written as the system of equationsF(x, y) = 0 and(x, y) ∈ R+2n, whereF denotes the mapping from the nonnegative orthantR+2n ofR2n intoR+n × Rn defined byF(x, y) = (x1y1,⋯,xnyn, f1(x) − y1,⋯, fn(x) − yn) for every(x, y) ∈ R+2n. Under the assumption thatf is a uniformP-function, this paper establishes that the mappingF is a homeomorphism ofR+2n ontoR+n × Rn. This result provides a theoretical basis for a new continuation method of tracing the solution curve of the one parameter family of systems of equationsF(x, y) = tF(x0, y0) and(x, y) ∈ R+2n from an arbitrary initial point(x0, y0) ∈ R+2n witht = 1 until the parametert attains 0. This approach is an extension of the one used in the polynomially bounded algorithm recently given by Kojima, Mizuno and Yoshise for solving linear complementarity problems with positive semi-definite matrices.