| 1 | A Kernel Function Based Interior-Point Methods for Solving P_*(κ)-Linear Complementarity Problem显示文摘In this paper, motivated by the complexity results of Interior Point Methods (IPMs) forLinear Optimization (LO) based on kernel functions, we present a polynomial time IPM for solvingP_*(κ)-linear complementarity problem, using a new class of kernel functions. The special case of ournew class was considered earlier for LO by Y. Q. Bai et al. in 2004. Using some appealing propertiesof the new class, we show that the iteration bound for IPMs matches the so far best known theoreticaliteration bound for both large and small updates by choosing special values for the parameters of thenew class. | M.Reza PEYGHAMI Keyvan AMINI | 2010 | Acta Mathematica Sinica,English Series2010，26，9： | 2 |
您所在的机构暂未开通此部分的功能，请联系管理员