English

Analysis vs. synthesis sparsity for $\alpha$-shearlets

Functional Analysis 2017-02-14 v1

Abstract

There are two notions of sparsity associated to a frame Ψ=(ψi)iI\Psi=(\psi_i)_{i\in I}: Analysis sparsity of ff means that the analysis coefficients (f,ψi)i(\langle f,\psi_i\rangle)_i are sparse, while synthesis sparsity means that f=iciψif=\sum_i c_i\psi_i with sparse coefficients (ci)i(c_i)_i. Here, sparsity of c=(ci)ic=(c_i)_i means cp(I)c\in\ell^p(I) for a given p<2p<2. We show that both notions of sparsity coincide if Ψ=SH(φ,ψ;δ)\Psi={\rm SH}(\varphi,\psi;\delta) is a discrete (cone-adapted) shearlet frame with 'nice' generators φ,ψ\varphi,\psi and fine enough sampling density δ>0\delta>0. The required 'niceness' is explicitly quantified in terms of Fourier-decay and vanishing moment conditions. Precisely, we show that suitable shearlet systems simultaneously provide Banach frames and atomic decompositions for the shearlet smoothness spaces Ssp,q\mathscr{S}_s^{p,q} introduced by Labate et al. Hence, membership in Ssp,q\mathscr{S}_s^{p,q} is simultaneously equivalent to analysis sparsity and to synthesis sparsity w.r.t. the shearlet frame. As an application, we prove that shearlets yield (almost) optimal approximation rates for cartoon-like functions ff: If ϵ>0\epsilon>0, then ffNL2N(1ϵ)\Vert f-f_N\Vert_{L^2}\lesssim N^{-(1-\epsilon)}, where fNf_N is a linear combination of N shearlets. This might appear to be well-known, but the existing proofs only establish this approximation rate w.r.t. the dual Ψ~\tilde{\Psi} of Ψ\Psi, not w.r.t. Ψ\Psi itself. This is not completely satisfying, since the properties of Ψ~\tilde{\Psi} (decay, smoothness, etc.) are largely unknown. We also consider α\alpha-shearlet systems. For these, the shearlet smoothness spaces have to be replaced by α\alpha-shearlet smoothness spaces. We completely characterize the embeddings between these spaces, allowing us to decide whether sparsity w.r.t. α1\alpha_1-shearlets implies sparsity w.r.t. α2\alpha_2-shearlets.

Keywords

Cite

@article{arxiv.1702.03559,
  title  = {Analysis vs. synthesis sparsity for $\alpha$-shearlets},
  author = {Felix Voigtlaender and Anne Pein},
  journal= {arXiv preprint arXiv:1702.03559},
  year   = {2017}
}
R2 v1 2026-06-22T18:16:06.552Z