Identification of the optimal active set in a noninterior continuation method for LCP

Journal of Global Optimization

Volumn 26, Issue 2, 2003, Pages 183-198

  Xiu, Naihua ^a   Zhang, Jianzhong ^b  

^a BEIJING JIAOTONG UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Linear complementarity; Noninterior continuation method; Optimal active set; P matrix

Indexed keywords

EID: 84867950148     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1023/A:1023065422836     Document Type: Article

References (40)

1. J. Burke S. Xu 1998 The global linear convergence of a non-interior path-following algorithm for linear complementarity problem Math. Opera. Research 23 719 734
2. J. Burke S. Xu 2000 A non-interior predictor-corrector path following algorithm for the monotone linear complementarity problem Math. Programming 87 113 130
3. J. Burke S. Xu 2002 Complexity of a noninterior path-following method for the linear complementarity problem J. Optim. Theory Appl. 112 53 76
4. B. Chen X. Chen 2000 A global linear and local quadratic continuation smoothing method for variational inequalities with box constraints Compu. Optim. Appl. 17 131 158
5. 0 and monotone NCP SIAM J. Optimization 9 624 645
6. B. Chen P.T. Harker 1993 A non-interior-point continuation method for linear complementarity problems SIAM J. Matrix Anal. Appl. 14 1168 1190
7. B. Chen P.T. Harker 1997 Smoothing approximations to nonlinear complementarity problems SIAM J. Optim. 7 403 420
8. B. Chen N. Xiu 1999 A global linear and local quadratic non-interior continuation method for nonlinear complementarity problems based on Chen-Mangasarian smoothing functions SIAM J. Optimization 9 605 623
9. B. Chen N. Xiu 2001 Superlinear noninterior one-step continuation method for monotone LCP in the absence of strict complementarity J. Optim. Theory Appl. 108 317 332
10. C.H. Chen O.L. Mangasarian 1995 Smoothing methods for convex inequalities and linear complementarity problems Math. Programming 71 51 69
11. C.H. Chen O.L. Mangasarian 1996 A class of smoothing functions for nonlinear and mixed complementarity problems Computational Optim. and Appl. 5 97 138
12. X. Chen L. Qi D. Sun 1998 Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities Math. Compu. 67 519 540
13. X. Chen Y. Ye 1999 On homotopy-smoothing methods for variational inequalities SIAM J. Control and Optimization 37 589 616
14. Cottle, R.W., Pang, J.S. and Stone, R.E. (1992), The Linear Complementarity Problem, Academic Press, New York.
15. A.S. El-Bakry R.A. Tapia Y. Zhang 1994 A study of indicator for identifying zero variables in interior-point methods SIAM Rev. 36 45 72
16. F. Facchinei A. Fischer C. Kanzow 1999 On the accurate identification of active constraints SIAM J. Optimization 9 14 32
17. F. Facchinei A. Fischer C. Kanzow 2000 On the identification of zero variables in an interior-point framework SIAM J. Optimization 10 1058 1078
18. F. Facchinei C. Kanzow 1999 Beyond monotonicity in regularization methods for nonlinear complementarity problems SIAM J. Control Optim. 37 1150 1161
19. Ferris, M.C. and Kanzow, C. (2000), Complementarity and related problems. In: Pardalos, P.M. and Resende, M.G.C. (eds.), Handbook on Applied Optimization, Oxford University Press, Oxford, UK.
20. M. Fukushima Z.Q. Luo J.S. Pang 1998 A globally convergent sequential quadratic programming algorithm for mathematical programs with linear complementarity constraints Compu. Optim. Appl. 10 5 34
21. Gabriel, S.A. and Moré, J.J. (1996), Smoothing of mixed complementarity problems. In: Ferris, M.C. and Pang, J.S. (eds.), Complementarity and Variational Problems: State of the Art, SIAM, Philadelphia, PA, pp. 105-116.
22. 0-equations Compu. Optim. Appl. 12 229 251
23. K. Hotta A. Yoshise 1999 Global convergence of a class of non-interior-point algorithm using Chen-Harker-Kanzow functions for nonlinear complementarity problems Math. Programming 86 105 133
24. K. Hotta M. Inaba A. Yoshise 2000 A complexity analysis of a smoothing method using CHKS-functions for monotone linear complementarity problems Compu. Optim. Appl. 17 183 201
25. T. Illé J. Peng C. Roos T. Terlaky 2000 A strongly polynomial rounding procedure yielding a maximally complementary solution for P *(κ) linear complementarity problem SIAM J. Optimization 11 320 340
26. C. Kanzow 1996 Some noninterior continuation methods for linear complementarity problems SIAM J. Matrix Analysis and Applications 17 851 868
27. C. Kanzow H. Pieper 1999 Jacobian smoothing methods for general nonlinear complementarity problems SIAM J. Optimization 9 342 372
28. R. Mathias 1989 An improved bound for a fundamental constant associated with a P-matrix Appl. Math. Letters 2 297 300
29. R. Mathias J.S. Pang 1990 Error bounds for the linear complementarity problem with a P-matrix Linear Algebra Appl. 132 123 136
30. J.M. Peng Z. Lin 1999 A noninterior continuation method for generalized linear complementarity problems Math. Programming 86 533 563
31. 0 functions SIAM J. Optimization 10 315 330
32. H.D. Qi L. Liao 1999 A smoothing Newton method for extended vertical linear complementarity problems SIAM J. Matrix Anal. Appl. 21 45 66
33. L. Qi D. Sun 2000 Improving the convergence of non-interior point algorithms for nonlinear complementarity problems Mathematics of Computation 69 283 304
34. Qi, L. and Sun, D. Smoothing functions and a smoothing Newton method for complementarity and variational inequality problems, J. Optim. Theory Appl., to appear.
35. Qi, L. and Sun, D. (1999), Nonsmooth equations and smoothing methods. In: Eberhard, A., Glover, B., Hill, R. and Ralph, D. (eds), Progress in Optimization: Contributions from Australasia, Kluwer Academic Publishers, Nowell, MA.
36. L. Qi D. Sun G. Zhou 2000 A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities Math. Programming 87 1 35
37. 0-functions in box variational inequality problems SIAM J. Optimization 11 748 760
38. D. Sun 1999 A regularization Newton method for solving nonlinear complementarity problems Appl. Math. Optim. 40 315 339
39. Tseng, P. (1998), Analysis of a non-interior continuation method based on Chen-Mangasarian smoothing functions for complementarity problems. In: Fukushima, M. and Qi, L. (eds.), Reformulation-Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods, Kluwer Academic Publishers, Nowell, MD, pp. 381-404.
40. Zhou, G., Sun, D. and Qi, L. (1998), Numerical experiments for a class of squared smoothing Newton methods for complementarity and variational inequality problems. In: Fukushima, M. and Qi, L. (eds.), Reformulation-Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods, Kluwer Academic Publishers, Nowell, MD, pp. 421-441.