A new large-update interior point algorithm for \(P_{*}(\kappa)\) LCPs based on kernel functions (Q858773)

The authors study linear complementarity problems where a novel large-update primal-dual interior point algorithm is presented. The article begins with a description of the necessary preliminaries and background (Sections 1 and 2). This is followed by a description of the new kernel function used in the algorithm and a series of relevant theorems. All properties of the algorithm are fully proven. The proposed kernel functions are neither logarithmic barrier nor self-regular. The paper concludes with a list of useful references.