New Nonsmooth Equations-Based Algorithms forℓ1-Norm Minimization and Applications

[摘要] Recently, Xiao et al. proposed a nonsmooth equations-based method to solve theℓ1-norm minimization problem (2011). The advantage of this method is its simplicity and lower storage. In this paper, based on new nonsmooth equations reformulation, we investigate new nonsmooth equations-based algorithms for solvingℓ1-norm minimization problems. Under mild conditions, we show that the proposed algorithms are globally convergent. The preliminary numerical results demonstrate the effectiveness of the proposed algorithms.

[学科分类] 应用数学