Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Quadratic regularizations in an interior-point method for primal block-angular problems

Autor
Castro, J.; Cuesta, J.
Tipus d'activitat
Article en revista
Revista
Mathematical programming
Data de publicació
2011-12
Volum
130
Número
2
Pàgina inicial
415
Pàgina final
445
DOI
https://doi.org/10.1007/s10107-010-0341-2 Obrir en finestra nova
Projecte finançador
MTM2009-08747 Very large-scale optimization for data privacy
Repositori
http://hdl.handle.net/2117/14412 Obrir en finestra nova
URL
http://www.springerlink.com/content/v5836pr32qr82218/fulltext.pdf Obrir en finestra nova
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 s...
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.
Grup de recerca
GNOM - Grup d'Optimització Numèrica i Modelització

Participants

Arxius