EUVIMEDEUVIMED entdecken
Crossref

Interior-Point Algorithms for Monotone Linear Complementarity Problem Based on Different Predictor Directions

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

Mathematics of Operations Research · 12.11.2026

DOI: 10.1287/moor.2025.1140 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics of Operations Research, online erschienen am 12.11.2026. Verfasst von Marianna E.-Nagy und 3 weiteren Autor:innen. Die Arbeit nennt 17 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this paper, we introduce two parabolic target-space interior-point algorithms for solving monotone linear complementarity problems (LCPs). The first algorithm is based on a universal tangent direction, which has been recently proposed for linear optimization problems. We prove that this method has the best-known worst-case complexity bound. We extend onto this LCP its auto-correcting version proposed by Nesterov and prove its local quadratic convergence under the assumption of the existence of a unique and strictly complementarity solution. In our numerical experiments, we compare the new algorithms with a general method, recently developed for weighted monotone linear complementarity problems. Funding: This research was supported by the National Research, Development and Innovation Office (NKFIH) [Grant 2024-1.2.3-HU-RIZONT-2024-00030]. The research of M. E.-Nagy and P. R. Rigó was individually supported by the János Bolyai Research Scholarship of the Hungarian Academy of Sciences (Magyar Tudományos Akadémia) [Grants 2024-2027 and 2025-2028, respectively].

Zitieren

APA

E.-Nagy, M., Illés, T., Nesterov, Y., & Rigó, P. R. (2026). Interior-Point Algorithms for Monotone Linear Complementarity Problem Based on Different Predictor Directions. Mathematics of Operations Research. https://doi.org/10.1287/moor.2025.1140

Vancouver

E.-Nagy M, Illés T, Nesterov Y, Rigó PR. Interior-Point Algorithms for Monotone Linear Complementarity Problem Based on Different Predictor Directions. Mathematics of Operations Research. 2026. doi:10.1287/moor.2025.1140

BibTeX
@article{ENagy2026,
  author = {E.-Nagy, Marianna and Illés, Tibor and Nesterov, Yurii and Rigó, Petra Renáta},
  title = {Interior-Point Algorithms for Monotone Linear Complementarity Problem Based on Different Predictor Directions},
  journal = {Mathematics of Operations Research},
  year = {2026},
  doi = {10.1287/moor.2025.1140}
}
Kostenlos starten →