Solving large-scale constrained least-squares problems. (Q1406109)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Solving large-scale constrained least-squares problems. |
scientific article |
Statements
Solving large-scale constrained least-squares problems. (English)
0 references
9 September 2003
0 references
An algorithm for solving large scale regularized least-squares problems subject to quadratic inequality constraints is presented. The algorithm is based on recasting the considered problem into a parameterized eigenvalue problem. The main contribution is twofold. The first is related with the given comprehensive understanding of the problem, and the second is related with the development of different solutions of the problem. A convergence analysis for the considered algorithm is given. It is proved that this algorithm converges superlinearly.
0 references
regularized least-squares problem
0 references
local convergence
0 references
parameterized eigenvalue problem
0 references
superlinear convergence
0 references
algorithm
0 references
0 references
0 references
0 references