An improved infeasible interior-point method with full-Newton step for linear optimization

MaRDI QIDQ2928422zbMATH OpenFDO

Authors Lipu Zhang, Yinghong Xu, Zhengjing Jin, Yanqin Bai

Publication date 7 November 2014

Published in Pacific Journal of Optimization (Search for Journal in Brave)

Full work available at URL http://www.yokohamapublishers.jp/online2/oppjo/vol10/p631.html

zbMATH Keywords

full-Newton stepiterationlinear optimization

Mathematics Subject Classification ID

Linear programming (90C05) Interior-point methods (90C51) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• Improved full-Newton step O(nL) infeasible interior-point method for linear optimization
• A Full-Newton Step O(n) Infeasible Interior-Point Algorithm for Linear Optimization
• A modified infeasible-interior-point algorithm for linear optimization problems
• An improved and simplified full-Newton step O(n) infeasible interior-point method for linear optimization
• An infeasible interior-point algorithm with full-Newton step for linear optimization

Cited in

(12)

• An infeasible interior-point algorithm with full-Newton step for linear optimization
• A new infeasible interior-point method for linear complementarity problem based on full Newton step
• A modified full-Newton step infeasible interior-point algorithm for linear optimization
• A new feasible interior-point algorithm with full step for linear optimization based on a simple function
• An improved and simplified full-Newton step O(n) infeasible interior-point method for linear optimization
• AN ADAPTIVE PRIMAL-DUAL FULL-NEWTON STEP INFEASIBLE INTERIOR-POINT ALGORITHM FOR LINEAR OPTIMIZATION
• Infeasible interior-point methods for linear optimization based on large neighborhood
• A modified infeasible-interior-point algorithm for linear optimization problems
• A Full-Newton Step O(n) Infeasible Interior-Point Algorithm for Linear Optimization
• Implementation of infeasible interior-point methods based on a new search direction
• Convergence of the homotopy path for a full-Newton step infeasible interior-point method
• Improved full-Newton step O(nL) infeasible interior-point method for linear optimization

This page was built for publication: An improved infeasible interior-point method with full-Newton step for linear optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2928422)