EUVIMEDEUVIMED entdecken
Crossref

Comprehensive Analysis of Kernel-Based Interior-Point Methods for the \({P}_{{*}}{(\kappa )}\)-LCP

Zsolt Darvay, Marianna E.-Nagy, Goran Lesaja, Petra Renáta Rigó, Anita Varga

SIAM Journal on Optimization · 30.06.2026 · 36 (2) · 887-911

DOI: 10.1137/24m1691892 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Optimization, online erschienen am 27.05.2026. Verfasst von Zsolt Darvay und 4 weiteren Autor:innen. Die Arbeit nennt 35 Literaturangaben. Gefördert von: Nemzeti Kutatási, Fejlesztési és Innovaciós Alap, Austrian-Hungarian Action Foundation, Hungarian Academy of Sciences.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We present an interior-point algorithm for [Formula: see text]-linear complementarity problems, based on a barrier function defined by a new class of univariate kernel functions, called standard kernel functions (SKFs). A comprehensive and unified complexity analysis of the algorithm is provided, and a general procedure is developed to determine the iteration bounds for long-step and short-step versions of the method for the entire class of SKFs. We illustrate the general procedure by determining the iteration bounds for several parametric SKFs, which include, as special cases, all eligible kernel functions from the literature that have rational or exponential barrier terms. In all cases, we match the best iteration bounds obtained in the literature for these special cases of SKFs.

Förderung

  • Nemzeti Kutatási, Fejlesztési és Innovaciós Alap
  • Austrian-Hungarian Action Foundation
  • Hungarian Academy of Sciences
  • Ministry of Culture and Innovation of Hungary
  • Air Force Office of Scientific Research
  • Universitatea Babeș-Bolyai
  • Magyar Tudományos Akadémia

Zitieren

APA

Darvay, Z., E.-Nagy, M., Lesaja, G., Rigó, P. R., & Varga, A. (2026). Comprehensive Analysis of Kernel-Based Interior-Point Methods for the \({P}_{{*}}{(\kappa )}\)-LCP. SIAM Journal on Optimization, 36(2), 887-911. https://doi.org/10.1137/24m1691892

Vancouver

Darvay Z, E.-Nagy M, Lesaja G, Rigó PR, Varga A. Comprehensive Analysis of Kernel-Based Interior-Point Methods for the \({P}_{{*}}{(\kappa )}\)-LCP. SIAM Journal on Optimization. 2026;36(2):887-911. doi:10.1137/24m1691892

BibTeX
@article{Darvay2026,
  author = {Darvay, Zsolt and E.-Nagy, Marianna and Lesaja, Goran and Rigó, Petra Renáta and Varga, Anita},
  title = {Comprehensive Analysis of Kernel-Based Interior-Point Methods for the \(P_*(\kappa )\)-LCP},
  journal = {SIAM Journal on Optimization},
  year = {2026},
  volume = {36},
  number = {2},
  pages = {887--911},
  doi = {10.1137/24m1691892}
}
Kostenlos starten →