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

DOI10.1137/17M1140479zbMATH Open1427.90229arXiv1906.09976OpenAlexW2994457221WikidataQ126593571 ScholiaQ126593571MaRDI QIDQ5203797FDOQ5203797

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

Publication date: 9 December 2019

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Abstract: 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 second-order cone, and calculating the second-order directional derivative of the projection operator over the second-order cone. As an application, we derive second-order necessary optimality conditions for the mathematical program with second-order cone complementarity constraints.

Full work available at URL: https://arxiv.org/abs/1906.09976

Recommendations

• Exact formulas for the proximal/regular/limiting normal cone of the second-order cone complementarity set
• Variational geometry of the complementarity set for second order cone
• scientific article; zbMATH DE number 860015
• Second order optimality conditions
• An overview of second order tangent sets and their application to vector optimization

zbMATH Keywords

projection operatorsecond-order tangent setssecond-order directional derivativesmathematical program with second-order cone complementarity constraintssecond-order necessary optimality conditionssecond-order cone complementarity sets

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Nonsmooth analysis (49J52) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Set-valued and variational analysis (49J53)

Cites Work

• Variational Analysis
• Optimality conditions in differentiable vector optimization via second-order tangent sets
• Optimization and nonsmooth analysis
• Title not available (Why is that?)
• On the coderivative of the projection operator onto the second-order cone
• Second-order cone programming
• An unconstrained smooth minimization reformulation of the second-order cone complementarity problem
• Smoothing functions for second-order-cone complementarity problems
• Second Order Optimality Conditions Based on Parabolic Second Order Tangent Sets
• Title not available (Why is that?)
• Perturbation analysis of second-order cone programming problems
• First order and second order characterizations of metric subregularity and calmness of constraint set mappings
• On the second-order directional derivatives of singular values of matrices and symmetric matrix-valued functions
• First-Order Optimality Conditions for Mathematical Programs with Second-Order Cone Complementarity Constraints
• Variational geometry of the complementarity set for second order cone
• Exact formulas for the proximal/regular/limiting normal cone of the second-order cone complementarity set
• An overview of second order tangent sets and their application to vector optimization
• Second-order necessary conditions for set constrained nonsmooth optimization problems via second-order projective tangent cones
• Title not available (Why is that?)
• Parabolic second-order directional differentiability in the Hadamard sense of the vector-valued functions associated with circular cones
• On computation of generalized derivatives of the normal-cone mapping and their applications
• Robinson Stability of Parametric Constraint Systems via Variational Analysis
• Verifiable sufficient conditions for the error bound property of second-order cone complementarity problems

Cited In (7)

• Optimality conditions for circular cone complementarity programs
• Second order variational analysis of disjunctive constraint sets and its applications to optimization problems
• Second-order optimality conditions for nonconvex set-constrained optimization problems
• Facial approach for constructing stationary points for mathematical programs with cone complementarity constraints
• Global convergence of algorithms under constant rank conditions for nonlinear second-order cone programming
• Exact formulas for the proximal/regular/limiting normal cone of the second-order cone complementarity set
• Second-order optimality conditions for mathematical program with semidefinite cone complementarity constraints and applications

This page was built for publication: Exact formula for the second-order tangent set of the second-order cone complementarity set

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5203797)