EUVIMEDEUVIMED entdecken
Crossref

New Interior-Point Algorithm for Linear Optimization Based on a Universal Tangent Direction

Marianna Eisenberg-Nagy, Tibor Illés, Yurii Nesterov, Petra Renáta Rigó

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →