A modified infeasible-interior-point algorithm for linear optimization problems

DOI10.1007/s10957-015-0719-7zbMath1329.90082OpenAlexW2002366599MaRDI QIDQ493065

Yong-Cai Geng, Sumit K. Garg

Publication date: 11 September 2015

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10957-015-0719-7

zbMATH Keywords

central pathinfeasible-interior-point methodfull-Newton stepperturbed problemssearch directions

Mathematics Subject Classification ID

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

Related Items (5)

A modified infeasible interior-point algorithm with full-Newton step for semidefinite optimization ⋮ An infeasible interior-point algorithm for linear optimization over Cartesian symmetric cones ⋮ A full NT-step infeasible interior-point algorithm for semidefinite optimization ⋮ A full-Newton step interior-point algorithm for linear optimization based on a finite barrier ⋮ A modified infeasible interior-point algorithm for P*(κ)-HLCP over symmetric cones

Cites Work

• Unnamed Item
• A full-Newton step interior-point algorithm based on modified Newton direction
• A full-Newton step \(O(n)\) infeasible-interior-point algorithm for linear complementarity problems
• A new full-Newton step \(O(n)\) infeasible interior-point algorithm for semidefinite optimization
• A new polynomial-time algorithm for linear programming
• Feasibility issues in a primal-dual interior-point method for linear programming
• Improved full-Newton step \(O(nL)\) infeasible interior-point method for linear optimization
• 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
• An adaptive infeasible interior-point algorithm with full-Newton step for linear optimization
• A Full-Newton Step O(n) Infeasible Interior-Point Algorithm for Linear Optimization

This page was built for publication: A modified infeasible-interior-point algorithm for linear optimization problems