Linear programming: convergence of the long-pass primal-dual algorithm by the barrier function method

Descripción del Articulo

In this work we will try to develop and describe the primal-dual interior point method to solve the linear programming problem. This method is characterized by using barrier functions, for the primal problem and for the dual and thus deduce the primal-dual nonlinear system, whose solution defines th...

Descripción completa

Detalles Bibliográficos
Autores: Luna Valdez, Juan, Montoro Alegre, Edinson
Formato: artículo
Fecha de Publicación:2021
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/20558
Enlace del recurso:https://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/20558
Nivel de acceso:acceso abierto
Materia:Convex programming
central path
interior point method
primal-dual algorithm
Programación convexa
trayectoria central
método de punto interior
algorítmo primal-dual
id REVUNMSM_6cdf77544fa42fc460ba0bbf50b92890
oai_identifier_str oai:ojs.csi.unmsm:article/20558
network_acronym_str REVUNMSM
network_name_str Revistas - Universidad Nacional Mayor de San Marcos
repository_id_str
spelling Linear programming: convergence of the long-pass primal-dual algorithm by the barrier function methodProgramación lineal: convergencia del algoritmo primal-dual de paso largo por el método de la función barreraLuna Valdez, JuanMontoro Alegre, EdinsonLuna Valdez, JuanMontoro Alegre, EdinsonConvex programmingcentral pathinterior point methodprimal-dual algorithmProgramación convexatrayectoria centralmétodo de punto interioralgorítmo primal-dualIn this work we will try to develop and describe the primal-dual interior point method to solve the linear programming problem. This method is characterized by using barrier functions, for the primal problem and for the dual and thus deduce the primal-dual nonlinear system, whose solution defines the central path of the interior point method. It is shown that the total number of iterations that it executes is of polynomial order.En el presente trabajo se tratará de desarrollar y describir el método punto interior primal-dual para resolver el problema de programación lineal. Este método se caracteriza por utilizar funciones barrera, para el problema primal y para el dual y asi deducir el sistema no lineal primal-dual, cuya solución define la trayectoria central del método de punto interior. Se demuestra que el número total de iteraciones que ejecuta es de orden polinomial.Universidad Nacional Mayor de San Marcos, Facultad de Ciencias Matemáticas2021-06-30info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/2055810.15381/pesquimat.v24i1.20558Pesquimat; Vol. 24 No. 1 (2021); 91-105Pesquimat; Vol. 24 Núm. 1 (2021); 91-1051609-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/20558/16893Derechos de autor 2021 Juan Luna Valdez, Edinson Montoro Alegrehttp://creativecommons.org/licenses/by-nc-sa/4.0info:eu-repo/semantics/openAccessoai:ojs.csi.unmsm:article/205582021-07-02T13:33:43Z
dc.title.none.fl_str_mv Linear programming: convergence of the long-pass primal-dual algorithm by the barrier function method
Programación lineal: convergencia del algoritmo primal-dual de paso largo por el método de la función barrera
title Linear programming: convergence of the long-pass primal-dual algorithm by the barrier function method
spellingShingle Linear programming: convergence of the long-pass primal-dual algorithm by the barrier function method
Luna Valdez, Juan
Convex programming
central path
interior point method
primal-dual algorithm
Programación convexa
trayectoria central
método de punto interior
algorítmo primal-dual
title_short Linear programming: convergence of the long-pass primal-dual algorithm by the barrier function method
title_full Linear programming: convergence of the long-pass primal-dual algorithm by the barrier function method
title_fullStr Linear programming: convergence of the long-pass primal-dual algorithm by the barrier function method
title_full_unstemmed Linear programming: convergence of the long-pass primal-dual algorithm by the barrier function method
title_sort Linear programming: convergence of the long-pass primal-dual algorithm by the barrier function method
dc.creator.none.fl_str_mv Luna Valdez, Juan
Montoro Alegre, Edinson
Luna Valdez, Juan
Montoro Alegre, Edinson
author Luna Valdez, Juan
author_facet Luna Valdez, Juan
Montoro Alegre, Edinson
author_role author
author2 Montoro Alegre, Edinson
author2_role author
dc.subject.none.fl_str_mv Convex programming
central path
interior point method
primal-dual algorithm
Programación convexa
trayectoria central
método de punto interior
algorítmo primal-dual
topic Convex programming
central path
interior point method
primal-dual algorithm
Programación convexa
trayectoria central
método de punto interior
algorítmo primal-dual
description In this work we will try to develop and describe the primal-dual interior point method to solve the linear programming problem. This method is characterized by using barrier functions, for the primal problem and for the dual and thus deduce the primal-dual nonlinear system, whose solution defines the central path of the interior point method. It is shown that the total number of iterations that it executes is of polynomial order.
publishDate 2021
dc.date.none.fl_str_mv 2021-06-30
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/20558
10.15381/pesquimat.v24i1.20558
url https://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/20558
identifier_str_mv 10.15381/pesquimat.v24i1.20558
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/20558/16893
dc.rights.none.fl_str_mv Derechos de autor 2021 Juan Luna Valdez, Edinson Montoro Alegre
http://creativecommons.org/licenses/by-nc-sa/4.0
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Derechos de autor 2021 Juan Luna Valdez, Edinson Montoro Alegre
http://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. 24 No. 1 (2021); 91-105
Pesquimat; Vol. 24 Núm. 1 (2021); 91-105
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_ 1795238281147842560
score 13.888049
Linear programming: convergence of the long-pass primal-dual algorithm by the barrier function method
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