Solution of nonsmooth generalized complementarity problems

Journal of the Operations Research Society of Japan

Volumn 54, Issue 1, 2011, Pages 12-24

  Tawhid, Mohamed Aly ^a  

^a THOMPSON RIVERS UNIVERSITY   (Canada)

Author keywords

Generalized complementarity problem; H differentiability; Locally Lipschitzian; Merit function; Optimization; Regularity conditions; Semismooth functions

Indexed keywords

EID: 84880158208     PISSN: 04534514     EISSN: None     Source Type: Journal    
DOI: 10.15807/jorsj.54.12     Document Type: Article

References (41)

1. R. Andreani, A. Friedlander, and S.A. Santos: On the resolution of the generalized nonlinear complementarity problem. SIAM Journal on Optimization, 12 (2001), 303 321.
2. B. Chen, X. Chen, and C. Kanzow: A penalized Fischer-Burmeister NCP-function. Mathematical Programming, 88 (2000), 211-216.
3. F.H. Clarke: Optimization and Nonsmooth Analysis (Wiley, New York, 1983) (reprinted by SIAM, Philadelphia, PA, 1990).
4. R.W. Cottle, J.-S. Pang, and R.E. Stone: The Linear Gomplementarity Problem (Academic Press, Boston, 1992).
5. F. Facchinei and C. Kanzow: On unconstrained and constrained stationary points of the implicit Lagrangian. Journal of Optimization Theory and Applications, 92 (1997), 99 115.
6. F. Facchinei and J. Soares: A new merit function for nonlinear complementarity problems and related algorithm. SIAM Journal on Optimization, 7 (1997), 225 247.
7. F. Facchinei, A. Fischer, and C. Kanzow: Regularity properties of a semismooth reformulation of variational inequalities. SIAM Journal on Optimization, 8 (1998), 850-869.
8. F. Facchinei and J.-S. Pang: Finite-Dimensional Variational Inequalities and Gomplementarity Problems (Vol. I/Vol.II, Springer Series in Operations Research, Springer-Verlag, New York, 2003).
9. M.C. Ferris and D. Ralph: Projected gradient methods for nonlinear complementarity problems via normal maps. In D.Z. Du, L.Qi, and R.S. Womersley (eds.): Recent Advances in Nonsmooth Optimization (World Scientific Publishers, Singapore, Republic of Singapore 1995), 57-87.
10. M.C. Ferris and J.-S. Pang: Engineering and economic applications of complementarity problems. SIAM Review, 39 (1997). 669-713.
11. A. Fischer: Solution of monotone complementarity problems with locally Lipschitzian functions. Mathematical Programming, 76 (1997), 513 532.
12. M.S. Cowda: A Note on H-differentiable functions. Department of Mathematics and Statistics, University of Maryland, Baltimore County, Baltimore, Maryland, November, 1998.
13. M.S. Gowda: Inverse and implicit function theorems for H-differentiable and semismooth functions. Optimization Methods and Software, 19 (2004), 443-461.
14. M.S. Gowda and G. Ravindran: Algebraic univalence theorems for nonsmooth functions. Journal of Mathematical Analysis and Applications, 252 (2000), 917-935.
15. P.T. Harker and J.-S. Pang: Finite dimension variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications. Mathematical programming, 48 (1990), 161-220.
16. D.H. Hyer, C. Isac, and F.M. Rassias: Topics in Nonlinear Analysis and Applications (World scientific Publishing Company, Singapore, 1997).
17. G. Isac: Complementarity Problems (Lecture Notes in Mathematics 1528, Springer Verlag, Berlin, Germany, 1992).
18. H. Jiang, M. Fukushima, L. Qi, and D. Sun: A trust region method for solving generalized complementarity problems. SIAM Journal on Optimization, 8 (1998), 140-157.
19. C. Kanzow and H.J. Kleinmichel: A new class of semismooth Newton-Type methods for nonlinear complementarity problems. Computational Optimization and Applications, 11 (1998), 227-251.
20. C. Kanzow and M. Fukushima: Equivalence of the generalized complementarity problem to differentiable unconstrained minimization. Journal of Optimization Theory and Applications, 90 (1996), 581-603.
21. T.D. Luca, F. Facchinei, and C. Kanzow: A semismooth equation approach to the solution of nonlinear complenientarity problems. Mathematical Programming, 75 (1996), 407-439.
22. R. Mifflin: Semismooth and semiconvex functions in constrained optimization. SIAM Journal on Control and Optimization, 15 (1977), 952-972.
23. J.J. More: Global methods for nonlinear coinplementarity prohlems Mathematics of Operations Research, 21 (1996), 589-614.
24. M.A. Noor: Quasi-complementarity problem. Journal of Mathematical Analysis and Applications. 130 (1988), 344-353.
25. J.S. Pang: The implicit complementarity problem. In O.L. Mangasarian, R. R. Meyer, and S. M. Robinson(eds.): Nonlinear Programming (Academic Press, New York 1981), 487-518.
26. L. Qi: Convergence analysis of some algorithms for solving nonsmooth equations. Mathematics of Operations Research. 18 (1993), 227-244.
27. L. Qi: C-differentiability, C-differential operators and generalized Newton methods. Research Report, School of Mathematics, The University of New South Wales, Sydney, New South Wales 2052, Australia, January, 1996.
28. L. Qi and J. Sun: A nonsmooth version of Newtons method. Mathematical Programming, 58 (1993). 353-367.
29. R.T. Rockafellar and R.J.-B. Wets: Variational Analysis (Grundlehren der Mathernatischen Wissenschaften, 317, Springer-Verlag, Berlin. 1998).
30. Y. Song, M.S. Gowda, and C. Ravindran: On characterizations of P-And P0-properties in nonsmooth functions. Mathematics of Operations Research, 25 (2000), 400 408.
31. Y. Song, M.S. Gowda, and C. Ravindran: On some properties of P-matrix sets. Linear Algebra and its Applications, 290 (1999), 246-273.
32. M.A. Tawhid: On the local uniqueness of solutions of variational inequalities under HdifferentiabiLity. Journal of Optimization Theory and Applications, 113 (2002), 149-164.
33. M.A. Tawhid: Unconstrained methods for nonsmooth nonlinear complernentarity problems. Advanced Modeling and Optimization. 12 (2010), 20-35.
34. M.A. Tawhid: Nonsmooth generalized complementarity as unconstrained optimization. Journal of Industrial and Management Optimization, 6 (2010), 411-423.
35. M.A. Tawhid: An application of H-differentiability to nonnegative and unrestricted generalized complementarity problems. Computational Optimization and Applications, 39 (2008), 51-74.
36. M.A. Tawhid and J.L. Goffin: On minimizing some merit functions for nonlinear complementarity problems under H-differentiability. Journal of Optimization Theory and Applications, 139 (2008), 127-140.
37. M.A. Tawhid and M.S. Gowda: On two applications of H-differentiability to optimization and complementarity problems. Computational Optimization and Applications, 17 (2000), 279 299.
38. P. Tseng, N. Yamashita, and M. Fukushima: Equivalence of complementarity problems to differentiable minimization: A unified approach. SIAM Journal on Optimization, 6 (1996), 446-460.
39. X. Zhang, H. Jiang, and Y. Wang: A smoothing Newton-Type method for generalized nonlinear complementarity problem. Journal of Computational and Applied Math ematics, 212 (2008), 75-85.
40. X. Zhang, F. Ma, and Y. Wang: A Newton-Type algorithm for generalized linear complementarity problem over a polyhedral cone. Applied Mathematics and Computation, 169 (2005), 388-401.
41. Y. Wang, X. Zhang, and L. Qi: Unconstrained optimization reformulation of the generalized nonLinear complementarity problem and related method. Optimization, 54 (2005), 563-577.