Bai, Yanqin; Xie, Wei; Zhang, Jing - In: Journal of Global Optimization 54 (2012) 2, pp. 353-366
Recent studies on the kernel function-based primal-dual interior-point algorithms indicate that a kernel function not … kernel functions for the development of primal-dual interior-point algorithms for solving linear programming problems. The …}\,\frac{n}{\epsilon}\right)}$$</EquationSource> </InlineEquation> for the large-update primal-dual interior point methods. To the best of our knowledge, this is the best known bound …