Implementation ofan Interior-Point Algorithm Based on a Kernel Function for Weighted Linear Complementarity Problems
Year: 2025
Type: article
Abstract: We consider the solution of weighted linear complementarity problems using interior-point algorithms, where the search directions are determined by a specific kernel function. To achieve a more efficient implementation, we modify the theoretically well-performing algorithm. The resulting methods are analyzed using a code written in the Python programming language. We present numerical results for problems whose solutions, based on previous theoretical findings, would require a very high number of iterations.
Source: Műszaki Tudományos Közlemények
Authors: Zsolt Darvay, Edina Máthé
Institutions: Babeș-Bolyai University, Erdélyi Múzeum-Egyesület
Language: English
Subfield: Numerical Analysis
Field: Mathematics
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W4411469372