A new homotopy method for solving non-linear complementarity problems

References

• Allgower , EL and Georg , K . 1990 . Numerical Continuation Methods: An Introduction , Berlin, New York : Springer-Verlag .
   Google Scholar
• Burke , JV and Xu , S . 2000 . A non-interior predictor-corrector path following algorithm for the monotone linear complementarity problem . Math. Program. , 87 : 113 – 130 .
   Web of Science ®Google Scholar
• Chen , B and Harker , PT . 1993 . A noninterior-point continuation method for linear complementarity problems . SIAM J. Matrix Anal. A. , 14 : 1168 – 1190 .
   Web of Science ®Google Scholar
• Chen , XJ and Fukushima , M . 2004 . A smoothing method for a mathematical program with P-matrix linear complementarity constraints . Comput. Optim. Appl. , 27 : 223 – 246 .
   Google Scholar
• Eaves , BC and Saigal , R . 1972 . Homotopies for the computation of fixed point on unbounded regions . Math. Program. , 3 : 225 – 237 .
   Google Scholar
• Feng , GC , Lin , Z and Yu , B . 1998 . Existence of interior pathway to the Karush–Kuhn–Tucker point of a nonconvex programming problems . Nonlinear Anal. , 32 : 761 – 768 .
   Web of Science ®Google Scholar
• Feng , GC and Yu , B . 1995 . “ Combined homotopy interior point method for nonlinear programming problems ” . In Advances in Numerial Mathematics; Proceedings of the Second Japan–China Seminar on Numerical Mathematics , Edited by: Fujita , H and Yamaguti , M . Vol. 14 , 9 – 16 . Kinokuniya, Tokyo : Lecture Notes in Numerical and Applied Analysis .
   Google Scholar
• Garcia , CB and Zangwill , WI . 1981 . “ Pathways to Solutions ” . In Fixed Points and Equilibria , New Jersey : Prentice-Hall .
   Google Scholar
• Harker , PT and Pang , JS . 1990 . Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms, and applications . Math. Program. , 48 : 339 – 357 .
   Web of Science ®Google Scholar
• Hotta , K and Yoshise , A . 1999 . Globally convergence of a class of non-interior-point algorithms using Chen–Harker–Kanzow–Function for nonlinear complementarity problems . Math. Program. , 86 : 128 – 147 .
   Google Scholar
• Jiang , H and Qi , L . 1997 . A new nonsmooth eqations approach to nonlinear complementarity problems . SIAM J. Control Optim. , 35 : 178 – 193 .
   Web of Science ®Google Scholar
• Kanzow , C . 1996 . Some noninterior continuation methods for linear complementarity problems . SIAM J. Matrix Anal. A. , 17 : 851 – 868 .
   Web of Science ®Google Scholar
• Kellogg , RB , Li , TY and Yorke , JA . 1976 . A constructive proof of the Brouwer fixed-point theorem and computational results . SIAM J. Numer. Anal. , 13 : 473 – 483 .
   Web of Science ®Google Scholar
• Kojima , M , Megiddo , N and Mizuno , M . 1993 . A general framework of continuation methods for complementarity problems . Math. Oper. Res. , 18 : 945 – 963 .
   Google Scholar
• Kojima , M , Megiddo , N and Noma , T . 1991 . Homotopy continuation method for nonlinear complementarity problems . Math. Oper. Res. , 16 : 754 – 774 .
   Google Scholar
• Kojima , M , Mizuno , N and Noma , T . 1989 . A new continuation method for complementarity Problems with uniform P-functions . Math. Program. , 43 : 107 – 113 .
   Google Scholar
• Naber , GL . 1980 . Topological Method in Euclidean Space , London : Cambridge University Press .
   Google Scholar
• Pang , JS and Gabriel , SA . 1993 . NE/SQP: A robust algorithm for the nonlinear complementarity problem . Math. Program. , 60 : 295 – 337 .
   Web of Science ®Google Scholar
• Qi , L and Sun , D . 2000 . Improving the convergence of non-interior point algorithm for nonlinear complementarity problem . 62. Math. Comput. , 69 : 283 – 304 .
   Google Scholar
• Smale , S . 1987 . “ Algorithms for solving equations ” . In Proceeding of the International Congress of Mathematicians , Edited by: Gleason , AM . 172 – 195 . RI : American Mathematics Society, Providence .
   Google Scholar
• Xu , Q , Bo , Y and Feng , GC . 2005 . Homotopy methods for solving variational inequalities in unbounded sets . J. Global Optim. , 31 : 121 – 131 .
   Web of Science ®Google Scholar
• Zhao , YB and Li , D . 2001 . On a new homotopy continuation trajectory for nonlinear complementarity problems . Math. Oper. Res. , 26 : 119 – 146 .
   Google Scholar