A polynomial-time algorithm for linear optimization based on a new simple kernel function
From MaRDI portal
Publication:4650623
DOI10.1080/10556780310001639735zbMath1097.90031MaRDI QIDQ4650623
Publication date: 18 February 2005
Published in: Optimization Methods and Software (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/10556780310001639735
interior-point method; primal-dual method; linear optimization; polynomial complexity; large- and small-update method
Related Items
A class of new large-update primal-dual interior-point algorithms for \(P_\ast(\kappa)\) nonlinear complementarity problems, A large-update feasible interior-point algorithm for convex quadratic semi-definite optimization based on a new kernel function, A kernel function based interior-point methods for solving \(P_{*}(\kappa )\)-linear complementarity problem, A new kind of simple kennel function yielding good iteration bounds for primal-dual interior-point methods, A unified kernel function approach to primal-dual interior-point algorithms for convex quadratic SDO, Kernel-based interior-point methods for monotone linear complementarity problems over symmetric cones, Primal-dual interior-point algorithm for semidefinite optimization based on a new kernel function with trigonometric barrier term, An interior-point algorithm for linear optimization based on a new barrier function, Exploring complexity of large update interior-point methods for \(P_*(\kappa )\) linear complementarity problem based on kernel function, A class of large-update and small-update primal-dual interior-point algorithms for linear optimization, The accuracy of interior-point methods based on kernel functions, Primal-dual interior-point algorithms for second-order cone optimization based on a new parametric kernel function, Interior-point methods based on kernel functions for symmetric optimization, A PRIMAL-DUAL INTERIOR-POINT ALGORITHM BASED ON A NEW KERNEL FUNCTION, Primal-dual interior-point algorithms with dynamic step-size based on kernel functions for linear programming
Cites Work
