Publications
Sort:
Open Access Research Article Issue
Complexity of a predictor-corrector interior-point method using special kernel function for sufficient WLCPs
AIMS Mathematics 2026, 11(7): 22576-22597
Published: 15 July 2026
Abstract PDF (329.7 KB) Collect
Downloads:0

A predictor-corrector interior-point method (PC IPM) is developed in this paper to address sufficient weighted linear complementarity problems (WLCPs). Specifically, the analysis is conducted by choosing the parameters of the kernel function φ ( t ) = t p + 1 − 1 p + 1 + t 1 − q − 1 q − 1 to p = 1 and q = 3. Each iteration of the algorithm performs two steps: a predictor step followed by a corrector step. Furthermore, with appropriate parameter selections, we prove that the proposed method remains strictly feasible and converges. A polynomial complexity bound is derived, which is comparable to the best-known iteration bound reported in the literature on PC IPMs for solving sufficient WLCPs. Additionally, preliminary numerical experiments indicate that the proposed algorithm performs effectively.

Open Access Research Article Issue
A predictor-corrector interior-point algorithm for P ∗ ( κ )-weighted linear complementarity problems
AIMS Mathematics 2023, 8(4): 9212-9229
Published: 15 April 2023
Abstract PDF (272.8 KB) Collect
Downloads:8

In this paper, we present a predictor-corrector interior-point algorithm for P ∗ ( κ )-weighted linear complementarity problems. Based on the kernel function φ ( t ) = t , the search direction of the algorithm is obtained. By choosing appropriate parameters, we prove that the algorithm is feasible and convergent. It is shown that the proposed algorithm has polynomial iteration complexity. Numerical results illustrate the effectiveness of the algorithm.

Total 2