A new infeasible interior-point algorithm with full step for linear optimization based on a simple function
From MaRDI portal
Publication:2885543
DOI10.1080/00207160.2011.597503zbMath1266.90125OpenAlexW1988885072MaRDI QIDQ2885543
Publication date: 23 May 2012
Published in: International Journal of Computer Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/00207160.2011.597503
Related Items
A full-step interior-point algorithm for second-order cone optimization based on a simple locally kernel function, A full-modified-Newton step infeasible interior-point algorithm for linear optimization, Simplified infeasible interior-point algorithm for linear optimization based on a simple function, Simplified full Nesterov-Todd step infeasible interior-point algorithm for semidefinite optimization based on a kernel function
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A new full-Newton step \(O(n)\) infeasible interior-point algorithm for semidefinite optimization
- Feasibility issues in a primal-dual interior-point method for linear programming
- A full-Newton step infeasible interior-point algorithm for linear programming based on a kernel function
- Improved full-Newton step \(O(nL)\) infeasible interior-point method for linear optimization
- On quadratic convergence of the \(O(\sqrt nL)\)-iteration homogeneous and self-dual linear programming algorithm
- A primal-dual infeasible-interior-point algorithm for linear programming
- Polynomiality of infeasible-interior-point algorithms for linear programming
- Self-regular functions and new search directions for linear and semidefinite optimization
- The complexity of self-regular proximity based infeasible IPMs
- An O(√nL)-Iteration Homogeneous and Self-Dual Linear Programming Algorithm
- On the Convergence of a Class of Infeasible Interior-Point Methods for the Horizontal Linear Complementarity Problem
- A primal‐dual interior-point method for linear optimization based on a new proximity function
- A New Efficient Large-Update Primal-Dual Interior-Point Method Based on a Finite Barrier
- A Comparative Study of Kernel Functions for Primal-Dual Interior-Point Algorithms in Linear Optimization
- A Predictor-Corrector Algorithm for Linear Optimization Based on a Specific Self-Regular Proximity Function
- A Full-Newton Step O(n) Infeasible Interior-Point Algorithm for Linear Optimization
- New complexity analysis of the primal-dual Newton method for linear optimization