A Mizuno-Todd-Ye predictor-corrector infeasible-interior-point method for linear programming over symmetric cones

作者：Yang, Ximei^*; Zhang, Yinkui; Liu, Hongwei; Pei, Yonggang

来源：Numerical Algorithms, 2016, 72(4): 915-936.

DOI：10.1007/s11075-015-0074-7

• Jordan algebra
• Symmetric cones
• Linear programming
• Infeasible-interior-point methods
• Iteration bound

We propose a Mizuno-Todd-Ye predictor-corrector infeasible-interior-point method for linear programming over symmetric cones by using a wide neighborhood. In the corrector step, we adopt a special strategy, which can ensure the existence of a step size to keep every iteration in the given small neighborhood. By using an elegant analysis, we obtain the iteration bounds for a commutative class of directions. In particular, the iteration bound is for the Nesterov-Todd search direction, and for the xs and sx search direction. To our knowledge, the obtained iteration bounds match the currently best known iteration bounds for infeasible-interior-point method. Some preliminary numerical results are provided as well.

• 出版日期2016-8
• 单位河南师范大学; 西安电子科技大学