Convergence properties of a non-interior-point smoothing algorithm for the P·NCP

Journal of Industrial and Management Optimization

Volumn 3, Issue 3, 2007, Pages 569-584

  Huang, Zheng Hai ^a   Xu, Shang Wen ^a  

^a TIANJIN UNIVERSITY   (China)

Author keywords

Maximally complementarity solution; Non interior point smoothing algorithm; P nonlinear complementarity problem

Indexed keywords

EID: 48149085662     PISSN: 15475816     EISSN: 1553166X     Source Type: Journal    
DOI: 10.3934/jimo.2007.3.569     Document Type: Article

References (23)

1. J. Burke and S. Xu, The global linear convergence of a non-interior path-following algorithm for linear complementarity problems, Math. Oper. Res., 23 (1998), 719-734.
2. B. Chen and X. Chen, A global linear and local quadratic continuation non-interior continuation algorithm for variational inequalities with box constrains, Comput. Optim. Appl., 17 (2000), 131-158.
3. B. Chen and P.T. Harker, A non-interior-point continuation method for linear complementarity problem, SIAM J. Matrix Anal. Appl., 14 (1993), 1168-1190.
4. X. Chen and P. Tseng, Non-interior continuation methods for solving semidefinite complementarity problems, Math. Program., 95 (2003), 431-474.
5. B. Chen and N. Xiu, A global linear and local quadratic non-interior continuation method for nonlinear complementarity problems based on Chen- Mangasarian smoothing functions, SIAM J. Optim., 9 (1999), 605-623.
6. B. Chen and N. Xiu, Superlinear noninterior one-step continuation method for monotone LCP in the absence of strict complementarity, J. Optim. Theory Appl., 108 (2001), 317-332.
7. S. Engelke and C. Kanzow, Improved non-interior continuation methods for the solution of linear programming, Numer. Math., 90 (2002), 487-507.
8. F. Facchinei and J.-S. Pang, "Finite-dimensional Variational Inequalities and Complementarity Problems," Springer-Verlag, New York, 2003.
9. K. Hotta and A. Yoshise, Global convergence of a non-interior-point algorithms using Chen-Harker-Kanzow functions for nonlinear complementarity problems, Math. Program., 86 (1999), 105-133.
10. Z.H. Huang, The global linear and local quadratic convergence of a non-interior continuation algorithm for the LCP, IMA J. Numer. Anal., 25 (2005), 670-684.
11. Z.H. Huang, Locating a maximally complementary solution o the monotone NCP by using non-interior-point smoothing algorithms, Math. Meth. Oper. Res., 61 (2005), 41-55.
12. 0 function nonlinear complementarity problem, Oper. Res. Letters, 30 (2002), 202-210.
13. Z.H. Huang and J.Y. Han, Non-interior continuation method for solving the monotone semidefinite complementarity problem, Appl. Math. Optim., 47 (2003), 195-211.
14. 0 - and monotone LCP, Math. Program., 99 (2004), 423-441.
15. 0 or P* LCP with strong global and local convergence properties, Appl. Math. Optim., 26 (2005), 237-262.
16. Z.H. Huang and J. Sun, A smoothing Newton algorithm for mathematical programs with complementarity constraints, J. Indus. Manag. Optim., 1 (2005), 153-170.
17. C. Kanzow, Some noninterior continuation methods for linear complementarity problems, SIAM J. Matrix Anal. AppL, 17 (1996), 851-868.
18. M. Kojima, N. Megiddo and T. Noma, A unified approach to intrior point algorithm for linear complamentarity problems, in "Lecture Notes in Computer Science", Springer-Verlag, Berlin, Germany, 538 (1991).
19. 0 - functions, SIAM J. Optim., 10 (2000), 315-330.
20. L. Qi, D. Sun and G. Zhou, A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequality problems, Math. Program., 87 (2000), 1-35.
21. J. Sun and Z.H. Huang, A smoothing Newton algorithm for the LCP with a sufficient matrix that terminates finitely a maximally complementary solution, Optim. Meth. Software, 21 (2006), 597-615.
22. Y.B. Zhao and J. Han, Exceptional family of elements for variational inequality and its applications, J. Global Optim., 14 (1999), 313-330.
23. 0 LCPs, SIAM J. Optim., 13 (2003), 1196-1221.