On the properties of the solution path of the constrained and penalized L2-L0 problems

Junbo Duan (1) , Charles Soussen (1) , David Brie (1) , Jérôme Idier (2)

1 CRAN - Centre de Recherche en Automatique de Nancy
2 IRCCyN - Institut de Recherche en Communications et en Cybernétique de Nantes

Technical report on the properties of the L0-constrained least-square minimization problem and the L0-penalized least-square minimization problem: domain of optimization, notion of solution path, properties of the "penalized" solution path...

Mots clés: Sparse approximation; L0-norm; L0-constrained least-square problem; L0-penalized least-square problem; solution path

Domaines: Automatique / Robotique

Junbo Duan, Charles Soussen, David Brie, Jérôme Idier. On the properties of the solution path of the constrained and penalized L2-L0 problems. 2009. ⟨hal-00361380v1⟩