Show simple item record

dc.contributor.authorCastro Pérez, Jordi
dc.date.accessioned2007-12-07T12:00:13Z
dc.date.available2007-12-07T12:00:13Z
dc.date.issued1998
dc.identifier.citationCastro Pérez, Jordi. "Un algoritmo de punto interior para programación cuadrática a través de problemas equivalentes separables". Qüestiió. 1998, vol. 22, núm. 1
dc.identifier.issn0210-8054 (versió paper)
dc.identifier.urihttp://hdl.handle.net/2099/4081
dc.description.abstractSe presenta un algoritmo de punto interior para la solución de problemas cuadráticos simétricos y definidos positivos, mediante su transformación en problemas equivalentes separables (esto es, la matriz de coeficientes cuadráticos es diagonal y no existen términos cruzados). 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 no requiere ningún tratamiento específico para las variables libres creadas durante la obtención del problema equivalente separable. Se presenta una implementación del algoritmo y su eficiencia es comparada con los sistemas LoQo y Minos 5.3. Para la comparación se utilizan 80 problemas cuadráticos derivados de problemas lineales de la colección Netlib (Gay, 1985), una batería estándar de problemas de programación lineal. Se obtienen los problemas cuadráticos mediante un generador ad-hoc de problemas cuadráticos.
dc.format.extent26 p.
dc.language.isospa
dc.publisherInstitut d'Estadística de Catalunya
dc.rightsAttribution-NonCommercial-NoDerivs 2.5 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/es/
dc.subject.lcshMathematical programming
dc.subject.otherAlgoritmo primal-dual
dc.subject.otherMétodos de punto interior
dc.subject.otherMétodo predictor-corrector
dc.subject.otherProgramación cuadrática
dc.titleUn algoritmo de punto interior para programación cuadrática a través de problemas equivalentes separables
dc.typeArticle
dc.subject.lemacProgramació (Matemàtica)
dc.subject.amsClassificació AMS::90 Operations research, mathematical programming::90C Mathematical programming
dc.rights.accessOpen Access
local.ordre8
local.personalitzacitaciotrue


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 2.5 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 2.5 Spain