Uniqueness Conditions for A Class of ℓ0-Minimization Problems
type: Item
instance of: scholarly article
title: Uniqueness Conditions for A Class of ℓ0-Minimization Problems
zbMATH Open document ID: 1311.90041
DOI: 10.1142/S0217595915400023
author: Chunlei Xu
author: Yun-Bin Zhao
published in: Asia-Pacific Journal of Operational Research
publication date: 2015-04-15T00:00:00Z
full work available at URL: https://arxiv.org/abs/1312.4280
Mathematics Subject Classification ID: 90B30
Mathematics Subject Classification ID: 90C47
Mathematics Subject Classification ID: 15A06
Mathematics Subject Classification ID: 94A08
zbMATH DE Number: 6425341
zbMATH Keywords: \(\ell_{0}\)-minimization
zbMATH Keywords: uniqueness condition
zbMATH Keywords: \(l_{p}\)-induced quasi-norm
zbMATH Keywords: scaled spark
zbMATH Keywords: scaled mutual (sub)coherence
zbMATH Keywords: maximal scaled coherence rank
MaRDI profile type: MaRDI publication profile
arXiv ID: 1312.4280
cites work: Computation of sparse low degree interpolating polynomials and their application to derivative-free optimization
cites work: Limits for the characteristic roots of a matrix
cites work: From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images
cites work: Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ 1 minimization
cites work: Uncertainty principles and ideal atomic decomposition
cites work: A non-adapted sparse approximation of PDEs with stochastic inputs
cites work: Sparse and Redundant Representations
cites work: The Gelfand widths of \(\ell_p\)-balls for \(0 < p \leq 1\)
cites work: A short note on compressed sensing with partially known signal support
cites work: Applied mathematics meets signal processing.
cites work: Sparse Approximate Solutions to Linear Systems
cites work: Modified-CS: Modifying Compressive Sensing for Problems With Partially Known Support
cites work: Reweighted $\ell_1$-Minimization for Sparse Solutions to Underdetermined Linear Systems
cites work: New and improved conditions for uniqueness of sparsest solutions of underdetermined linear systems
cites work: RSP-Based Analysis for Sparsest and Least $\ell_1$-Norm Solutions to Underdetermined Linear Systems
cites work: Equivalence and strong equivalence between the sparsest and least \(\ell _1\)-norm nonnegative solutions of linear systems and their applications
description: scientific article; zbMATH DE number 6425341