摘要
In this paper,we present an infeasible-interior-point algorithm,based on a new wide neighborhood for symmetric cone programming.We treat the classical Newton direction as the sum of two other directions,and equip them with different step sizes.We prove the complexity bound of the new algorithm for the Nesterov-Todd(NT)direction,and the xs and sx directions.The complexity bounds obtained here are the same as small neighborhood infeasible-interior-point algorithms over symmetric cones.
基金
the National Natural Science Foundation of China(Nos.11471102,11426091,and 61179040)
the Natural Science Foundation of Henan University of Science and Technology(No.2014QN039)
Key Basic Research Foundation of the Higher Education Institutions of Henan Province(No.16A110012).