A reduced Newton method for constrained linear least-squares problems
Publication in refereed journal


Times Cited
Web of Science22WOS source URL (as at 12/09/2020) Click here for the latest count
Altmetrics Information
.

Other information
AbstractWe propose an iterative method that solves constrained linear least-squares problems by formulating them as nonlinear systems of equations and applying the Newton scheme. The method reduces the size of the linear system to be solved at each iteration by considering only a subset of the unknown variables. Hence the linear system can be solved more efficiently. We prove that the method is locally quadratic convergent. Applications to image deblurring problems show that our method gives better restored images than those obtained by projecting or scaling the solution into the dynamic range. (C) 2009 Elsevier B.V. All rights reserved.
All Author(s) ListMorini B, Porcelli M, Chan RH
Journal nameJournal of Computational and Applied Mathematics
Year2010
Month3
Day1
Volume Number233
Issue Number9
PublisherELSEVIER SCIENCE BV
Pages2200 - 2212
ISSN0377-0427
eISSN1879-1778
LanguagesEnglish-United Kingdom
KeywordsActive set strategy; Bound-constrained linear least-squares problems; Image processing; Newton method
Web of Science Subject CategoriesMathematics; Mathematics, Applied; MATHEMATICS, APPLIED

Last updated on 2020-13-09 at 02:13