Uniqueness Conditions for A Class of ℓ0-Minimization Problems

Chunlei Xu () and Yun-Bin Zhao ()
Additional contact information
Chunlei Xu: School of Mathematics, University of Birmingham, Edgbaston, B15 2TT, UK
Yun-Bin Zhao: School of Mathematics, University of Birmingham, Edgbaston, B15 2TT, UK

Asia-Pacific Journal of Operational Research (APJOR), 2015, vol. 32, issue 01, 1-17

Abstract: We consider a class of ℓ0-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 quasi-norm (0

Keywords: ℓ0-minimization; uniqueness condition; lp-induced quasi-norm; scaled spark; scaled mutual (sub)coherence; maximal scaled coherence rank (search for similar items in EconPapers)
Date: 2015
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595915400023
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:32:y:2015:i:01:n:s0217595915400023

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595915400023

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().