English

A wonderful triangle in compressed sensing

Information Theory 2024-12-13 v2 math.IT Optimization and Control

Abstract

In order to determine the sparse approximation function which has a direct metric relationship with the 0\ell_{0} quasi-norm, we introduce a wonderful triangle whose sides are composed of x0\Vert \mathbf{x} \Vert_{0}, x1\Vert \mathbf{x} \Vert_{1} and x\Vert \mathbf{x} \Vert_{\infty} for any non-zero vector xRn\mathbf{x} \in \mathbb{R}^{n} by delving into the iterative soft-thresholding operator in this paper. Based on this triangle, we deduce the ratio 1\ell_{1} and \ell_{\infty} norms as a sparsity-promoting objective function for sparse signal reconstruction and also try to give the sparsity interval of the signal. Considering the 1/\ell_{1}/\ell_{\infty} minimization from a angle β\beta of the triangle corresponding to the side whose length is xx1/x0\Vert \mathbf{x} \Vert_{\infty} - \Vert \mathbf{x} \Vert_{1}/\Vert \mathbf{x} \Vert_{0}, we finally demonstrate the performance of existing 1/\ell_{1}/\ell_{\infty} algorithm by comparing it with 1/2\ell_{1}/\ell_{2} algorithm.

Cite

@article{arxiv.2202.09952,
  title  = {A wonderful triangle in compressed sensing},
  author = {Jun Wang},
  journal= {arXiv preprint arXiv:2202.09952},
  year   = {2024}
}

Comments

it has errors

R2 v1 2026-06-24T09:46:59.215Z