DSpace DSpace UPC
 English   Castellano   Català  

Revistes i Congressos UPC >
Revistes >
Qüestiió (Quaderns d'estadística i investigació operativa) >
1998, vol. 22, núm. 1 >

Quan citeu aquest document, utilitzeu la següent adreça: http://hdl.handle.net/2099/4081

Arxiu Descripció MidaFormat
article.pdf153.19 kBAdobe PDFVeure/Obrir

Citació: Castro 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
Títol: Un algoritmo de punto interior para programación cuadrática a través de problemas equivalentes separables
Autor: Castro Pérez, Jordi Veure Producció científica UPC
Editorial: Institut d'Estadística de Catalunya
Tipus de document: Article
Resum: Se 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.
ISSN: 0210-8054 (versió paper)
URI: http://hdl.handle.net/2099/4081
Apareix a les col·leccions:1998, vol. 22, núm. 1
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius