Perturbation analysis of second-order cone programming problems

Mathematical Programming

Volumn 104, Issue 2-3, 2005, Pages 205-227

  Bonnans, J Frédéric ^a   Ramírez C , Héctor ^a,b  

^a INRIA ROCQUENCOURT   (France)

^b UNIVERSITY OF CHILE   (Chile)

Author keywords

[No Author keywords available]

Indexed keywords

NONLINEAR SECOND-ORDER CONE PROGRAMMING; OPTIMAL PARTITION; SEMIDEFINITE PROGRAMMING (SDP);

NONLINEAR PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING;

PERTURBATION TECHNIQUES;

EID: 27244452870     PISSN: 00255610     EISSN: 14364646     Source Type: Journal    
DOI: 10.1007/s10107-005-0613-4     Document Type: Article

References (14)

1. Alizadeh, F., Goldfarb, D.: Second-order cone programming. Mathematical Programming 95: Ser. B, 3-51 (2003)
2. Bonnans, J.F., Cominetti, R., Shapiro, A.: Second-order optimality conditions based on parabolic second-order tangent sets. SIAM J. on Optimization 9 (2), 466-492 (1999)
3. Bonnans, J.F., Gilbert, J.Ch., Lemaréchal, C., Sagastizábal, C.: Numerical Optimization: theoretical and numerical aspects. Universitext. Springer-Verlag, Berlin, 2004
4. Bonnans, J.F., Shapiro, A.: Nondegeneracy and quantitative stability of parameterized optimization problems with multiple solutions. SIAM Journal on Optimization 8, 940-946 (1998)
5. Bonnans, J.F., Shapiro, A.: Perturbation analysis of optimization problems. Springer-Verlag, New York, 2000
6. Bonnans, J.F., Sulem, A.: Pseudopower expansion of solutions of generalized equations and constrained optimization problems. Mathematical Programming 70, 123-148 (1995)
7. Bonnans, J.F., H. Ramírez C.: Strong regularity of semidefinite programming problems. Technical report, DIM-CMMB-05/06-137, 2005.
8. Dontchev, A.L., Rockafellar, R.T.: Characterization of strong regularity for variational inequalities over polyhedral convex sets. SIAM Journal on Control and Optimization 6, 1087-1105 (1996)
9. Robinson, S.M.: Strongly regular generalized equations. Mathematics of Operations Research 5, 43-62 (1980)
10. Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton, New Jersey, 1970
11. Shapiro, A., Nemirovski, A.: Duality of linear conic problems. Submitted, 2004
12. Sim, C., Zhao, G.: A note on treating second-order cone problems as a special case of semidefinite problems. To appear in Mathematical Programming. Presented at ISMP 2003, Copenhagen, Denmark
13. Vandenberghe, L., Boyd, S.: Semidefinite programming. SIAM Review 38 (1), 49-95 (1996)
14. Wolkowitz, H., Saigal, R., Vandenberghe, L.: editors. Handbook of Semidefinite Programming: Theory, Algorithms and Applications. Kluwer's International Series in Operations Research and Management Science, 2000