Determining the interior point of a system of linear inequalities

DOI10.1007/BF01125128zbMath0875.90326MaRDI QIDQ1816075

I. I. Dikin

Publication date: 18 December 1996

Published in: Cybernetics and Systems Analysis (Search for Journal in Brave)

zbMATH Keywords

interior pointsystem of linear inequalitiesdegenerate linear programmingdual solution set

Mathematics Subject Classification ID

Linear programming (90C05) Linear inequalities of matrices (15A39)

Related Items (3)

Superlinear convergence of the affine scaling algorithm ⋮ Examples in the theory of convergence of the affine scaling method ⋮ Entropic perturbation method for solving a system of linear inequalities

Cites Work

• A new polynomial-time algorithm for linear programming
• Unnamed Item
• Unnamed Item

This page was built for publication: Determining the interior point of a system of linear inequalities