A continuation method for linear complementarity problems with P₀ matrix

References

• Ahn , BH . 1983 . Iterative methods for linear complementarity problem with upperbounds and lowerbounds . Math. Program. , 26 : 265 – 315 .
   Web of Science ®Google Scholar
• Chen , B and Harker , PT . 1993 . A noninterior-point continuation method for linear complementarity problems . SIAM J. Matrix Anal. Appl. , 14 : 1168 – 1190 .
   Web of Science ®Google Scholar
• Chen , B and Xiu , N . 2001 . Superlinear noninterior one-step continuation method for monotone LCP in the absence of strict complementarity . J. Optim. Theory Appl. , 108 : 317 – 332 .
   Web of Science ®Google Scholar
• Chen , X and Ye , Y . 2000 . On smoothing methods for the P 0 matrix linear complementarity problem . SIAM J. Optim. , 11 : 341 – 363 .
   Web of Science ®Google Scholar
• Clarke , FH . 1983 . Optimization and Nonsmooth Analysis , New York : Wiley .
   Google Scholar
• Cottle , RW , Pang , JS and Stone , RW . 1992 . The Linear Complementarity Problem , New York : Academic .
   Google Scholar
• De Luca , T , Fancchinei , F and Kanzow , C . 1996 . A Semismooth equation approach to the solution of nonlinear complementarity problems . Math. Program. , 75 : 407 – 439 .
   Web of Science ®Google Scholar
• Engelke , S and Kanzow , C . Predictor-corrector smoothing methods for the solution of linear programming, preprint (2000), Department of Mathematics, University of Hamburg
   Google Scholar
• Facchinei , F and Kanzow , C . 1997 . A nonsmooth inexact newton method for the solution of large-scale nonlinear complementarity problems . Math. Program. , 76 : 493 – 512 .
   Web of Science ®Google Scholar
• Fathi , Y . 1979 . Computational complexity of LCPs associated with positive definite matrices . Math. Program. , 17 : 335 – 344 .
   Web of Science ®Google Scholar
• Ferris , MC and Pang , JS . 1997 . Engineering and economic application of complementarity problems . SIAM Rev. , 39 : 669 – 713 .
   Web of Science ®Google Scholar
• Geiger , C and Kanzow , K . 1996 . On the resolution of monotone complementarity problems . Comput. Optim. Appl. , 5 : 155 – 173 .
   Google Scholar
• Gowda , MS and Sznajder , JJ . 1999 . Weak univalence and connectedness of inverse images of continuous functions . Math. Oper. Res. , 24 : 255 – 261 .
   Web of Science ®Google Scholar
• Gowda , MS and Tawhid , MA . 1999 . Existence and limiting behavior of trajectories associated with P 0-equations . Comput. Optim. Appl. , 12 : 229 – 251 .
   Web of Science ®Google Scholar
• Huang , ZH , Han , J and Chen , Z . 2003 . Predictor-corrector smoothing newton method, based on a new smoothing function, for solving the nonlinear complementarity problem with a P 0 function . J. Optim. Theory Appl. , 117 : 39 – 68 .
   Web of Science ®Google Scholar
• Kanzow , C . 1996 . Some noninterior continuation methods for linear complementarity problems . SIAM J. Matrix Anal. Appl. , 17 : 851 – 868 .
   Web of Science ®Google Scholar
• Mifflin , R . 1977 . Semismooth and semiconvex functions in constrained optimization . SIAM J. Control Optim. , 15 : 957 – 972 .
   Web of Science ®Google Scholar
• Murty , KG . 1988 . Linear Complementarity, Linear and Nonlinear Programming , Berlin : Helderman Verlag .
   Google Scholar
• Qi , L and Sun , J . 1993 . A nonsmooth version of newton's method . Math. Program. , 58 : 353 – 367 .
   Web of Science ®Google Scholar
• L. Qi and D. Sun, A survey of some nonsmooth equations and smoothing Newton methods, inProgress in Optimization, Appl. Optim., Vol. 30, A. Eberhard, B. Glover, R. Hill, and D. Ralph, eds., Kluwer Academic Publishers, Dordrecht, 1999, pp. 121–146
   Google Scholar
• Qi , L and Sun , D . 2002 . Smoothing functions and a smoothing newton method for complementarity and variational inequality problems . J. Optim. Theory Appl. , 113 : 121 – 147 .
   Web of Science ®Google Scholar
• Qi , L , Sun , D and Zhou , G . 2000 . A new look at smoothing newton methods for nonlinear complementarity problems and box-constrained variational inequalities . Math. Program. , 87 : 1 – 35 .
   Web of Science ®Google Scholar
• Smale , S . 1987 . “ Algorithms for solving equations ” . In Proceedings of the International Congress of Mathematicians , Edited by: Gleason , AM . 172 – 195 . Providence, RI : American Mathematics Society .
   Google Scholar
• Sun , M and Shi , ZJ . 2006 . Non-interior point continuation method for complementarity problems in absence of strict complementarity . Asia-Pacific J. Oper. Res. , 23 : 107 – 122 .
   Web of Science ®Google Scholar
• Tseng , P . 1998 . “ Analysis of a noninterior continuation method based on Chen-mangasarian smoothing functions for complementarity problems ” . In Reformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods , Edited by: Fukushima , M and Qi , L . 381 – 404 . Boston, MA : Kluwer Academic .
   Google Scholar
• Yamashita , N , Dan , H and Fukushima , M . 2004 . On the identification of degenerate Indices in the nonlinear complementarity problem with the proximal point algorithm . Math. Program. , 99 : 377 – 397 .
   Web of Science ®Google Scholar
• Yamashita , N and Fukushima , M . 1997 . Modified newton methods for solving a semismooth reformulation of monotone complementarity . Math. Program. , 76 : 469 – 491 .
   Web of Science ®Google Scholar
• A. Yoshise, Complementarity problems, in Interior Point Methods of Mathematical Programming, T. Terlaky, ed., Kluwer Academic Publishers, Dordrecht, 1996, pp. 297–368
   Google Scholar
• Zhao , Y and Li , D . 2003 . A globally and locally superlinearly convergent non-interior point algorithm for P 0 LCPs . SIAM J. Optim. , 13 : 1195 – 1221 .
   Web of Science ®Google Scholar