The non-interior continuation methods for solving the P0 function nonlinear complementarity problem

Science in China, Series A: Mathematics, Physics, Astronomy

Volumn 44, Issue 9, 2001, Pages 1107-1114

  Huang, Zhenghai ^a   Han, Jiye ^a   Xu, Dachuan ^b   Zhang, Liping ^a  

^a INSTITUTE OF APPLIED MATHEMATICS   (China)

^b INSTITUTE OF COMPUTATIONAL MATHEMATICS AND SCIENTIFIC ENGINEERING COMPUTING   (China)

Author keywords

Boundedness of the iteration sequence; Non interior continuation method; Nonlinear complementarity problem; P0 function

Indexed keywords

EID: 0012459581     PISSN: 10069283     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02877427     Document Type: Article

References (24)

1. Burke, J., Xu, S., The global linear convergence of a non-interior path-following algorithm for linear complementarity problems, Math. Oper. Res., 1998, 23(3): 719-734.
2. 0, and monotone NCP, SIAM J. Optim., 1999, 9(3): 624-645.
3. Chen, B., Xiu, N., A global linear and local quadratic non-interior continuation method for nonlinear complementarity problems based on Chen-Mangasarian smoothing functions, SIAM J. Optim., 1999, 9(3): 605-623.
4. Facchinei, F., Kanzow, C., Beyond monotonicity in regularization methods for nonlinear complementarity problems, SIAM J. Control Optim., 1999, 37(4): 1150-1161.
5. 0-equations, Comput. Optim. Appl., 1999, 12(1/2/3): 229-251.
6. Sun, D., A regularization Newton method for solving nonlinear complementarity problems, Appl. Math. Optim., 1999, 40 (3): 315-339.
7. 0-functions in box variational inequality problems, SIAM J. Optim., 2000, 11: 748-760.
8. Chen, B., Harker, P. T., A non-interior-point continuation method for linear complementarity problem, SIAM J. Matrix Anal. Appl., 1993, 14(4): 1168-1190.
9. Billus, S. C., Dirkse, S. P., Ferris, M. C., A comparison of algorithms for large-scale mixed complementarity problems, Comput. Optim. Appl., 1997, 7(1): 3-25.
10. Kanzow, C., Some noninterior continuation methods for linear complementarity problems, SIAM J. Matrix Anal. Appl., 1996, 17(4): 851-868.
11. Smale, S., Algorithms for solving equations, in Proceeding of International Congress of Mathematicians (ed. Gleason, A. M.), Providence, Rhode Island: American Mathematics Society, 1987, 172-195.
12. Chen, X., Qi, L., A parameterized Newton method and a Broyden-like method for solving nonsmooth equations, Comput. Optim. Appl., 1995, 5: 97-138.
13. Chen, C., Mangasarian, O. L., A class of smoothing functions for nonlinear and mixed complementarity problems, Comput. Optim. Appl.. 1996, 5: 97-138.
14. Tseng, P., Analysis of a non-interior continuation method based on Chen-Mangasarian smoothing functions for complementarity problems, Reformulation-Nonsmooth, PiecewiseSmooth, Semismooth and Smoothing Methods (eds. Fukushima, M., Qi, L.), Boston: Kluwer Academic Publishers, 1999, 381-404.
15. Gabriel, S. A., Moré, J. J., Smoothing of mixed complementarity problems. Complementarity and Variational Problems: State of the Art (eds. Ferris, M. C., Pang, J. S.), Philadelphia, Pennsylvania: SIAM Publishing, 1997, 105-116.
16. Fischer, A., A special Newton-type optimization method, Optim., 1992, 24: 269-284.
17. 0 - functions, SIAM J. Optim., 1999, 10(2): 315-330.
18. Kojima, M., Megiddo, N., Noma, T. et al., A unified approach to intrior point algorithm for linear complementarity problems, Lecture Notes in Computer Science, Berlin: Springer-Verlag, 1991, Vol. 538.
19. Palais, R. S., Terng, C. L., Critical Point Theory Submanifold Geometry, Lecture Notes in Mathematics, Vol. 1353, Berlin: Springer-Verlag, 1988.
20. Isac, G., Bulavski, V., Kalashnikov, V., Exceptional families, topological degree and complementarity problems, J. Global Optim., 1997, 10(2): 207-225.
21. Zhao, Y., Han, J., Qi, H., Exceptional families and existence theorems for variational inequality problems, J. Optim. Theory Appl., 1999, 101(2): 475-495.
22. Kanzow, C., A new approach to continuation methods for complementarity problem with uniform P-function, Oper. Res. Letters, 1997, 20(2): 85-92.
23. Chen, B., Harker, P. T., Pmar, M. C., Continuation method for nonlinear complementarity problems via normal maps, European J. Oper. Res., 1999, 116: 591-606.
24. Chen, B., Harker, P. T., Smooth approximation to nonlinear complementarity problems, SIAM J. Optim., 1997, 7(2): 403-420.