Uma interpretação geométrica dos algoritmos dos elipsóides

Abstract

The existence of polynomial time algorithms for the consistency problem of a system of linear inequalities was shown by Khachyan, a russian mathematician. In this article it is shown how some of these algorithms can be developed starting from simple geometric proprierties of spheres and ellipsoids.