On minimizing some merit functions for nonlinear complementarity problems under H-differentiability

Journal of Optimization Theory and Applications

Volumn 139, Issue 1, 2008, Pages 127-140

  Tawhid, M A ^a   Goffin, J L ^b  

^a THOMPSON RIVERS UNIVERSITY   (Canada)

^b MCGILL UNIVERSITY   (Canada)

Author keywords

Descent algorithms; H differentiability; Locally Lipschitzian functions; Merit function; NCP functions; Nonlinear complementarity problems; Semismooth functions

Indexed keywords

CONDITION; DESCENT ALGORITHM; GLOBAL CONVER-GENCE; H-DIFFERENTIABILITY; LIPSCHITZIAN FUNCTIONS; LOCALLY LIPSCHITZIAN FUNCTION; MERIT FUNCTION; NCP FUNCTION; NONLINEAR COMPLEMENTARITY PROBLEM; SEMISMOOTH FUNCTIONS;

GLOBAL OPTIMIZATION;

EID: 51249108405     PISSN: 00223239     EISSN: 15732878     Source Type: Journal    
DOI: 10.1007/s10957-008-9409-z     Document Type: Article

References (26)

1. Gowda, M.S., Ravindran, G.: Algebraic univalence theorems for nonsmooth functions. J. Math. Anal. Appl. 252, 917-935 (2000)
2. Gowda, M.S.: A note on H-differentiable functions. Department of Mathematics and Statistics, University of Maryland, Baltimore County, Baltimore, Maryland 21250 (November, 1998)
3. Gowda, M.S.: Inverse and implicit function theorems for H-differentiable and semismooth functions. Optim. Methods Softw. 19, 443-461 (2004)
4. Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983). Reprinted by SIAM, Philadelphia (1990)
5. Mifflin, R.: Semismooth and semiconvex functions in constrained optimization. SIAM J. Control Optim. 15, 952-972 (1977)
6. Qi, L.: Convergence analysis of some algorithms for solving nonsmooth equations. Math. Oper. Res. 18, 227-244 (1993)
7. Qi, L., Sun, J.: A nonsmooth version of Newton's method. Math. Program. 58, 353-367 (1993)
8. Qi, L.: C-differentiability, C-differential operators and generalized Newton methods. Research Report, School of Mathematics, The University of New South Wales, Sydney, New South Wales, Australia (January 1996)
9. 1-optimization. SIAM J. Control Optim. 36, 1815-1832 (1998)
10. Tawhid, M.A., Gowda, M.S.: On two applications of H-differentiability to optimization and complementarity problems. Comput. Optim. Appl. 17, 279-299 (2000)
11. Tawhid, M.A.: On the local uniqueness of solutions of variational inequalities under H-differentiability. J. Optim. Theory Appl. 113, 149-164 (2002)
12. Facchinei, F., Kanzow, C.: On unconstrained and constrained stationary points of the implicit Lagrangian. J. Optim. Theory Appl. 92, 99-115 (1997)
13. Facchinei, F., Soares, J.: A new merit function for nonlinear complementarity problems and related algorithm. SIAM J. Optim. 7, 225-247 (1997)
14. Fischer, A.: A new constrained optimization reformulation for complementarity problems. J. Optim. Theory Appl. 97, 105-117 (1998)
15. Jiang, H.: Unconstrained minimization approaches to nonlinear complementarity problems. J. Glob. Optim. 9, 169-181 (1996)
16. Kanzow, C.: Nonlinear complementarity as unconstrained optimization. J. Optim. Theory Appl. 88, 139-155 (1996)
17. Mangasarian, O.L., Solodov, M.V.: Nonlinear complementarity as unconstrained and constrained minimization. Math. Program. 62, 277-297 (1993)
18. Yamashita, N., Fukushima, M.: On stationary points of the implicit Lagrangian for nonlinear complementarity problems. J. Optim. Theory Appl. 84, 653-663 (1995)
19. Cottle, R.W., Pang, J.-S., Stone, R.E.: The Linear Complementarity Problem. Academic, Boston (1992)
20. Moré, J.J., Rheinboldt, W.C.: On P- and S- functions and related classes of N-dimensional nonlinear mappings. Linear Algebra Appl. 6, 45-68 (1973)
21. 0-properties in nonsmooth functions. Math. Oper. Res. 25, 400-408 (2000)
22. Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis, Grundlehren der Mathematischen Wissenschaften. Springer, Berlin (1998)
23. Fischer, A.: An NCP-function and its use for the solution of complementarity problems. In: Du, D.Z., Qi, L., Womersley, R.S. (eds.) Recent Advances in Nonsmooth Optimization, pp. 88-105. World Scientific, Singapore (1995)
24. Geiger, C., Kanzow, C.: On the resolution of monotone complementarity problems. Comput. Optim. 5, 155-173 (1996)
25. Fischer, A.: Solution of monotone complementarity problems with locally Lipschitzian functions. Math. Program. 76, 513-532 (1997)
26. Fischer, A., Jeyakumar, V., Luc, D.T.: Solution point characterizations and convergence analysis of a descent algorithm for nonsmooth continuous complementarity problems. J. Optim. Theory Appl. 110, 493-513 (2001)