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

Nelson Ortegosa da Cunha

Brazilian Review of Econometrics, 1983, vol. 3, issue 1

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.

Date: 1983
References: Add references at CitEc
Citations:

Downloads: (external link)
https://periodicos.fgv.br/bre/article/view/3155 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sbe:breart:v:3:y:1983:i:1:a:3155

Access Statistics for this article

Brazilian Review of Econometrics is currently edited by Daniel Monte

More articles in Brazilian Review of Econometrics from Sociedade Brasileira de Econometria - SBE Contact information at EDIRC.
Bibliographic data for series maintained by Núcleo de Computação da FGV EPGE ().