Abstract
This paper deals with nonnegative nonsmooth generalized complementarity problem, denoted by GCP(f,g). Starting with H-differentiable functions f and g, we describe H-differentials of some GCP functions and their merit functions. We show how, under appropriate conditions on H-differentials of f and g, minimizing a merit function corresponding to f and g leads to a solution of the generalized complementarity problem. Moreover, we generalize the concepts of monotonicity, P 0-property and their variants for functions and use them to establish some conditions to get a solution for generalized complementarity problem. Our results are generalizations of such results for nonlinear complementarity problem when the underlying functions are C 1, semismooth, and locally Lipschitzian.
Similar content being viewed by others
References
Chen, B., Chen, X., Kanzow, C.: A penalized Fischer–Burmeister NCP-function: theoretical investigation and numerical results. Math. Program. 88, 211–216 (2000)
Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983) (reprinted: SIAM, Philadelphia (1990))
Cottle, R.W., Giannessi, F., Lions, J.-L. (eds.): Variational Inequalities and Complementarity Problems: Theory and Applications. Wiley, New York (1980)
Cottle, R.W., Pang, J.-S., Stone, R.E.: The Linear Complementarity Problem. Academic, Boston (1992)
Di Pillo, G., Giannessi, F. (eds.): Nonlinear Optimization and Applications. Plenum, New York (1996)
Facchinei, F., Kanzow, C.: On unconstrained and constrained stationary points of the implicit Lagrangian. J. Optim. Theory Appl. 92, 99–115 (1997)
Facchinei, F., Soares, J.: A new merit function for nonlinear complementarity problems and related algorithm. SIAM J. Optim. 7, 225–247 (1997)
Ferris, M.C., Pang, J.-S. (eds.): Complementarity and Variational Problems: State of the Art. SIAM, Philadelphia (1997)
Ferris, M.C., Pang, J.-S.: Engineering and economic applications of complementarity problems. SIAM Rev. 39, 669–713 (1997)
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)
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)
Fischer, A.: Solution of monotone complementarity problems with locally Lipschitzian functions. Math. Program. 76, 513–532 (1997)
Fischer, A.: A new constrained optimization reformulation for complementarity problems. J. Optim. Theory Appl. 97, 105–117 (1998)
Geiger, C., Kanzow, C.: On the resolution of monotone complementarity problems. Comput. Optim. 5, 155–173 (1996)
Gowda, M.S.: A note on H-differentiable functions. Department of Mathematics and Statistics, University of Maryland, Baltimore, MD (1998)
Gowda, M.S.: Inverse and implicit function theorems for H-differentiable and semismooth functions. Optim. Methods Softw. 19, 443–461 (2004)
Gowda, M.S., Ravindran, G.: Algebraic univalence theorems for nonsmooth functions. J. Math. Anal. Appl. 252, 917–935 (2000)
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)
Hyer, D.H., Isac, G., Rassias, T.M.: Topics in Nonlinear Analysis and Applications. World Scientific, Singapore (1997)
Isac, G.: Complementarity Problems. Lecture Notes in Mathematics, vol. 1528. Springer, New York (1992)
Jeyakumar, V., Luc, D.T.: Approximate Jacobian matrices for nonsmooth continuous maps and C 1-optimization. SIAM J. Control Optim. 36, 1815–1832 (1998)
Jiang, H.: Unconstrained minimization approaches to nonlinear complementarity problems. J. Glob. Optim. 9, 169–181 (1996)
Kanzow, C.: Nonlinear complementarity as unconstrained optimization. J. Optim. Theory Appl. 88, 139–155 (1996)
Kanzow, C., Fukushima, M.: Equivalence of the generalized complementarity problem to differentiable unconstrained minimization. J. Optim. Theory Appl. 90, 581–603 (1996)
Kanzow, C., Kleinmichel, H.: A new class of semismooth Newton-type methods for nonlinear complementarity problems. Comput. Optim. Appl. 11, 227–251 (1998)
Luca, T.D., Facchinei, F., Kanzow, C.: A semismooth equation approach to the solution of nonlinear complementarity problems. Math. Program. 75, 407–439 (1996)
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)
Mangasarian, O.L., Solodov, M.V.: Nonlinear complementarity as unconstrained and constrained minimization. Math. Program. 62, 277–297 (1993)
Mifflin, R.: Semismooth and semiconvex functions in constrained optimization. SIAM J. Control Optim. 15, 952–972 (1977)
Moré, J.J.: Global methods for nonlinear complementarity problems. Math. Oper. Res. 21, 589–614 (1996)
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)
Noor, M.A.: Quasi-complementarity problem. J. Math. Anal. Appl. 130, 344–353 (1988)
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)
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)
Qi, L.: Convergence analysis of some algorithms for solving nonsmooth equations. Math. Oper. Res. 18, 227–244 (1993)
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)
Qi, L., Sun, J.: A nonsmooth version of Newton’s method. Math. Program. 58, 353–367 (1993)
Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Grundlehren der Mathematischen Wissenschaften, vol. 317. Springer, Berlin (1998)
Song, Y., Gowda, M.S., Ravindran, G.: On characterizations of P- and P 0-properties in nonsmooth functions. Math. Oper. Res. 25, 400–408 (2000)
Song, Y., Gowda, M.S., Ravindran, G.: On some properties of P-matrix sets. Linear Algebra Appl. 290, 246–273 (1999)
Tawhid, M.A.: On the local uniqueness of solutions of variational inequalities under H-differentiability. J. Optim. Theory Appl. 113, 149–164 (2002)
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)
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)
Tawhid, M.A., Gowda, M.S.: On two applications of H-differentiability to optimization and complementarity problems. Comput. Optim. Appl. 17, 279–299 (2000)
Tseng, P., Yamashita, N., Fukushima, M.: Equivalence of complementarity problems to differentiable minimization: a unified approach. SIAM J. Optim. 6, 446–460 (1996)
Yamashita, N., Fukushima, M.: On stationary points of the implicit Lagrangian for nonlinear complementarity problems. J. Optim. Theory Appl. 84, 653–663 (1995)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tawhid, M.A. An application of H-differentiability to nonnegative and unrestricted generalized complementarity problems. Comput Optim Appl 39, 51–74 (2008). https://doi.org/10.1007/s10589-007-9052-x
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10589-007-9052-x