Back to Search
Start Over
On the size of incoherent systems
- Source :
-
Journal of Approximation Theory . Sep2011, Vol. 163 Issue 9, p1238-1245. 8p. - Publication Year :
- 2011
-
Abstract
- Abstract: This paper concerns systems with small coherence parameter. Simple greedy-type algorithms perform well on these systems, which are also useful in the construction of compressed sensing matrices. We discuss the following problems for both and . How large can a dictionary be, if we prescribe the coherence parameter? How small could the resulting coherence parameter be, if we impose a size on the dictionary? How could we construct such a system? Several fundamental results from different areas of mathematics shed light on these important problems with far-reaching implications in approximation theory. [Copyright &y& Elsevier]
Details
- Language :
- English
- ISSN :
- 00219045
- Volume :
- 163
- Issue :
- 9
- Database :
- Academic Search Index
- Journal :
- Journal of Approximation Theory
- Publication Type :
- Academic Journal
- Accession number :
- 62848390
- Full Text :
- https://doi.org/10.1016/j.jat.2011.04.001