Sparse solutions to an underdetermined system of linear equations via penalized Huber loss
Date
2020
Authors
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
Optimization and Engineering
Print ISSN
1389-4420
Electronic ISSN
1573-2924
Publisher
Springer
Volume
Issue
22
Pages
1521 - 1537
Language
English
Type
Journal Title
Journal ISSN
Volume Title
Citation Stats
Attention Stats
Usage Stats
9
views
views
28
downloads
downloads
Series
Abstract
We investigate the computation of a sparse solution to an underdetermined system of linear equations using the Huber loss function as a proxy for the 1-norm and a quadratic error term à la Lasso. The approach is termed “penalized Huber loss”. The results of the paper allow to calculate a sparse solution using a simple extrapolation formula under a sign constancy condition that can be removed if one works with extreme points. Conditions leading to sign constancy, as well as necessary and sufficient conditions for computation of a sparse solution by penalized Huber loss, and ties among different solutions are presented.