supported by the National Natural Science Foundation of China (Grant No.10771133);the Shanghai Pujiang Program (Grant No.06PJ14039)
A polynomial interior-point algorithm is presented for monotone linear complementarity problem (MLCP) based on a class of kernel functions with the general barrier term, which are called general kernel functions. Un...
supported by the Shanghai Pujiang Program (Grant No.06PJ14039);the Science Foundation of Shanghai Municipal Commission of Education (Grant No.06NS031)
In this paper, a primal-dual path-following interior-point algorithm for linearly constrained convex optimization(LCCO) is presented.The algorithm is based on a new technique for finding a class of search directions a...
the Foundation of Scientific Research for Selecting and Cultivating Young Excellent University Teachers in Shanghai (Grant No.06XPYQ52);the Shanghai Pujiang Program (Grant No.06PJ14039)
In this paper, a new primal-dual interior-point algorithm for convex quadratic optimization (CQO) based on a kernel function is presented. The proposed function has some properties that are easy for checking. These ...
A class of polynomial primal-dual interior-point algorithms for second-order cone optimization based on a new parametric kernel function, with parameters p and q, is presented. Its growth term is between linear and qu...