Liu, Changhe; Liu, Hongwei - In: Mathematical Methods of Operations Research 75 (2012) 2, pp. 165-183
In this paper, we propose a second-order corrector interior-point algorithm for semidefinite programming (SDP). This algorithm is based on the wide neighborhood. The complexity bound is <InlineEquation ID="IEq1"> <EquationSource Format="TEX">$${O(\sqrt{n}L)}$$</EquationSource> </InlineEquation> for the Nesterov-Todd direction, which coincides with the best known complexity results...</equationsource></inlineequation>