Complexity Analysis of Large-update Interior-point Methods for πβ(πΏ)-hlcp Based on a New Parametric Kernel Function
Year: 2025
Type: article
Abstract: This work proposes a primal-dual interior point technique for π«β(π
)-Horizontal Linear Complementarity Problem (π«β(π
)-HLCP), based on a novel parameterized kernel function. Our new eligible parametric kernel functionβs feature produces the following iteration bound π(((π+1)(ππ)π+22(π+1)βπππ(ππ))) for the large-update method. Finally, we present numerical results demonstrating the algorithmβs pratical performance among various parameters.
Institution: University of Batna 2
Language: English
Subfield: Numerical Analysis
Field: Mathematics
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W4412020185