A Predictor-Corrector Interior-Point Algorithm Using A Special Power Function for $P_*(\kappa)-$weighted Horizontal Linear
Chi Xiaoni et al.
What the paper says
(Communicated by Jie Sun) In this paper, we present a predictor-corrector interior-point algorithm (PC IPA) with new search directions to solve $P_*(\kappa)-$weighted horizontal linear complementary problem (WHLCP). $P_*(\kappa)-$WHLCP includes monotone WLCP, $P_*(\kappa)-$horizontal linear complementary problem (HLCP), $P_*(\kappa)-$linear complementary problem (LCP), monotone LCP and convex quadratic programming as special cases, and could model a wide range of equilibrium problems in scientific engineering and economic management. The main idea of our PC IPA is transforming the centering equations of the central path by the algebraic equivalent transformation (AET) technique based on a power function with an arbitrary positive integer $q$. Upon analyzing the effect of different $q$ on the transformed system, we select a power function $\varphi(t) = t^{\frac{5}{2}}$ in order to get the search direction. The feasibility and global convergence of the proposed algorithm are verified under appropriate conditions. Additionally, the iteration bound of our algorithm is comparable to the best-known bounds for such available IPAs. The efficacy of the proposed algorithm is demonstrated through the presentation of numerical results.
Evidence weight
Balanced mode · F 0.40 / M 0.15 / V 0.05 / R 0.40
| F · citation impact | 0.50 × 0.4 = 0.20 |
| M · momentum | 0.50 × 0.15 = 0.07 |
| V · venue signal | 0.50 × 0.05 = 0.03 |
| R · text relevance † | 0.50 × 0.4 = 0.20 |
† Text relevance is estimated at 0.50 on the detail page — for your query’s actual relevance score, open this paper from a search result.