Behavioral Measures and their Correlation with IPM Iteration Counts on Semi-Definite Programming Problems by Freund, Robert M., Ordóñez, Fernando, Toh, Kim Chuan

“…The condition measure C(d) is also correlated with IPM iterations, but less so than the aggregate geometry measure (CORR = 0.630). The near-absence of strict complementarity is weakly correlated with IPM iterations (CORR = 0.423). …”
Get full text