An algorithm for analyzing the independence of inequalities in a linear system

DOI10.1016/0041-5553(80)90300-6zbMath0481.90057OpenAlexW1966196093WikidataQ58644633 ScholiaQ58644633MaRDI QIDQ3939592

V. A. Bushenkov, Alexander Lotov

Publication date: 1980

Published in: USSR Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0041-5553(80)90300-6

zbMATH Keywords

independenceinequality systemremoval of redundant inequalitiessystem consistency

Mathematics Subject Classification ID

Linear programming (90C05) Linear inequalities of matrices (15A39) Iterative numerical methods for linear systems (65F10)

Related Items (1)

Complexity of methods for approximating convex compact bodies by double description polytopes and complexity bounds for a hyperball

This page was built for publication: An algorithm for analyzing the independence of inequalities in a linear system