A Study of the Ellipsoid Algorithm
DOI:
https://doi.org/10.15381/pes.v20i2.13963Keywords:
linear programming, convex sets, ellipsoids, convex capsule, linear algebraAbstract
In the present work are presented the principal lemmas and theorems that are based and prove the benefits of the Khachiyan ellipsoid algorithm, but in a less complicated way than the original work in order to make available to the interested parties and the students of the area of optimization a subject so important from the theoretical point of view and that has been the starting point of many other research work.
Downloads
Published
Issue
Section
License
Copyright (c) 2018 Edinson Montoro Alegre, Carole Huamán Oriundo, Gladys Melgarejo Estremadoyro, Melanio Sempertegui Gonzáles
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
THE AUTHORS RETAIN THEIR RIGHTS:
a) The authors retain their trademark and patent rights, and also on any process or procedure described in the article.
b) The authors retain the right to share, copy, distribute, execute and publicly communicate the article published in Pesquimat magazine (for example, place it in an institutional repository or publish it in a book), with recognition of its initial publication in the Pesquimat magazine.
c) The authors retain the right to make a later publication of their work, to use the article or any part of it (for example: a compilation of their works, notes for conferences, thesis, or for a book), provided that they indicate the source of publication (authors of the work, magazine, volume, number and date).
