Title NEW COMPLEXITY ANALYSIS OF FULL NESTEROV-TODD STEP INFEASIBLE INTERIOR POINT METHOD FOR SECOND-ORDER CONE OPTIMIZATION Type of Research Article Keywords Second-order Cone Optimization, Infeasible Interior-point Method, Full Nesterov- Todd Atep, Polynomial Complexity Abstract We present a full Nesterov-Todd (NT) step infeasible interior-point algorithm for second-order cone optimization based on a different way to calculate feasibility direction. In each iteration of the algorithm we use the largest possible barrier parameter value . Moreover, each main iteration of the algorithm consists of a feasibility step and a few centering steps. The feasibility step di ers from the feasibility step of the other existing methods. We derive the complexity bound which coincides with the best known bound for infeasible interior point methods. Researchers Behrouz Kheirfam (First Researcher)