The semismooth-related properties of a merit function and a descent method for the nonlinear complementarity problem

Journal of Global Optimization

Volumn 36, Issue 4, 2006, Pages 565-580

  Chen, Jein Shan ^a  

^a NATIONAL TAIWAN NORMAL UNIVERSITY   (Taiwan)

Author keywords

Complementarity; Descent method; Merit function; SC 1 function; Semismooth function

Indexed keywords

COMPUTATION THEORY; CONSTRAINT THEORY; CONVERGENCE OF NUMERICAL METHODS; GLOBAL OPTIMIZATION; NONLINEAR EQUATIONS; PROBLEM SOLVING;

COMPLEMENTARITY; DESCENT METHOD; MERIT FUNCTIONS; SC1 FUNCTIONS; SEMISMOOTH FUNCTIONS;

FUNCTIONS;

EID: 33750358254     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1007/s10898-006-9027-y     Document Type: Article

References (29)

1. Chen, J.-S.: On some NCP-functions based on the generalized Fischer-Burmeister function. Asia-Pac. J. Oper. Res. (2006, to appear)
2. Borwein, J.M., Lewis, A.-S.: Convex Analysis and Nonlinear Optimization: Theory and Examples. Springer-Verlag, New York (2000)
3. Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983)
4. Facchinei, F., Pang, J.-S.: Finite-Dimensional Variational Inequalities and Complementarity Problems, vol. I and II. Springer-Verlag, New York (2003)
5. Facchinei, F., Soares, J.: A new merit function for nonlinear complementarity problems and a related algorithm. SIAM J. Optimiz. 7, 225-247 (1997)
6. Ferris, M.C., Pang, J.-S.: Engineering and economic applications of complementarity problems. SIAM Rev. 39, 669-713 (1997)
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. Optimiz. Appl. 5, 155-173 (1996)
11. 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)
12. Higham, N.J.: Estimating the matrix p-norm. Numer. Math. 62, 539-555 (1992)
13. Jiang, H. Unconstrained minimization approaches to nonlinear complementarity problems. J. Global Optimiz. 9, 169-181 (1996)
14. Kanzow, C.: Nonlinear complementarity as unconstrained optimization. J. Optimiz. Theory Appl. 88, 139-155 (1996)
15. Mifflin, R.: Semismooth and semiconvex functions in constrained optimization. SIAM. J. Control Optimiz. 15, 959-972 (1977)
16. Ortega, J.M., Rheinboldt, W.: Iterative Solution of Nonlinear Equations in Several Variables. SIAM, Philadelphia (2000)
17. Pang, J.-S.: Complementarity problems. In: Horst, R., Pardalos, P. (eds.) Handbook of Global Optimization, pp. 271-338. Kluwer Academic Publishers, Boston, Massachusetts (1994)
18. 1 minimization problems. J. Optimiz. Theory Appl. 85, 633-648 (1995)
19. Qi, L.: Convergence analysis of some algorithms for solving nonsmooth equations. Math. Oper. Res. 18 227-244 (1993)
20. 1 optimization problems. Math. Program. 64, 277-294 (1994)
21. Qi, L., Sun, J.: A nonsmooth version of Newton's method. Math. Program. 58, 353-367 (1993)
22. Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton NJ (1970)
23. Rockafellar, R.T., Wets, J.-B.: Variational Analysis. Springer-Verlag, Berlin (1998)
24. Sun, D., Qi, L.: On NCP-functions. Comput. Optimiz. Appl. 13, 201-220 (1999)
25. Sun, D., Sun, J.: Semismooth matrix valued functions. Math. Oper. Res. 27, 150-169 (2002)
26. Tseng, P.: Global behaviour of a class of merit functions for the nonlinear complementarity problem. J. Optimiz. Theory Appl. 89, 17-37 (1996)
27. Yamada, K., Yamashita, N., Fukushima, M.: A new derivative-free descent method for the non-linear complementarity problems. In: Pillo, G.D., Giannessi, F. (eds.) Nonlinear Optimization and Related Topics pp. 463-489. Kluwer Academic Publishers, Netherlands (2000)
28. Yamashita, N., Fukushima, M.: On stationary points of the implicit Lagrangian for the nonlinear complementarity problems. J. Optimiz. Theory Appl. 84, 653-663 (1995)
29. Yamashita, N., Fukushima, M.: Modified Newton methods for solving a semismooth reformulation of monotone complementarity problems. Math. Program. 76, 469-491 (1997)