Darvay, Zsolt and Máthé, Edina (2025) Implementation ofan Interior-Point Algorithm Based on a Kernel Function for Weighted Linear Complementarity Problems. MŰSZAKI TUDOMÁNYOS KÖZLEMÉNYEK (EN), 22. pp. 27-31. ISSN 2601-5773
|
Text
MTK22-EN-05-Darvay.pdf - Published Version Download (620kB) | Preview |
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 im plementation, 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.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | interior-point algorithm, kernel function, weighted linear complementarity problem, search di rection, Newton’s method |
| Subjects: | L Education / oktatás > L1 Education (General) / oktatás általában T Technology / alkalmazott, műszaki tudományok > T2 Technology (General) / műszaki tudományok általában |
| SWORD Depositor: | MTMT SWORD |
| Depositing User: | Barbara Nagy |
| Date Deposited: | 10 Jul 2026 19:53 |
| Last Modified: | 10 Jul 2026 19:53 |
| URI: | https://real.mtak.hu/id/eprint/241943 |
Actions (login required)
 |
Edit Item |
