A review of termination rules of an inexact primal-dual interior point method for linear programming problems

MaRDI QIDQ5158552zbMATH OpenFDO

Authors Venansius Baryamureeba, Trond Steihaug, M. El Ghami

Publication date 25 October 2021

Full work available at URL http://archives-web.univ-paris1.fr/rev-inv-ope/fileadmin/rev-inv-ope/files/39318/39318-11.pdf

zbMATH Keywords

global convergenceinexact search directioninfeasible interior point algorithmlinear optimizationprimal-dual

Mathematics Subject Classification ID

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

Recommendations

• Large-Scale Scientific Computing
• scientific article; zbMATH DE number 5233132
• Convergence analysis of inexact infeasible-interior-point algorithms for solving linear programming problems
• Inexact interior-point method
• Convergence of a class of inexact interior-point algorithms for linear programs

Cites work

• A Preconditioner for Linear Systems Arising From Interior Point Optimization Methods
• A primal-dual infeasible-interior-point algorithm for linear programming
• Computational experience with a primal-dual interior point method for linear programming
• Convergence analysis of an inexact feasible interior point method for convex quadratic programming
• Convergence analysis of inexact infeasible-interior-point algorithms for solving linear programming problems
• Convergence analysis of the inexact infeasible interior-point method for linear optimization
• Convergence of a class of inexact interior-point algorithms for linear programs
• Feasibility issues in a primal-dual interior-point method for linear programming
• Global and polynomial-time convergence of an infeasible-interior-point algorithm using inexact computation.
• scientific article; zbMATH DE number 1059235 (Why is no real title available?)
• scientific article; zbMATH DE number 1424202 (Why is no real title available?)
• scientific article; zbMATH DE number 1424536 (Why is no real title available?)
• scientific article; zbMATH DE number 1444279 (Why is no real title available?)
• Inexact interior-point method
• Inexact Newton Methods
• Inexact primal-dual interior point iteration for linear programs in function spaces
• Large-Scale Scientific Computing
• Local path-following property of inexact interior methods in nonlinear programming
• On the Convergence of a Class of Infeasible Interior-Point Methods for the Horizontal Linear Complementarity Problem
• Using a hybrid preconditioner for solving large-scale linear systems arising from interior point methods

Cited in

(2)

• Approximate Farkas lemmas and stopping rules for iterative infeasible-point algorithms for linear programming
• Large-Scale Scientific Computing

Describes a project that uses

Uses Software

• PDNET

This page was built for publication: A review of termination rules of an inexact primal-dual interior point method for linear programming problems

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