Quadratic regularizations in an interior-point method for primal block-angular problems
Visualitza/Obre
Cita com:
hdl:2117/14412
Tipus de documentArticle
Data publicació2011-12
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
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.
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.
ISSN0025-5610
Versió de l'editorhttp://www.springerlink.com/content/v5836pr32qr82218/fulltext.pdf
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
dr2008-07.pdf | 298,1Kb | Visualitza/Obre |