A reduced Newton method for constrained linear least-squares problems (Q847169)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A reduced Newton method for constrained linear least-squares problems |
scientific article |
Statements
A reduced Newton method for constrained linear least-squares problems (English)
0 references
12 February 2010
0 references
An iterative method is proposed that solves constrained linear least-squares problems by formulating them as systems of nonlinear 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. Locally quadratic convergence order is proved for method.
0 references
image processing
0 references
Newton method
0 references
active set strategy
0 references
local quadratic convergence
0 references
bound-constrained linear least-squares problems
0 references
iterative method
0 references
0 references
0 references
0 references
