Affiliation:
1. Department of Applied Mathematics, Azarbaijan Shahid Madani University, Tabriz, I. R. Iran
Abstract
In this paper, based on the transformation [Formula: see text] introduced by Darvay and Takács [New method for determining search directions for interior-point algorithms in linear optimization, Optim. Lett. 12(5) (2018) 1099–1116], we present a full-Newton step interior-point method for linear optimization. They consider the case [Formula: see text]. Here, we extend this to the case [Formula: see text] to obtain our search directions. We show that the iterates lie in the neighborhood of the local quadratic convergence of the proximity measure. Finally, the polynomial complexity of the proposed algorithm is proved.
Publisher
World Scientific Pub Co Pte Lt
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献