A Study of the Ellipsoid Algorithm

Descripción del Articulo

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 sub...

Descripción completa

Detalles Bibliográficos
Autores: Montoro Alegre, Edinson, Huamán Oriundo, Carole, Melgarejo Estremadoyro, Gladys, Sempertegui Gonzáles, Melanio
Formato: artículo
Fecha de Publicación:2018
Institución:Universidad Nacional Mayor de San Marcos
Repositorio:Revistas - Universidad Nacional Mayor de San Marcos
Lenguaje:español
OAI Identifier:oai:ojs.csi.unmsm:article/13963
Enlace del recurso:https://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/13963
Nivel de acceso:acceso abierto
Materia:programación lineal
conjuntos convexos
elipsoides
capsula convexa
álgebra lineal
linear programming
convex sets
ellipsoids
convex capsule
linear algebra
Descripción
Sumario: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.
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).