info:eu-repo/semantics/article
Uma interpretação geométrica dos algoritmos dos elipsóides
Uma interpretação geométrica dos algoritmos dos elipsóides
Autor
Cunha, Nelson Ortegosa da
Institución
Resumen
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. O matemático russo Khachyan demonstrou a existência de algoritmos com tempo polinomial para o problema da consistência de um sistema de desigualdades lineares. Neste artigo mostra-se como alguns destes algoritmos podem ser construídos a partir de propriedades geométricas de esferas elipsóides.