1. The variant of the iterative shrinkage-thresholding algorithm for minimization of the ℓ1 over ℓ∞ norms.
- Author
-
Wang, Jun and Ma, Qiang
- Subjects
- *
THRESHOLDING algorithms , *COMPRESSED sensing , *ALGORITHMS , *COMPUTER simulation - Abstract
• We firstly give an analysis solution of the proximal operator of the L1 over Linf in compressed sensing. • We construct a novel variant of fast iterative shrinkage-thresholding algorithm (FISTA) based on the Moreau envelop of the L1/Linf. • We design a specific and convergent variable-splitting scheme of the alternating direction method of multipliers (ADMM) by introducing a simple auxiliary variable. In this paper, we study minimization of the ratio of ℓ 1 and ℓ ∞ norms (ℓ 1 / ℓ ∞) as a nonconvex and sparsity-promoting metric for solving the unconstrained compressed sensing problems. To design some efficient algorithms, we derive a closed-form solution to the proximal operator of the ℓ 1 / ℓ ∞ function. With the newly variant of the shrinkage operator, we propose a novel variant of fast iterative shrinkage-thresholding algorithm (FISTA) and a specific variable-splitting scheme of the alternating direction method of multipliers (ADMM) which is guaranteed to have sub-sequential convergence. Experimentally, we construct extensive numerical simulations to demonstrate the efficiency of these two proposed approaches over the state-of-the-art algorithms in sparse recovery. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF