A family of NCP functions and a descent method for the nonlinear complementarity problem

Computational Optimization and Applications

Volumn 40, Issue 3, 2008, Pages 389-404

  Chen, Jein Shan ^a   Pan, Shaohua ^b  

^a NATIONAL TAIWAN NORMAL UNIVERSITY   (Taiwan)

^b SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Descent method; Merit function; NCP; NCP function

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; EVOLUTIONARY ALGORITHMS; FUNCTION EVALUATION; FUNCTIONS; MICROFLUIDICS; NONLINEAR ANALYSIS; NONLINEAR PROGRAMMING; NUMERICAL ANALYSIS; NUMERICAL METHODS; SCHEDULING ALGORITHMS;

(001) PARAMETER; (MIN ,MAX ,+) FUNCTIONS; (PL) PROPERTIES; BUSINESS MEDIA; DESCENT METHODS; FISCHER; FISCHER BURMEISTER FUNCTION; MERIT FUNCTIONS; NONLINEAR COMPLEMENTARITY PROBLEMS; NUMERICA L RESULTS; NUMERICAL COMPUTATIONS; REAL NUMBERS; SPRINGER (CO); TEST PROBLEMS; UNCONSTRAINED MINIMIZATION;

NUMBER THEORY;

EID: 45749154599     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-007-9086-0     Document Type: Article

References (24)

1. Billups, S.C., Dirkse, S.P., Soares, M.C.: A comparison of algorithms for large scale mixed complementarity problems. Comput. Optim. Appl. 7, 3-25 (1997)
2. Chen, J.-S.: On some NCP-functions based on the generalized Fischer-Burmeister function. Asia-Pac. J. Oper. Res. 24, 401-420 (2007)
3. Chen, J.-S.: The semismooth-related properties of a merit function and a descent method for the nonlinear complementarity problem. J. Glob. Optim. 36, 565-580 (2006)
4. Cottle, R.W., Pang, J.-S., Stone, R.-E.: The Linear Complementarity Problem. Academic Press, New York (1992)
5. Facchinei, F., Soares, J.: A new merit function for nonlinear complementarity problems and a related algorithm. SIAM J. Optim. 7, 225-247 (1997)
6. Ferris, M.C., Mangasarian, O.L., Pang, J.-S. (eds.): Complementarity: Applications, Algorithms and Extensions. Kluwer Academic, Dordrecht (2001)
7. Fischer, A.: A special Newton-type optimization methods. Optimization 24, 269-284 (1992)
8. Fischer, A.: Solution of the monotone complementarity problem with locally Lipschitzian functions. Math. Program. 76, 513-532 (1997)
9. Fukushima, M.: Merit functions for variational inequality and complementarity problems. In: Di Pillo, G., Giannessi, F. (eds.) Nonlinear Optimization ans Applications, pp. 155-170. Plenum Press, New York (1996)
10. Geiger, C., Kanzow, C.: On the resolution of monotone complementarity problems. Comput. Optim. Appl. 5, 155-173 (1996)
11. Grippo, L., Lampariello, F., Lucidi, S.: A nonmonotone line search technique for Newton's method. SIAM J. Numer. Anal. 23, 707-716 (1986)
12. Harker, P.T., Pang, J.-S.: Finite dimensional variational inequality and nonlinear complementarity problem: A survey of theory, algorithms and applications. Math. Program. 48, 161-220 (1990)
13. Higham, N.J.: Estimating the matrix p-norm. Num. Math. 62, 539-555 (1992)
14. Jiang, H.: Unconstrained minimization approaches to nonlinear complementarity problems. J. Glob. Optim. 9, 169-181 (1996)
15. Kanzow, C.: Nonlinear complementarity as unconstrained optimization. J. Optim. Theory Appl. 88, 139-155 (1996)
16. Mangasarian, O.L., Solodov, M.V.: Nonlinear complementarity as unconstrained and constrained minimization. Math. Program. 62, 277-297 (1993)
17. Mangasarian, O.L.: Equivalence of the complementarity problem to a system of nonlinear equations. SIAM J. Appl. Math. 31, 89-92 (1976)
18. Pang, J.-S.: Complementarity problems. In: Horst, R., Pardalos, P. (eds.) Handbook of Global Optimization, pp. 271-338. Kluwer Academic, Boston (1994)
19. Qi, H.-D., Liao, L.-Z.: A smoothing Newton method for gneral nonlinear complementarity problems. Comput. Optim. Appl. 17, 231-253 (2000)
20. Sun, D., Qi, L.-Q.: On NCP-functions. Comput. Optim. Appl. 13, 201-220 (1999)
21. Tseng, P.: Global behaviour of a class of merit functions for the nonlinear complementarity problem. J. Optim. Theory Appl. 89, 17-37 (1996)
22. Yamada, K., Yamashita, N., Fukushima, M.: A new derivative-free descent method for the nonlinear complementarity problems. In: Pillo, G.D., Giannessi, F. (eds.) Nonlinear Optimization and Related Topics, pp. 463-489. Kluwer Academic, Dordrecht (2000)
23. Yamashita, N., Fukushima, M.: On stationary points of the implicit Lagrangian for the nonlinear complementarity problems. J. Optim. Theory Appl. 84, 653-663 (1995)
24. Yamashita, N., Fukushima, M.: Modified Newton methods for solving a semismooth reformulation of monotone complementarity problems. Math. Program. 76, 469-491 (1997)