An Arc-search Interior Point Method in the 𝒩⁻_∞ Neighborhood for Symmetric Optimization

Article type: Research Article

Authors: Kheirfam, Behrouz^*

Affiliations: Department of Applied Mathematics, Azarbaijan Shahid Madani University, Tabriz, I.R. Iran. b.kheirfam@azaruniv.edu

Correspondence: [*] Address for correspondence: Department of Applied Mathematics, Azarbaijan Shahid Madani University, Tabriz, I.R. Iran.

Abstract: In this paper, we propose an arc-search infeasible interior point algorithm for symmetric optimization using the negative infinity neighborhood of the central path. The algorithm searches the optimizers along the ellipses that approximate the entire central path. The convergence of the algorithm is shown for the set of commutative scaling class, which includes some of the most interesting choice of scalings such as xs, sx and the Nesterov-Todd scalings.

Keywords: Symmetric optimization, arc-search directions, infeasible interior-point method, the negative infinity neighborhood, polynomial complexity

DOI: 10.3233/FI-2016-1385

Journal: Fundamenta Informaticae, vol. 146, no. 3, pp. 255-269, 2016