2000 character limit reached
Uniqueness Conditions for A Class of l0-Minimization Problems (1312.4280v1)
Published 16 Dec 2013 in cs.IT, math.IT, and math.OC
Abstract: We consider a class of l0-minimization problems, which is to search for the partial sparsest solution to an underdetermined linear system with additional constraints. We introduce several concepts, including lp-induced norm (0 < p < 1), maximal scaled spark and scaled mutual coherence, to develop several new uniqueness conditions for the partial sparsest solution to this class of l0-minimization problems. A further improvement of some of these uniqueness criteria have been also achieved through the so-called concepts such as maximal scaled (sub)coherence rank.
Collections
Sign up for free to add this paper to one or more collections.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.