36c7f9591a6aca04.tex
1: \begin{abstract}
2: In this paper, using an optimal partition approach, we study the parametric analysis of a second-order conic optimization problem, where the objective function is perturbed along a fixed direction. We introduce the notions of nonlinearity interval and transition point of the optimal partition, and we prove that the set of transition points is finite. Additionally, on the basis of Painlev\'e-Kuratowski set convergence, we provide sufficient conditions for the existence of a nonlinearity interval, and we show that the continuity of the primal or dual optimal set mapping might fail on a nonlinearity interval. We then propose, under the strict complementarity condition, an iterative procedure to compute a nonlinearity interval of the optimal partition. Furthermore, under primal and dual nondegeneracy conditions, we show that a transition point can be numerically identified from the higher-order derivatives of the Lagrange multipliers associated with a nonlinear reformulation of the parametric second-order conic optimization problem. Our theoretical results are supported by numerical experiments.
3: \keywords{Parametric second-order conic optimization \and Optimal partition \and Nonlinearity interval  \and Transition point}
4: % \PACS{PACS code1 \and PACS code2 \and more}
5:  \subclass{90C31\and 90C22 \and 90C51}
6: \end{abstract}
7: