Abstract | ||
---|---|---|
New characterizations of the ℓ1 solutions to overdetermined system of linear equations are given. The first is a polyhedral characterization of the solution set in terms of a special sign vector using a simple property of the ℓ1 solutions. The second characterization is based on a smooth approximation of the ℓ1 function using a “Huber” function. This allows a description of the solution set of the ℓ1 problem from any solution to the approximating problem for sufficiently small positive values of an approximation parameter. A sign approximation property of the Huber problem is also considered and a characterization of this property is given. |
Year | DOI | Venue |
---|---|---|
1994 | 10.1016/0167-6377(94)90027-2 | Operations Research Letters |
Keywords | DocType | Volume |
ℓ1 optimization,Overdetermined linear systems,Non-smooth optimization,Smoothing,Huber functions,Characterization | Journal | 16 |
Issue | ISSN | Citations |
3 | 0167-6377 | 1 |
PageRank | References | Authors |
0.48 | 0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Kaj Madsen | 1 | 341 | 63.86 |
Hans Bruun Nielsen | 2 | 32 | 7.14 |
Mustafa Ç. Pinar | 3 | 154 | 23.88 |