Differentiability v.s. convexity for complementarity functions

Chien Hao Huang, Jein Shan Chen, Juan Enrique Martinez-Legaz

Research output: Contribution to journalArticle

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.

Original languageEnglish
Pages (from-to)209-216
Number of pages8
JournalOptimization Letters
Volume11
Issue number1
DOIs
Publication statusPublished - 2017 Jan 1

Fingerprint

Complementarity Problem
Complementarity
Differentiability
Nonlinear Complementarity Problem
Convexity
Generalized Complementarity Problem
Symmetric Cone
Second-order Cone
Infinite-dimensional Spaces
Differentiable

Keywords

  • Closed convex cone
  • Complementarity functions
  • NCP-functions
  • Second-order cone

ASJC Scopus subject areas

  • Control and Optimization

Cite this

Differentiability v.s. convexity for complementarity functions. / Huang, Chien Hao; Chen, Jein Shan; Martinez-Legaz, Juan Enrique.

In: Optimization Letters, Vol. 11, No. 1, 01.01.2017, p. 209-216.

Research output: Contribution to journalArticle

Huang, Chien Hao ; Chen, Jein Shan ; Martinez-Legaz, Juan Enrique. / Differentiability v.s. convexity for complementarity functions. In: Optimization Letters. 2017 ; Vol. 11, No. 1. pp. 209-216.
@article{ad152957a3d5486bbd0c4c943f04237b,
title = "Differentiability v.s. convexity for complementarity functions",
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.",
keywords = "Closed convex cone, Complementarity functions, NCP-functions, Second-order cone",
author = "Huang, {Chien Hao} and Chen, {Jein Shan} and Martinez-Legaz, {Juan Enrique}",
year = "2017",
month = "1",
day = "1",
doi = "10.1007/s11590-015-0993-1",
language = "English",
volume = "11",
pages = "209--216",
journal = "Optimization Letters",
issn = "1862-4472",
publisher = "Springer Verlag",
number = "1",

}

TY - JOUR

T1 - Differentiability v.s. convexity for complementarity functions

AU - Huang, Chien Hao

AU - Chen, Jein Shan

AU - Martinez-Legaz, Juan Enrique

PY - 2017/1/1

Y1 - 2017/1/1

N2 - 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.

AB - 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.

KW - Closed convex cone

KW - Complementarity functions

KW - NCP-functions

KW - Second-order cone

UR - http://www.scopus.com/inward/record.url?scp=84952654148&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84952654148&partnerID=8YFLogxK

U2 - 10.1007/s11590-015-0993-1

DO - 10.1007/s11590-015-0993-1

M3 - Article

AN - SCOPUS:84952654148

VL - 11

SP - 209

EP - 216

JO - Optimization Letters

JF - Optimization Letters

SN - 1862-4472

IS - 1

ER -