Exact formula for the second-order tangent set of the second-order cone complementarity sET

Jein Shan Chen, Jane J. Ye, Jin Zhang, Jinchuan Zhou

研究成果: 雜誌貢獻文章

摘要

The second-order tangent set is an important concept in describing the curvature of the set involved. Due to the existence of the complementarity condition, the second-order cone (SOC) complementarity set is a nonconvex set. Moreover, unlike the vector complementarity set, the SOC complementarity set is not even the union of finitely many polyhedral convex sets. Despite these difficulties, we succeed in showing that like the vector complementarity set, the SOC complementarity set is second-order directionally differentiable and an exact formula for the second-order tangent set of the SOC complementarity set can be given. We derive these results by establishing the relationship between the second-order tangent set of the SOC complementarity set and the second-order directional derivative of the projection operator over the SOC, and calculating the second-order directional derivative of the projection operator over the SOC. As an application, we derive second-order necessary optimality conditions for the mathematical program with SOC complementarity constraints.

原文英語
頁(從 - 到)2986-3011
頁數26
期刊SIAM Journal on Optimization
29
發行號4
DOIs
出版狀態已發佈 - 2019 一月 1
對外發佈Yes

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science

指紋 深入研究「Exact formula for the second-order tangent set of the second-order cone complementarity sET<sup>∗</sup>」主題。共同形成了獨特的指紋。

  • 引用此