[HTML][HTML] A reduced Newton method for constrained linear least-squares problems

B Morini, M Porcelli, RH Chan - Journal of Computational and Applied …, 2010 - Elsevier
Journal of Computational and Applied Mathematics, 2010Elsevier
We 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 …
We 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.
Elsevier
以上显示的是最相近的搜索结果。 查看全部搜索结果