A new continuation method for complementarity problems with uniformP-functions |
| |
Authors: | Masakazu Kojima Shinji Mizuno Toshihito Noma |
| |
Affiliation: | (1) Department of Information Sciences, Tokyo Institute of Technology, Oh-Okayama, Meguro-ku, 152 Tokyo, Japan;(2) Department of Industrial Engineering and Management, Tokyo Institute of Technology, Oh-Okayama, Meguro-ku, 152 Tokyo, Japan;(3) Department of Systems Sciences, Tokyo Institute of Technology, Oh-Okayama, Meguro-ku, 152 Tokyo, Japan |
| |
Abstract: | 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. |
| |
Keywords: | Complementarity problem continuation method P-function homeomorphism |
本文献已被 SpringerLink 等数据库收录! |
|