Polynomial complexity of an interior point algorithm with a second order corrector step for symmetric cone programming (Q627455)

The authors propose a second order interior point algorithm for symmetric cone programming, using a wide neighborhood of the central path. The basic tool of their analysis of the complexity bounds of the proposed methods is the theory of Euclidean Jordan algebras. Polynomial convergence for several infeasible and feasible interior point methods is also established.