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
Volume Number233
Issue Number9
Pages2200 - 2212
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