Superlinear/quadratic one-step smoothing Newton method for P 0-NCP

Acta Mathematica Sinica, English Series

Volumn 21, Issue 1, 2005, Pages 117-128

  Zhang, Li Ping ^a   Han, Ji Ye ^b   Huang, Zheng Hai ^b  

^a TSINGHUA UNIVERSITY   (China)

^b INSTITUTE OF APPLIED MATHEMATICS   (China)

Author keywords

Non linear complementarity problems; Smoothing Newton method; Superlinear quadratic convergence

Indexed keywords

EID: 13844253901     PISSN: 14398516     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10114-004-0412-5     Document Type: Article

References (25)

1. Harker, P. T., Pang, J. -S.: Finite-dimensional variational inequality and non-linear complementarity problems: a survey of theory, algorithms and applications. Mathematical Programming, 48(1), 161-220 (1990)
2. Ferris, M. C., Pang, J. -S.: Engineering and economic applications of complementarity problems. SIAM Review, 39(3), 669-713 (1997)
3. Chen, B., Harker, P. T.: Smoothing approximations to non-linear complementarity problems. SIAM Journal on Optimization, 7(1), 403-420 (1997)
4. Chen, B., Xiu, N.: A global linear and local quadratic non-interior continuation method for non-linear complementarity problems based on Chen-Mangasarian smoothing functions. SIAM Journal on Optimization, 9(2), 605-623 (1999)
5. Chen. X., Qi, L., Sun, D.: Global and superlinear convergence of the smoothing Newton method and its application to general box-constrained variational inequalities. Mathematics of Computation, 67(1), 519-540 (1998)
6. Fischer, A.: Solution of monotone complementarity problems with locally Lipschitz functions. Mathematical Programming, 76(2), 513-532 (1997)
7. 0-functions. SIAM Journal on Optimization, 10(1), 315-330 (2000)
8. Qi, L., Sun, D.: Improving the convergence of non-interior point algorithm for non-linear complementarity problems. Mathematics of Computation, 69(1), 283-304 (2000)
9. Tseng, P.: Error bounds and superlinear convergence analysis of some Newton-type methods in optimization, in non-linear Optimization and Related Topics, Edited by Di Pillo, G., and Giannessi, F., Kluwer Academic Publishers, Boston, 445-462 (2000)
10. Billups, S. C., Dirkse, S. P., Ferris, M. C.: A comparison of algorithms for large-scale mixed complementarity problems. Computational Optimization and Applications, 7(1), 3-25 (1997)
11. Qi, L., Sun, D., Zhou, G.: A new look at smoothing Newton methods for non-linear complementarity problems and box constrained variational inequality problems. Mathematical Programming, 87(1), 1-35 (2000)
12. Zhou, G., Sun, D., Qi, L.: Numerical experiences for a class of squared smoothing Newton methods for box constrained variational inequality problems. In Reformulation-Nonsmooth, Piecewise Smooth, semi-smooth and Smoothing Methods, Edited by Fukushima, M., and Qi, L., Kluwer Academic Publishers, Boston, 421-441 (1998)
13. 0- and monotone LCP. Manuscript, August 17, 2001
14. Sun, D.: A regularization Newton method for solving non-linear complementarity problems. Applied Mathematics and Optimization, 35(1), 315-339 (1999)
15. 0-function non-linear complementarity problem. Science in China, 44(2), 1107-1114 (2001)
16. Chen, B., Xiu, N.: Superlinear noninterior one-step continuation method for monotone LCP in absence of strict complementarity. Journal of Optimization Theory and Applications, 108(1), 317-332 (2001)
17. Fischer, A.: A special Newton-type optimization method. Optimization, 24(1), 269-284 (1992)
18. Mifflin, R.: semi-smooth and semiconvex functions in constrained optimization. SIAM J. Control Optim., 15(1), 957-972 (1977)
19. Qi, L., Sun, J.: A nonsmooth version of Newton's method. Mathematical Programming, 58(2), 353-367 (1993)
20. Clarke, F. H.: Optimization and Nonsmooth Analysis, Wiley, New York, 1983
21. Moré, J. J., and Rheinboldt, W. C.: On P- and S-functions and related classes of n-dimensional non-linear mappings. Linear Algebra Applications, 6(1), 45-68 (1973).
22. Chen, B., Harker, P. T.: A non-interior-point continuation method for linear complementarity problems. SIAM Journal on Matrix Analysis and Applications, 14(2), 1168-1190 (1993)
23. Kanzow, C.: Global convergence properities of some interative methods for linear complementarity problems. SIAM Journal on Optimization, 6(1), 326-341 (1996)
24. Facchinei, F., Kanzow, C.: Beyond monotonicity in regularization methods for non-linear complementarity problems. SIAM J. Control Optim., 37(2), 1150-1161 (1999)
25. Qi. L.: Convergence analysis of some algorithms for solving nonsmooth equations. Mathematics of Operations Research, 18(1), 227-244 (1993)