Programación lineal: convergencia del algoritmo primal-dual de paso largo por el método de la función barrera

Luna Valdez, Juan ^[1] ; Montoro Alegre, Edinson ^[1]
1. [1] Universidad Nacional Mayor de San Marcos
  
  Universidad Nacional Mayor de San Marcos
  
  Perú
Localización: Pesquimat, ISSN-e 1609-8439, ISSN 1560-912X, Vol. 24, Nº. 1, 2021, págs. 91-105
Idioma: español
DOI: 10.15381/pesquimat.v24i1.20558
Títulos paralelos:
- Linear programming: convergence of the long-pass primal-dual algorithm by the barrier function method
Enlaces
- Texto completo
Resumen
- español
  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.
- English
  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.