Comprehensive Analysis of Kernel-Based Interior-Point Methods for the \({P}_{{*}}{(\kappa )}\)-LCP
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.
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}
}
EUVIMED