A regularized Newton-like method for solving nonnegative least-squares problems is proposed and analysed in this paper. A preconditioner for KKT systems arising in the method is introduced and spectral properties of the preconditioned matrix are analysed. A bound on the condition number of the preconditioned matrix is provided. The bound does not depend on the interior-point scaling matrix. Preliminary computational results confirm the effectiveness of the preconditioner and fast convergence of the iterative method established by the analysis performed in this paper.
Regularization and Preconditioning of KKT Systems Arising in Nonnegative Least-Squares Problems / S. Bellavia; J. Gondzio; B. Morini. - In: NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS. - ISSN 1070-5325. - STAMPA. - 16:(2009), pp. 39-61. [10.1002/nla.610]
Regularization and Preconditioning of KKT Systems Arising in Nonnegative Least-Squares Problems
BELLAVIA, STEFANIA;MORINI, BENEDETTA
2009
Abstract
A regularized Newton-like method for solving nonnegative least-squares problems is proposed and analysed in this paper. A preconditioner for KKT systems arising in the method is introduced and spectral properties of the preconditioned matrix are analysed. A bound on the condition number of the preconditioned matrix is provided. The bound does not depend on the interior-point scaling matrix. Preliminary computational results confirm the effectiveness of the preconditioner and fast convergence of the iterative method established by the analysis performed in this paper.File | Dimensione | Formato | |
---|---|---|---|
NLAA_GONDZIO.pdf
Accesso chiuso
Tipologia:
Altro
Licenza:
Tutti i diritti riservati
Dimensione
202.79 kB
Formato
Adobe PDF
|
202.79 kB | Adobe PDF | Richiedi una copia |
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.