New Interior-Point Algorithm for Linear Optimization Based on a Universal Tangent Direction
SIAM Journal on Optimization · 31.03.2026 · 36 (1) · 185-203
DOI: 10.1137/24m1705780 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Optimization, online erschienen am 19.02.2026. Verfasst von Marianna Eisenberg-Nagy und 3 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 27 Literaturangaben. Gefördert von: Magyar Tudományos Akadémia, Nemzeti Kutatási, Fejlesztési és Innovaciós Alap.
Abstract (Originalsprache)
In this paper, we suggest a new interior-point algorithm for linear optimization, based on the idea of parabolic target space. Our algorithm can start at any strictly feasible primal-dual pair and go directly towards a solution by a predictor-corrector scheme. We prove that the complexity of the proposed method coincides with the currently known best complexity results for interior-point algorithms. The method demonstrates a very fast local convergence on the test set problems we have evaluated. One of the main differences between our approach and the standard framework is that our algorithm is based on a parabolic primal-dual barrier function.
Förderung
- Magyar Tudományos Akadémia
- Nemzeti Kutatási, Fejlesztési és Innovaciós Alap
Zitieren
APA
Eisenberg-Nagy, M., Illés, T., Nesterov, Y., & Rigó, P. R. (2026). New Interior-Point Algorithm for Linear Optimization Based on a Universal Tangent Direction. SIAM Journal on Optimization, 36(1), 185-203. https://doi.org/10.1137/24m1705780
Vancouver
Eisenberg-Nagy M, Illés T, Nesterov Y, Rigó PR. New Interior-Point Algorithm for Linear Optimization Based on a Universal Tangent Direction. SIAM Journal on Optimization. 2026;36(1):185-203. doi:10.1137/24m1705780
BibTeX
@article{EisenbergNagy2026,
author = {Eisenberg-Nagy, Marianna and Illés, Tibor and Nesterov, Yurii and Rigó, Petra Renáta},
title = {New Interior-Point Algorithm for Linear Optimization Based on a Universal Tangent Direction},
journal = {SIAM Journal on Optimization},
year = {2026},
volume = {36},
number = {1},
pages = {185--203},
doi = {10.1137/24m1705780}
}
EUVIMED