An interior-point algorithm for linear optimization based on a new kernel function

zbMath1152.90522MaRDI QIDQ815161

M. Reza Peyghami, Keyvan Amini

Publication date: 22 February 2006

Published in: Southeast Asian Bulletin of Mathematics (Search for Journal in Brave)

zbMATH Keywords

interior-point methodlinear optimizationlarge-update methodpolynomial-time complexity

Mathematics Subject Classification ID

Linear programming (90C05) Interior-point methods (90C51)

Related Items

A kernel function based interior-point methods for solving \(P_{*}(\kappa )\)-linear complementarity problem, Complexity of primal-dual interior-point algorithm for linear programming based on a new class of kernel functions, Complexity of large-update interior point algorithm for \(P_{*}(\kappa )\) linear complementarity problems, A unified complexity analysis of interior point methods for semidefinite problems based on trigonometric kernel functions, Exploring complexity of large update interior-point methods for \(P_*(\kappa )\) linear complementarity problem based on kernel function