Approximate message passing for nonconvex sparse regularization with stability and asymptotic analysis

Ayaka Sakata, Yingying Xu

We analyse a linear regression problem with nonconvex regularization called smoothly clipped absolute deviation (SCAD) under an overcomplete Gaussian basis for Gaussian random data…