English

Second-oder analysis in second-oder cone programming

Optimization and Control 2017-07-26 v1

Abstract

The paper conducts a second-order variational analysis for an important class of nonpolyhedral conic programs generated by the so-called second-order/Lorentz/ice-cream cone QQ. From one hand, we prove that the indicator function of QQ is always twice epi-differentiable and apply this result to characterizing the uniqueness of Lagrange multipliers at stationary points together with an error bound estimate in the general second-order cone setting involving C2{\cal C}^2-smooth data. On the other hand, we precisely calculate the graphical derivative of the normal cone mapping to QQ under the weakest metric subregularity constraint qualification and then give an application of the latter result to a complete characterization of isolated calmness for perturbed variational systems associated with second-order cone programs. The obtained results seem to be the first in the literature in these directions for nonpolyhedral problems without imposing any nondegeneracy assumptions.

Keywords

Cite

@article{arxiv.1707.07766,
  title  = {Second-oder analysis in second-oder cone programming},
  author = {Nguyen T. V. Hang and Boris S. Mordukhovich and M. Ebrahim Sarabi},
  journal= {arXiv preprint arXiv:1707.07766},
  year   = {2017}
}
R2 v1 2026-06-22T20:56:15.113Z