A Large-update Interior-point Algorithm for P∗(κ) Linear Complementarity Problem Based on a New Class of Hyperbolic Kernel Functions
Le Ma & Mingwang Zhang
What the paper says
In this paper, we present and analyze a large-update interior-point algorithm for [Formula: see text] linear complementarity problem. The search directions are introduced based on a new class of hyperbolic kernel functions. To the best of our knowledge, this class of kernel functions differs from all the existing hyperbolic kernel functions in the literature by having a growth term that is between linear and quadratic. By establishing some technical lemmas, we show that the algorithm has favorable complexity results. Some numerical results illustrate the efficiency of the algorithm.
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.