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

CREATORYanan Zhao, Qiaoli Dong, Yufei Zhao, Chunlin Wu
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE67 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-04491

Browse the full library · About the Tower of Babel