Paper Info
Title
A new wide neighborhood primal-dual second-order corrector algorithm for linear optimization
Abstract
We propose a new large-step primal-dual second-order corrector interior-point method for linear optimization. At each iteration, our method uses the new wide neighborhood introduced by Darvay and Takacs (Cent Eur J Oper Res 26(3):551-563, 2018.). In this paper we would like to improve the directions proposed by Darvay and Takacs by adding a second-order corrector direction. The corrector step is multiplied by the square of the step length in the expression of the new iterate. To our best knowledge, this is the first primal-dual second-order corrector interior-point algorithm based on Darvay-Takacs's new wide neighborhood, which has the same complexity as the best short-step algorithms for linear optimization. Finally, numerical experiments show that the proposed algorithm is efficient and reliable.
Year
DOI
Venue
2020
10.1007/s11590-019-01468-z
OPTIMIZATION LETTERS
Keywords
DocType
Volume
Linear optimization,Wide neighborhood,Interior-point methods,Second-order methods,Polynomial complexity
Journal
14.0
Issue
ISSN
Citations 
7.0
1862-4472
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Zs. Darvay164.20
Behrouz Kheirfam24912.06
Petra Renáta Rigó300.68