arrow
Return

A novel corrector-predictor interior-point algorithm for P*(κ)-weighted linear complementarity problems based on an AET function

delete2026-03-01
delete0
PRE
AI
X
Xiaoni Chi
Y
Yuping Yang
J
Jein-Shan Chen *
DOI:10.1080/02331934.2026.2642344delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper considers $ P_{*}(\kappa ) $ P & lowast;(kappa)-Weighted Linear Complementarity Problems (WLCPs) and gives a novel corrector-predictor interior-point algorithm (IPA) based on an algebraic equivalent transformation function. The strict feasibility and convergence of our proposed method for $ P_{*}(\kappa ) $ P & lowast;(kappa)-WLCP are established. In particular, we demonstrate that the iteration bound of the algorithm enjoys a polynomial complexity bound, which is comparable to the best available one for such existing IPAs. Finally, the proposed corrector-predictor IPA is applied to a small set of numerical examples to support the viability and efficiency of the algorithm and illustrate potential for the efficient implementation.
Keywords:
Weighted linear complementarity problems
interior-point algorithm
AET function

Journal

O
Optimization
IF:
1.8
Papers:
121
Citations:
0

Organization

N
national taiwan normal university
Scholars:
831
Papers: 478
Citations: 0
G
guilin university of electronic technology
Scholars:
2.2K
Papers: 731
Citations: 0