On the size of incoherent systems (Q719361): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 02:04, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the size of incoherent systems |
scientific article |
Statements
On the size of incoherent systems (English)
0 references
10 October 2011
0 references
Upper bounds and lower bounds on the sizes of the dictionaries and such bounds on the coherence parameters are provided in this paper for approximations of the greedy type in \(n\) dimensions (both complex or real valued). These bounds are motivated by the current research on compressed sensing where systems are used with small coherence parameters, and on these systems the useful greedy algorithms are employed. A typical upper bound on the characteristic \(N(n,\mu)\), \(n\) being the dimension and \(\mu\) the coherence, is \(\exp(C n\mu^2\log(\mu^{-1}))\).
0 references
coherence
0 references
Gramm matrix
0 references
compressed sensing
0 references