Skip to main content
SpringerLink
Log in

Differentiability v.s. convexity for complementarity functions

  • Short Communication
  • Published:
Optimization Letters Aims and scope Submit manuscript

Abstract

It is known that complementarity functions play an important role in dealing with complementarity problems. The most well known complementarity problem is the symmetric cone complementarity problem (SCCP) which includes nonlinear complementarity problem (NCP), semidefinite complementarity problem (SDCP), and second-order cone complementarity problem (SOCCP) as special cases. Moreover, there is also so-called generalized complementarity problem (GCP) in infinite dimensional space. Among the existing NCP-functions, it was observed that there are no differentiable and convex NCP-functions. In particular, Miri and Effati (J Optim Theory Appl 164:723–730, 2015) show that convexity and differentiability cannot hold simultaneously for an NCP-function. In this paper, we further establish that such result also holds for general complementarity functions associated with the GCP.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. Berkovitz, L.D.: Convexity and optimization in \({{\rm {I}}\! {\rm {R}}}^{n}\). Wiley-Interscience, New York (2002)

  2. Chen, J.-S.: The convex and monotone functions associated with second-order cone. Optimization 55(4), 363–385 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  3. Chen, J.-S.: Two classes of merit functions for the second-order cone complementarity problem. Math. Methods Oper. Res. 64, 495–519 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  4. Chen, J.-S., Chen, X., Pan, S., Zhang, J.: Some characterizations for SOC-monotone and SOC-convex functions. J. Glob. Optim. 45, 259–279 (2009)

  5. Chen, J.-S., Pan, S.-H.: A survey on SOC complementarity functions and solution methods for SOCPs and SOCCPs. Pac. J. Optim. 8(1), 33–74 (2012)

    MathSciNet  MATH  Google Scholar 

  6. Chen, J.-S., Tseng, P.: An unconstrained smooth minimization reformulation of the second-order cone complementarity problem. Math. Program. 104, 293–327 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  7. Chiang, Y.: Characterizations for solidness of dual cones with applications. J. Glob. Optim. 52, 79–94 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  8. Cottle, R.W., Pang, J.-S., Stone, R.-E.: The linear complementarity problem. Academic Press, New York (1992)

    MATH  Google Scholar 

  9. Facchinei, F., Pang, J.-S.: Finite-dimensional variational inequalities and complementarity problems. Springer Verlag, New York (2003)

    MATH  Google Scholar 

  10. Faraut, J., Korányi, A.: Analysis on symmetric cones, Oxford mathematical monographs. Oxford University Press, New York (1994)

  11. Galántai, A.: Properties and construction of NCP functions. Comput. Optim. Appl. 52, 805–824 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  12. 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)

    Article  MathSciNet  MATH  Google Scholar 

  13. Hayashi, S., Yamashita, N., Fukushima, M.: Robust Nash equilibria and second-order cone complementarity problems. J. Nonlinear Convex Anal. 6, 283–296 (2005)

    MathSciNet  MATH  Google Scholar 

  14. Isac, G.: Topological methods in complementarity theory. Kluwer Academic Publishers, Netherlands (2000)

    Book  MATH  Google Scholar 

  15. Karmardian, S.: Generalized complementarity problem. J. Optim. Theory Appl. 8, 161–168 (1971)

    Article  MathSciNet  Google Scholar 

  16. Kong, L.C., Tuncel, L., Xiu, N.H.: Vector-valued implicit Lagrangian for symmetric cone complementarity problems. Asia-Pac. J. Oper. Res. 26, 199–233 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  17. Ma, P., Chen, J.-S., Huang, C.-H., Ko, C.-H.: Discovery of new complementary functions for NCP and SOCCP, submitted manuscript (2015)

  18. Mangasarian, O.L.: Equivalence of the complementarity problem to a system of nonlinear equations. SIAM J. Appl. Math. 31, 89–92 (1976)

    Article  MathSciNet  MATH  Google Scholar 

  19. Miri, S.M., Effati, S.: On generalized convexity of nonlinear complementarity functions. J. Optim. Theory Appl. 164, 723–730 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  20. Pan, S.-H., Chen, J.-S.: A one-parametric class of merit functions for the symmetric cone complementarity problem. J. Math. Anal. Appl. 355, 195–215 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  21. Pan, S.-H., Kum, S.-G., Lim, Y.-G., Chen, J.-S.: On the generalized Fischer-Burmeister merit function for the second-order cone complementarity problem. Math. Comput. 83, 1143–1171 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  22. Sun, D., Sun, J.: L\(\ddot{o}\)wner’s operator and spectral functions in Euclidean Jordan algebras. Math. Oper. Res. 33, 421–445 (2008)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgments

The J.-S. Chen’s work is supported by Ministry of Science and Technology, Taiwan. The work of J. E. Martinez-Legaz has been supported by the MINECO of Spain, Grant MTM2014-59179-C2-2-P, and under Australian Research Council’s Discovery Projects funding scheme (project number DP140103213). He is affiliated to MOVE (Markets, Organizations and Votes in Economics).

Author information

Authors and Affiliations

  1. Department of Mathematics, National Taiwan Normal University, Taipei, 11677, Taiwan

    Chien-Hao Huang & Jein-Shan Chen

  2. Departament d’Economia i d’Història Econòmica, Universitat Autònoma de Barcelona, 08193, Bellaterra, Spain

    Juan Enrique Martinez-Legaz

  3. Barcelona Graduate School of Mathematics (BGSMath), Barcelona, Spain

    Juan Enrique Martinez-Legaz

Authors
  1. Chien-Hao Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jein-Shan Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Juan Enrique Martinez-Legaz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jein-Shan Chen.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Huang, CH., Chen, JS. & Martinez-Legaz, J.E. Differentiability v.s. convexity for complementarity functions. Optim Lett 11, 209–216 (2017). https://doi.org/10.1007/s11590-015-0993-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-015-0993-1

Keywords

Search

Navigation