A fast iterative thresholding and support-and-scale shrinking algorithm (FITS 3 ) for non-Lipschitz group sparse optimization (I): the case of least-squares fidelity
Yanan Zhao, Qiaoli Dong, Yufei Zhao, Chunlin Wu · 2025
Read A fast iterative thresholding and support-and-scale shrinking algorithm (FITS 3 ) for non-Lipschitz group sparse optimization (I): the case of least-squares fidelity by Yanan Zhao, Qiaoli Dong, Yufei Zhao, Chunlin Wu (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-04491.txt.
Description
Yanan Zhao, Qiaoli Dong, Yufei Zhao, and Chunlin Wu present a fast algorithm for sparse data recovery in a 2025 paper. The task is to find solutions where whole groups of values are zero, using a harsh penalty that favors such grouping. Their algorithm mixes threshold steps, a linear shortcut, and momentum tricks to move quickly.
A key gain is that the method never needs to solve a large equation system. For two common cases it needs only basic matrix work and soft thresholding, which suits very large problems. The authors prove the method settles to a solution under stated conditions. In tests it matched rival accuracy at about half the computing time of the next fastest method.
Catalog record
| CREATOR | Yanan Zhao, Qiaoli Dong, Yufei Zhao, Chunlin Wu |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 67 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-04491