Primal–dual interior-point method for linear optimization based on a kernel function with trigonometric growth term. (3rd October 2018)

• Record Type: Journal Article
• Authors: Fathi-Hafshejani, S.; Mansouri, H.; Reza Peyghami, M.; Chen, S.
• Is Part Of: Optimization. Volume 67:Number 10(2018)
• Page Start: 1605
• Page End: 1630
• Publication Date: 2018-10-03
• Subjects: Kernel function -- linear optimization -- trigonometric growth term -- primal–dual interior-point methods -- Large-update methods; Mathematical optimization -- Periodicals; 519.7
• DOI: 10.1080/02331934.2018.1482297
• Languages: English
• ISSNs: 0233-1934

Abstract

Abstract : In this paper, we propose a large-update primal–dual interior-point algorithm for linear optimization problems based on a new kernel function with a trigonometric growth term. By simple analysis, we prove that in the large neighbourhood of the central path, the worst case iteration complexity of the new algorithm is bounded above by, which matches the currently best known iteration bound for large-update methods. Moreover, we show that, most of the so far proposed kernel functions can be rewritten as a kernel function with trigonometric growth term. Finally, numerical experiments on some test problems confirm that the new kernel function is well promising in practice in comparison with some existing kernel functions in the literature.