On parametric semidefinite programming

Applied Numerical Mathematics

Volumn 29, Issue 3, 1999, Pages 361-377

  Goldfarb, D ^a   Scheinberg, K ^b  

^a Mudd Building ^*  (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Optimal partition; Parametric semidefinite programming; Sensitivity analysis

Indexed keywords

EID: 0002049978     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0168-9274(98)00102-0     Document Type: Article

References (19)

1. I. Adler and R.D.C. Monteiro, A geometric view of parametric linear programming, Algorithmica 8 (1992) 161-176.
2. F. Alizadeh, J.-P.A. Haeberly and M.L. Overton, Complementarity and nondegeneracy in semidefinite programming, Math. Programming 77 (1997) 111-128.
3. A.B. Berkelaar, B. Jansen, K. Roos and T. Terlaky, Sensitivity analysis in (degenerate) quadratic programming, Technical Report 96-26, Delft University of Technology (1996); also: Management Sci., submitted.
4. A.B. Berkelaar, B. Jansen, K. Roos and T. Terlaky, Sensitivity analysis in (degenerate) quadratic programming, Technical Report 96-26, Delft University of Technology (1996); also: Management Sci., submitted.
5. A.B. Berkelaar, B. Jansen, K. Roos and T. Terlaky, Basis- and tripartition identification for quadratic programming and linear complementarity problems. From an interior point solution to an optimal basis and vice versa, Technical Report 96-31, Delft University of Technology (1996); also: Math. Programming, submitted.
6. A.B. Berkelaar, B. Jansen, K. Roos and T. Terlaky, Basis- and tripartition identification for quadratic programming and linear complementarity problems. From an interior point solution to an optimal basis and vice versa, Technical Report 96-31, Delft University of Technology (1996); also: Math. Programming, submitted.
7. J.F. Bonnans, R. Cominetti and A. Shapiro, Second order optimality conditions based on parabolic second order tangent sets, also: SIAM J. Optim., to appear.
8. J.F. Bonnans, R. Cominetti and A. Shapiro, Sensitivity analysis of optimization problems under second order regular constraints, Rapport de Recherche INRIA 2989 (1996).
9. J.F. Bonnans, A.D. Ioffe and A. Shapiro, Expansion of exact and approximate solutions in nonlinear programming, in: W. Oettli and D. Pallaschke, eds., Advances in Optimization, Lecture Notes in Economics and Mathematical Systems, Vol. 382 (Springer, Berlin, 1992) 103-117.
10. J.F. Bonnans and A. Shapiro, Optimization problems with perturbations, a guided tour, SIAM Rev. 40 (1998) 228-264.
11. D. Goldfarb and K. Scheinberg, Interior point trajectories in semidefinite programming, SIAM J. Optim. 8 (1998) 871-886.
12. O. Güler and Y. Ye, Convergence behavior of some interior point algorithms, Math. Programming 60 (1993) 215-228.
13. C. Helmberg, Fixing variables in semidefinite relaxations, ZIB Preprint SC-96-43, Konrad Zuse Zentrum für Informationstechnik Berlin, Dahlem, Germany (1996).
14. B. Jansen, K. Roos and T. Terlaky, An interior point method approach to postoptimal and parametric analysis in linear programming, in: Proceedings of the Workshop Interior Point Methods, Budapest, Hungary, January 1993.
15. Yu.E. Nesterov and A.S. Nemirovskii, Interior Point Methods in Convex Programming: Theory and Application (SIAM, Philadelphia, PA, 1994).
16. R.T. Rockafellar, Conjugate Duality and Optimization, Regional Conference Series in Applied Mathematics (SIAM, Philadelphia, PA, 1974).
17. A. Shapiro, First and second order analysis of nonlinear semidefinite programs, Math. Programming, Ser. B 11 (1997) 301-320.
18. L. Vandenberghe, Private communication.
19. L. Vandenberghe and S. Boyd, Semidefinite programming, SIAM Rev. 38 (1995) 49-95.