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...
| Autores: | , |
|---|---|
| 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 |
| Sumario: | 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. |
|---|
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).
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).
