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
id REVUNMSM_63235029cd36c6f5822cc88746438d99
oai_identifier_str oai:ojs.csi.unmsm:article/13963
network_acronym_str REVUNMSM
network_name_str Revistas - Universidad Nacional Mayor de San Marcos
repository_id_str
spelling A Study of the Ellipsoid AlgorithmUn Estudio del Algoritmo del ElipsoideMontoro Alegre, EdinsonHuamán Oriundo, CaroleMelgarejo Estremadoyro, GladysSempertegui Gonzáles, Melanioprogramación linealconjuntos convexoselipsoidescapsula convexaálgebra lineallinear programmingconvex setsellipsoidsconvex capsulelinear algebraIn 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.En el presente artículo se presenta los principales lemas y teoremas que fundamentan y prueban las bondades del algoritmo del elipsoide de Khachiyan, pero de una menera menos complicada que el trabajo original con la finalidad de poner al alcance de los interesados y de los estudiantes del área de optimización un tema tan importante desde el punto de vista teórico y que ha sido el punto de partida de muchos de otros trabajos de investigación.Universidad Nacional Mayor de San Marcos, Facultad de Ciencias Matemáticas2018-05-15info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/1396310.15381/pes.v20i2.13963Pesquimat; Vol. 20 No. 2 (2017); 1-20Pesquimat; Vol. 20 Núm. 2 (2017); 1-201609-84391560-912Xreponame:Revistas - Universidad Nacional Mayor de San Marcosinstname:Universidad Nacional Mayor de San Marcosinstacron:UNMSMspahttps://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/13963/12323Derechos de autor 2018 Edinson Montoro Alegre, Carole Huamán Oriundo, Gladys Melgarejo Estremadoyro, Melanio Sempertegui Gonzáleshttps://creativecommons.org/licenses/by-nc-sa/4.0info:eu-repo/semantics/openAccessoai:ojs.csi.unmsm:article/139632018-05-22T19:06:18Z
dc.title.none.fl_str_mv A Study of the Ellipsoid Algorithm
Un Estudio del Algoritmo del Elipsoide
title A Study of the Ellipsoid Algorithm
spellingShingle A Study of the Ellipsoid Algorithm
Montoro Alegre, Edinson
programación lineal
conjuntos convexos
elipsoides
capsula convexa
álgebra lineal
linear programming
convex sets
ellipsoids
convex capsule
linear algebra
title_short A Study of the Ellipsoid Algorithm
title_full A Study of the Ellipsoid Algorithm
title_fullStr A Study of the Ellipsoid Algorithm
title_full_unstemmed A Study of the Ellipsoid Algorithm
title_sort A Study of the Ellipsoid Algorithm
dc.creator.none.fl_str_mv Montoro Alegre, Edinson
Huamán Oriundo, Carole
Melgarejo Estremadoyro, Gladys
Sempertegui Gonzáles, Melanio
author Montoro Alegre, Edinson
author_facet Montoro Alegre, Edinson
Huamán Oriundo, Carole
Melgarejo Estremadoyro, Gladys
Sempertegui Gonzáles, Melanio
author_role author
author2 Huamán Oriundo, Carole
Melgarejo Estremadoyro, Gladys
Sempertegui Gonzáles, Melanio
author2_role author
author
author
dc.subject.none.fl_str_mv programación lineal
conjuntos convexos
elipsoides
capsula convexa
álgebra lineal
linear programming
convex sets
ellipsoids
convex capsule
linear algebra
topic programación lineal
conjuntos convexos
elipsoides
capsula convexa
álgebra lineal
linear programming
convex sets
ellipsoids
convex capsule
linear algebra
description 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.
publishDate 2018
dc.date.none.fl_str_mv 2018-05-15
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv https://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/13963
10.15381/pes.v20i2.13963
url https://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/13963
identifier_str_mv 10.15381/pes.v20i2.13963
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv https://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/13963/12323
dc.rights.none.fl_str_mv https://creativecommons.org/licenses/by-nc-sa/4.0
info:eu-repo/semantics/openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/4.0
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad Nacional Mayor de San Marcos, Facultad de Ciencias Matemáticas
publisher.none.fl_str_mv Universidad Nacional Mayor de San Marcos, Facultad de Ciencias Matemáticas
dc.source.none.fl_str_mv Pesquimat; Vol. 20 No. 2 (2017); 1-20
Pesquimat; Vol. 20 Núm. 2 (2017); 1-20
1609-8439
1560-912X
reponame:Revistas - Universidad Nacional Mayor de San Marcos
instname:Universidad Nacional Mayor de San Marcos
instacron:UNMSM
instname_str Universidad Nacional Mayor de San Marcos
instacron_str UNMSM
institution UNMSM
reponame_str Revistas - Universidad Nacional Mayor de San Marcos
collection Revistas - Universidad Nacional Mayor de San Marcos
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1795238281039839232
score 13.936249
A Study of the Ellipsoid Algorithm
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).

Ejemplares Similares