A primal-dual interior-point algorithm for symmetric optimization based on a new method for finding search directions

作者：Takacs Petra Renata; Darvay Zsolt^*

来源：Optimization, 2018, 67(6): 889-905.

DOI：10.1080/02331934.2018.1432610

• Symmetric optimization
• interior-point methods
• polynomial complexity

We introduce an interior-point method for symmetric optimization based on a new method for determining search directions. In order to accomplish this, we use a new equivalent algebraic transformation on the centring equation of the system which characterizes the central path. In this way, we obtain a new class of directions. We analyse a special case of this class, which leads to the new interior-point algorithm mentioned before. Another way to find the search directions is using barriers derived from kernel functions. We show that in our case the corresponding direction cannot be deduced from a usual kernel function. In spite of this fact, we prove the polynomial complexity of the proposed algorithm.

• 出版日期2018