In this paper, we propose interior-point algorithms for <InlineEquation ID="IEq3"> <EquationSource Format="TEX">$$P_* (\kappa )$$</EquationSource> </InlineEquation>-linear complementarity problem based on a new class of kernel functions. New search directions and proximity measures are defined based on these functions. We show that if a strictly feasible starting point is available,...</equationsource></inlineequation>

The goal of this paper is to develop some computational experience and test the practical relevance of the theory of condition numbers C(d) for linear optimization, as applied to problem instances that one might encounter in practice. We used the NETLIB suite of linear optimization problems as a...