Trust-region and other regularisations of linear least-squares problems

Coralia Cartis, Nick Gould, Philippe Toint

Résultats de recherche: Contribution à un journal/une revueArticleRevue par des pairs

6 Téléchargements (Pure)

Résumé

We consider methods for regularising the least-squares solution of the linear system Ax=b. In particular, we propose iterative methods for solving large problems in which a trust-region bound ||x||Δ is imposed on the size of the solution, and in which the least value of linear combinations of ||Ax-b || and a regularisation term ||x|| for various p and q=1,2 is sought. In each case, one or more "secular" equations are derived, and fast Newton-like solution procedures are suggested. The resulting algorithms are available as part of the G ALAHAD optimization library. © 2009 Springer Science + Business Media B.V.
langue originaleAnglais
Pages (de - à)21-53
Nombre de pages33
journalBIT Numerical Mathematics
Volume49
Numéro de publication1
Les DOIs
Etat de la publicationPublié - 1 mars 2009

Empreinte digitale Examiner les sujets de recherche de « Trust-region and other regularisations of linear least-squares problems ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation