Perturbation analysis of second-order cone programming problems

被引:184
作者
Bonnans, JF
Ramírez, CH
机构
[1] INRIA Rocquencourt, Projet Sydoco, Le Chesnay, France
[2] Univ Chile, Dept Engn Math, Santiago 3, Chile
[3] Univ Chile, CNRS, UMR 2071, Ctr Math Modelling, Santiago 3, Chile
关键词
D O I
10.1007/s10107-005-0613-4
中图分类号
TP31 [计算机软件];
学科分类号
081202 [计算机软件与理论]; 0835 [软件工程];
摘要
We discuss first and second order optimality conditions for nonlinear second-order cone programming problems, and their relation with semidefinite programming problems. For doing this we extend in an abstract setting the notion of optimal partition. Then we state a characterization of strong regularity in terms of second order optimality conditions. This is the first time such a characterization is given for a nonpolyhedral conic problem.
引用
收藏
页码:205 / 227
页数:23
相关论文
共 14 条
[1]
Second-order cone programming [J].
Alizadeh, F ;
Goldfarb, D .
MATHEMATICAL PROGRAMMING, 2003, 95 (01) :3-51
[2]
Second order optimality conditions based on parabolic second order tangent sets [J].
Bonnans, JF ;
Cominetti, R ;
Shapiro, A .
SIAM JOURNAL ON OPTIMIZATION, 1999, 9 (02) :466-492
[3]
Nondegeneracy and quantitative stability of parameterized optimization problems with multiple solutions [J].
Bonnans, JF ;
Shapiro, A .
SIAM JOURNAL ON OPTIMIZATION, 1998, 8 (04) :940-946
[4]
PSEUDOPOWER EXPANSION OF SOLUTIONS OF GENERALIZED EQUATIONS AND CONSTRAINED OPTIMIZATION PROBLEMS [J].
BONNANS, JF ;
SULEM, A .
MATHEMATICAL PROGRAMMING, 1995, 70 (02) :123-148
[5]
BONNANS JF, 2004, NUMERICAL OPTIMIZATI
[6]
BONNANS JF, 2005, DIMCMMB0506137
[7]
Bonnans JF., 2013, PERTURBATION ANAL OP
[8]
Characterizations of strong regularity for variational inequalities over polyhedral convex sets [J].
Dontchev, AL ;
Rockafellar, RT .
SIAM JOURNAL ON OPTIMIZATION, 1996, 6 (04) :1087-1105
[9]
STRONGLY REGULAR GENERALIZED EQUATIONS [J].
ROBINSON, SM .
MATHEMATICS OF OPERATIONS RESEARCH, 1980, 5 (01) :43-62
[10]
Rockafellar, 2015, CONVEX ANAL