Pathways to the optimal set in linear programming
on Progress in Mathematical Programming: Interior-Point and Related Methods
Mathematical Programming: Series A and B
A superquadratic infeasible-interior-point method for linear complementarity problems
Mathematical Programming: Series A and B
On homogeneous and self-dual algorithms for LCP
Mathematical Programming: Series A and B - Special issue: interior point methods in theory and practice
A mathematical view of interior-point methods in convex optimization
A mathematical view of interior-point methods in convex optimization
A Large-Step Infeasible-Interior-Point Method for the P*-Matrix LCP
SIAM Journal on Optimization
Mathematical Programming: Series A and B
SIAM Journal on Optimization
Complexity of large-update interior point algorithm for P*(K) linear complementarity problems
Computers & Mathematics with Applications
An infeasible-start path-following method for monotone LCPs
Mathematical and Computer Modelling: An International Journal
Interior-point algorithms for $$P_{*}(\kappa )$$-LCP based on a new class of kernel functions
Journal of Global Optimization
A full-Newton step feasible interior-point algorithm for P*(κ)-linear complementarity problems
Journal of Global Optimization
Hi-index | 0.00 |
We present an interior-point method for the $P_*(\kappa)$-linear complementarity problem (LCP) that is based on barrier functions which are defined by a large class of univariate functions called eligible kernel functions. This class is fairly general and includes the classical logarithmic function and the self-regular functions, as well as many non-self-regular functions as special cases. We provide a unified analysis of the method and give a general scheme on how to calculate the iteration bounds for the entire class. We also calculate the iteration bounds of both long-step and short-step versions of the method for several specific eligible kernel functions. For some of them we match the best known iteration bounds for the long-step method, while for the short-step method the iteration bounds are of the same order of magnitude. As far as we know, this is the first paper that provides a unified approach and comprehensive treatment of interior-point methods for $P_*(\kappa)$-LCPs based on the entire class of eligible kernel functions. (The title of this article has been corrected.)