Behavioral measures and their correlation with IPM iteration counts on semi-definite programming problems
- 20 September 2006
- journal article
- Published by Springer Science and Business Media LLC in Mathematical Programming
- Vol. 109 (2-3), 445-475
- https://doi.org/10.1007/s10107-006-0035-y
Abstract
No abstract availableKeywords
This publication has 21 references indexed in Scilit:
- Computation of condition numbers for linear programming problems using Peña’s methodOptimization Methods and Software, 2006
- Error Bounds and Limiting Behavior of Weighted Paths Associated with the SDP Map X1/2SX1/2SIAM Journal on Optimization, 2005
- Complexity of convex optimization using geometry-based measures and a reference pointMathematical Programming, 2004
- On the Complexity of Computing Estimates of Condition Measures of a Conic Linear SystemMathematics of Operations Research, 2003
- On the Primal-Dual Geometry of Level Sets in Linear and Conic OptimizationSIAM Journal on Optimization, 2003
- Some characterizations and properties of the “distance to ill-posedness” and the condition measure of a conic linear systemMathematical Programming, 1999
- On the Local Convergence of a Predictor-Corrector Method for Semidefinite ProgrammingSIAM Journal on Optimization, 1999
- Primal-Dual Interior-Point Methods for Semidefinite Programming: Convergence Rates, Stability and Numerical ResultsSIAM Journal on Optimization, 1998
- Local convergence of predictor—corrector infeasible-interior-point algorithms for SDPs and SDLCPsMathematical Programming, 1998
- Matrix AnalysisGraduate Texts in Mathematics, 1997