Ir al contenido (pulsa Retorno)

Universitat Politècnica de Catalunya

    • Català
    • Castellano
    • English
    • LoginRegisterLog in (no UPC users)
  • mailContact Us
  • world English 
    • Català
    • Castellano
    • English
  • userLogin   
      LoginRegisterLog in (no UPC users)

UPCommons. Global access to UPC knowledge

13.240 Articles in journals published by the UPC
You are here:
View Item 
  •   DSpace Home
  • Revistes
  • Qüestiió (Quaderns d'estadística i investigació operativa)
  • 1998, vol. 22, núm. 1
  • View Item
  •   DSpace Home
  • Revistes
  • Qüestiió (Quaderns d'estadística i investigació operativa)
  • 1998, vol. 22, núm. 1
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Un algoritmo de punto interior para programación cuadrática a través de problemas equivalentes separables

Thumbnail
View/Open
article.pdf (153,1Kb)
Share:
 
  View Usage Statistics
Cita com:
hdl:2099/4081

Show full item record
Castro Pérez, JordiMés informacióMés informacióMés informació
Document typeArticle
Defense date1998
PublisherInstitut d'Estadística de Catalunya
Rights accessOpen Access
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
Abstract
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.
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 
URIhttp://hdl.handle.net/2099/4081
ISSN0210-8054 (versió paper)
Collections
  • Qüestiió (Quaderns d'estadística i investigació operativa) - 1998, vol. 22, núm. 1 [12]
Share:
 
  View Usage Statistics

Show full item record

FilesDescriptionSizeFormatView
article.pdf153,1KbPDFView/Open

Browse

This CollectionBy Issue DateAuthorsOther contributionsTitlesSubjectsThis repositoryCommunities & CollectionsBy Issue DateAuthorsOther contributionsTitlesSubjects

© UPC Obrir en finestra nova . Servei de Biblioteques, Publicacions i Arxius

info.biblioteques@upc.edu

  • About This Repository
  • Contact Us
  • Send Feedback
  • Inici de la pàgina