An application of H-differentiability to nonnegative and unrestricted generalized complementarity problems

Computational Optimization and Applications

Volumn 39, Issue 1, 2008, Pages 51-74

  Tawhid, M A ^a  

^a THOMPSON RIVERS UNIVERSITY   (Canada)

Author keywords

GCP function; Generalized complementarity problem; Generalized Jacobian; H Differentiability; Locally Lipschitzian; Merit function; Regularity conditions; Semismooth functions

Indexed keywords

DIFFERENTIAL EQUATIONS; FUNCTIONS; NONLINEAR ANALYSIS;

GENERALIZED COMPLEMENTARITY PROBLEMS; GENERALIZED JACOBIAN; LOCALLY LIPSCHITZIAN; SEMISMOOTH FUNCTIONS;

PROBLEM SOLVING;

EID: 37649008780     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-007-9052-x     Document Type: Article

References (46)

1. Chen, B., Chen, X., Kanzow, C.: A penalized Fischer-Burmeister NCP-function: theoretical investigation and numerical results. Math. Program. 88, 211-216 (2000)
2. Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983) (reprinted: SIAM, Philadelphia (1990))
3. Cottle, R.W., Giannessi, F., Lions, J.-L. (eds.): Variational Inequalities and Complementarity Problems: Theory and Applications. Wiley, New York (1980)
4. Cottle, R.W., Pang, J.-S., Stone, R.E.: The Linear Complementarity Problem. Academic, Boston (1992)
5. Di Pillo, G., Giannessi, F. (eds.): Nonlinear Optimization and Applications. Plenum, New York (1996)
6. Facchinei, F., Kanzow, C.: On unconstrained and constrained stationary points of the implicit Lagrangian. J. Optim. Theory Appl. 92, 99-115 (1997)
7. Facchinei, F., Soares, J.: A new merit function for nonlinear complementarity problems and related algorithm. SIAM J. Optim. 7, 225-247 (1997)
8. Ferris, M.C., Pang, J.-S. (eds.): Complementarity and Variational Problems: State of the Art. SIAM, Philadelphia (1997)
9. Ferris, M.C., Pang, J.-S.: Engineering and economic applications of complementarity problems. SIAM Rev. 39, 669-713 (1997)
10. Ferris, M.C., Ralph, D.: Projected gradient methods for nonlinear complementarity problems via normal maps. In Du, D.Z., Qi, L., Womersley, R.S. (eds.) Recent Advances in Nonsmooth Optimization, pp. 57-87. World Scientific, Singapore (1995)
11. 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)
12. Fischer, A.: Solution of monotone complementarity problems with locally Lipschitzian functions. Math. Program. 76, 513-532 (1997)
13. Fischer, A.: A new constrained optimization reformulation for complementarity problems. J. Optim. Theory Appl. 97, 105-117 (1998)
14. Geiger, C., Kanzow, C.: On the resolution of monotone complementarity problems. Comput. Optim. 5, 155-173 (1996)
15. Gowda, M.S.: A note on H-differentiable functions. Department of Mathematics and Statistics, University of Maryland, Baltimore, MD (1998)
16. Gowda, M.S.: Inverse and implicit function theorems for H-differentiable and semismooth functions. Optim. Methods Softw. 19, 443-461 (2004)
17. Gowda, M.S., Ravindran, G.: Algebraic univalence theorems for nonsmooth functions. J. Math. Anal. Appl. 252, 917-935 (2000)
18. Harker, P.T., Pang, J.-S.: Finite dimension variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications. Math. Program. 48, 161-220 (1990)
19. Hyer, D.H., Isac, G., Rassias, T.M.: Topics in Nonlinear Analysis and Applications. World Scientific, Singapore (1997)
20. Isac, G.: Complementarity Problems. Lecture Notes in Mathematics, vol. 1528. Springer, New York (1992)
21. 1-optimization. SIAM J. Control Optim. 36, 1815-1832 (1998)
22. Jiang, H.: Unconstrained minimization approaches to nonlinear complementarity problems. J. Glob. Optim. 9, 169-181 (1996)
23. Kanzow, C.: Nonlinear complementarity as unconstrained optimization. J. Optim. Theory Appl. 88, 139-155 (1996)
24. Kanzow, C., Fukushima, M.: Equivalence of the generalized complementarity problem to differentiable unconstrained minimization. J. Optim. Theory Appl. 90, 581-603 (1996)
25. Kanzow, C., Kleinmichel, H.: A new class of semismooth Newton-type methods for nonlinear complementarity problems. Comput. Optim. Appl. 11, 227-251 (1998)
26. Luca, T.D., Facchinei, F., Kanzow, C.: A semismooth equation approach to the solution of nonlinear complementarity problems. Math. Program. 75, 407-439 (1996)
27. Luo, Z.Q., Tseng, P.: A new class of merit functions for the nonlinear complementarity problem. In: Ferris, M.C., Pang, J.S. (eds.) Complementarity and Variational Problems: State of the Art, pp. 204-225. SIAM, Philadelphia (1997)
28. Mangasarian, O.L., Solodov, M.V.: Nonlinear complementarity as unconstrained and constrained minimization. Math. Program. 62, 277-297 (1993)
29. Mifflin, R.: Semismooth and semiconvex functions in constrained optimization. SIAM J. Control Optim. 15, 952-972 (1977)
30. Moré, J.J.: Global methods for nonlinear complementarity problems. Math. Oper. Res. 21, 589-614 (1996)
31. 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)
32. Noor, M.A.: Quasi-complementarity problem. J. Math. Anal. Appl. 130, 344-353 (1988)
33. Noor, M.A.: General nonlinear complementarity problems. In: Srivastava, H.M., Rassias, T.M. (eds.) Analysis, Geometry, and Groups: A Riemann Legacy Volume, pp. 337-371. Hadronic, Palm Harbor (1993)
34. Pang, J.S.: The implicit complementarity problem. In: Mangasarian, O.L., Meyer, R.R., Robinson, S.M. (eds.) Nonlinear Programming, pp. 487-518. Academic, New York (1981)
35. Qi, L.: Convergence analysis of some algorithms for solving nonsmooth equations. Math. Oper. Res. 18, 227-244 (1993)
36. Qi, L.: C-differentiability, C-differential operators and generalized Newton methods. Research report, School of Mathematics, The University of New South Wales, Sydney, Australia (January 1996)
37. Qi, L., Sun, J.: A nonsmooth version of Newton's method. Math. Program. 58, 353-367 (1993)
38. Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Grundlehren der Mathematischen Wissenschaften, vol. 317. Springer, Berlin (1998)
39. 0-properties in nonsmooth functions. Math. Oper. Res. 25, 400-408 (2000)
40. Song, Y., Gowda, M.S., Ravindran, G.: On some properties of P-matrix sets. Linear Algebra Appl. 290, 246-273 (1999)
41. Tawhid, M.A.: On the local uniqueness of solutions of variational inequalities under H-differentiability. J. Optim. Theory Appl. 113, 149-164 (2002)
42. Tawhid, M.A., Goffin, J.-L.: On minimizing some merit functions for nonlinear complementarity problems under H-differentiability. GERAD, École des Hautes Études Commericales, Montréal, Québec, Canada (March 2002, revised 2004)
43. Tawhid, M.A.: Nonsmooth generalized complementarity as unconstrained optimization. Department of Mathematics and Statistics, School of Advanced Technologies and Mathematics, Thompson Rivers University, Kamloops, Canada (June 2005)
44. Tawhid, M.A., Gowda, M.S.: On two applications of H-differentiability to optimization and complementarity problems. Comput. Optim. Appl. 17, 279-299 (2000)
45. Tseng, P., Yamashita, N., Fukushima, M.: Equivalence of complementarity problems to differentiable minimization: a unified approach. SIAM J. Optim. 6, 446-460 (1996)
46. Yamashita, N., Fukushima, M.: On stationary points of the implicit Lagrangian for nonlinear complementarity problems. J. Optim. Theory Appl. 84, 653-663 (1995)