An implementation of a higher-order primal-dual interior point algorithm using a predictor-corrector method for linear programming.

Castro, Jordi. "Implementación de un algoritmo primal-dual de orden superior mediante el uso de un método predictor-corrector para programación lineal.." Qüestiió 22.1 (1998): 103-116. <http://eudml.org/doc/40244>.

@article{Castro1998,
abstract = {Se presenta una implementación de un algoritmo primal-dual de punto interior para la solución de problemas lineales. El algoritmo difiere de otros ya existentes (como el implementado en el sistema LoQo) en el hecho de que soluciona las denominadas "ecuaciones normales en forma primal" (LoQo soluciona el denominado "sistema aumentado") y en que realiza una clara distinción entre variables acotadas superior e inferiormente, y aquéllas sólo acotadas inferiormente. La eficiencia de la implementación es comparada con el sistema LoQo. Para la comparación se utilizan 80 problemas lineales de la colección Netlib (Gay, 1985), una batería estándar de problemas de programación lineal. Este trabajo es el primero de una serie de dos, cuyo objetivo es la resolución eficiente de problemas cuadráticos por técnicas de punto interior.},
author = {Castro, Jordi},
journal = {Qüestiió},
keywords = {Programación lineal; Algoritmos polinomiales; Formas cuadráticas; primal-dual algorithm; primal-dual method; predictor-corrector method; linear programming},
language = {spa},
number = {1},
pages = {103-116},
title = {Implementación de un algoritmo primal-dual de orden superior mediante el uso de un método predictor-corrector para programación lineal.},
url = {http://eudml.org/doc/40244},
volume = {22},
year = {1998},
}

TY - JOUR
AU - Castro, Jordi
TI - Implementación de un algoritmo primal-dual de orden superior mediante el uso de un método predictor-corrector para programación lineal.
JO - Qüestiió
PY - 1998
VL - 22
IS - 1
SP - 103
EP - 116
AB - Se presenta una implementación de un algoritmo primal-dual de punto interior para la solución de problemas lineales. El algoritmo difiere de otros ya existentes (como el implementado en el sistema LoQo) en el hecho de que soluciona las denominadas "ecuaciones normales en forma primal" (LoQo soluciona el denominado "sistema aumentado") y en que realiza una clara distinción entre variables acotadas superior e inferiormente, y aquéllas sólo acotadas inferiormente. La eficiencia de la implementación es comparada con el sistema LoQo. Para la comparación se utilizan 80 problemas lineales de la colección Netlib (Gay, 1985), una batería estándar de problemas de programación lineal. Este trabajo es el primero de una serie de dos, cuyo objetivo es la resolución eficiente de problemas cuadráticos por técnicas de punto interior.
LA - spa
KW - Programación lineal; Algoritmos polinomiales; Formas cuadráticas; primal-dual algorithm; primal-dual method; predictor-corrector method; linear programming
UR - http://eudml.org/doc/40244
ER -