A New Class of Large Neighborhood Path-Following Interior Point Algorithms for Semidefinite Optimization with O(/sqrt{n}/log/frac{/mathrm{Tr}(X^0S^0)}{/epsilon}) Iteration Complexity

Yang Li, Tamás Terlaky. A New Class of Large Neighborhood Path-Following Interior Point Algorithms for Semidefinite Optimization with O(/sqrt{n}/log/frac{/mathrm{Tr}(X^0S^0)}{/epsilon}) Iteration Complexity. SIAM Journal on Optimization, 20(6):2853-2875, 2010. [doi]

Abstract

Abstract is missing.