Abstract Sparse signals can be possibly reconstructed by an algorithm which merges a traditional nonlinear optimization method and certain thresholding technique. Different from existing methods, novel technique referred to as the optimal k -thresholding was recently proposed Zhao (SIAM J Optim 30(1):31–55, 2020). This simultaneously performs minimization of error metric for problem iterates ge...
