Convergence of the homotopy path for a full-Newton step infeasible interior-point method

DOI10.1016/j.orl.2009.11.006zbMath1185.90206OpenAlexW2028417092MaRDI QIDQ969524

B. E. Eshmatov

Publication date: 7 May 2010

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.orl.2009.11.006

zbMATH Keywords

linear optimizationinfeasible interior-point methodfull-Newton stephomotopy path

Mathematics Subject Classification ID

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

Related Items (2)

Infeasible interior-point methods for linear optimization based on large neighborhood ⋮ A full-Newton step infeasible interior-point method for the special weighted linear complementarity problem

Cites Work

• Unnamed Item
• Feasibility issues in a primal-dual interior-point method for linear programming
• On the analyticity properties of infeasible-interior point paths for monotone linear complementarity problems
• A primal-dual infeasible-interior-point algorithm for linear programming
• Polynomiality of infeasible-interior-point algorithms for linear programming
• On the Convergence of a Class of Infeasible Interior-Point Methods for the Horizontal Linear Complementarity Problem
• An Infeasible-Interior-Point Predictor-Corrector Algorithm for Linear Programming
• A Full-Newton Step O(n) Infeasible Interior-Point Algorithm for Linear Optimization
• Interior Point Methods for Linear Optimization

This page was built for publication: Convergence of the homotopy path for a full-Newton step infeasible interior-point method