DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/14412

Arxiu Descripció MidaFormat
dr2008-07.pdf298,14 kBAdobe PDFThumbnail
Veure/Obrir

Citació: Castro, J.; Cuesta, J. Quadratic regularizations in an interior-point method for primal block-angular problems. "Mathematical programming", Desembre 2011, vol. 130, núm. 2, p. 415-445.
Títol: Quadratic regularizations in an interior-point method for primal block-angular problems
Autor: Castro Pérez, Jordi Veure Producció científica UPC; Cuesta Andrea, Jordi
Data: des-2011
Tipus de document: Article
Resum: One of the most efficient interior-point methods for some classes of primal block-angular problems solves the normal equations by a combination of Cholesky factorizations and preconditioned conjugate gradient for, respectively, the block and linking constraints. Its efficiency depends on the spectral radius—in [0,1)— of a certain matrix in the definition of the preconditioner. Spectral radius close to 1 degrade the performance of the approach. The purpose of this work is twofold. First, to show that a separable quadratic regularization term in the objective reduces the spectral radius, significantly improving the overall performance in some classes of instances. Second, to consider a regularization term which decreases with the barrier function, thus with no need for an extra parameter. Computational experience with some primal block-angular problems confirms the efficiency of the regularized approach. In particular, for some difficult problems, the solution time is reduced by a factor of two to ten by the regularization term, outperforming state-of-the-art commercial solvers.
ISSN: 0025-5610
URI: http://hdl.handle.net/2117/14412
DOI: 10.1007/s10107-010-0341-2
Versió de l'editor: http://www.springerlink.com/content/v5836pr32qr82218/fulltext.pdf
Apareix a les col·leccions:Altres. Enviament des de DRAC
GNOM - Grup d´Optimització Numèrica i Modelització. Articles de revista
Departament d'Estadística i Investigació Operativa. Articles de revista
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