Since 2014
Uma interpretação geométrica dos algoritmos dos elipsóides
Brazilian Review of Econometrics
View Archive Info| Field | Value | |
| Title |
Uma interpretação geométrica dos algoritmos dos elipsóides
Uma interpretação geométrica dos algoritmos dos elipsóides |
|
| Creator |
Cunha, Nelson Ortegosa da; Centro Científico da IBM do Brasil.
|
|
| Subject |
—
— — — |
|
| Description |
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. |
|
| Publisher |
Sociedade Brasileira de Econometria
|
|
| Date |
1983-04-01
|
|
| Type |
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion — — |
|
| Format |
application/pdf
|
|
| Identifier |
http://bibliotecadigital.fgv.br/ojs/index.php/bre/article/view/3155
10.12660/bre.v3n11983.3155 |
|
| Source |
Brazilian Review of Econometrics; Vol 3, No 1 (1983); 29-45
Brazilian Review of Econometrics; Vol 3, No 1 (1983); 29-45 1980-2447 |
|
| Language |
por
|
|
| Relation |
http://bibliotecadigital.fgv.br/ojs/index.php/bre/article/view/3155/2052
|
|