A reduced Newton method for constrained linear least-squares problems (Q847169)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5669147
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A reduced Newton method for constrained linear least-squares problems |
scientific article; zbMATH DE number 5669147 |
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
0 references
0.7912000417709351
0 references
0.7779490947723389
0 references
0.7674587368965149
0 references
0.7650488615036011
0 references
0.7632700204849243
0 references
