A wonderful triangle in compressed sensing

Jun Wang,Jun Wang
DOI: https://doi.org/10.1016/j.ins.2022.08.055
IF: 8.1
2022-09-01
Information Sciences
Abstract:In order to explore some concrete metric relationship between the ‖x‖1/‖x‖∞ and ‖x‖0, we introduce a wonderful triangle whose sides are composed of ‖x‖0,‖x‖1 and ‖x‖∞ for any non-zero vector x∈Rn by delving into the iterative soft-thresholding operator in this paper. Based on the angle β of the triangle corresponding to the side whose length is ‖x‖∞-‖x‖1/‖x‖0, we demonstrate that the sparsity of signal is generally meaningful within a certain exact interval [1,50] without regard to its dimension. Finally, we construct a feasible algorithm for solving l1/l∞ minimization, which further illustrates that it is effective for sparse recovery.
computer science, information systems
What problem does this paper attempt to address?