This document is the thesis of Alessandro Adamo submitted for a PhD in Mathematics and Statistics for Computational Sciences. The thesis proposes a new algorithm called LIMAPS (Lipschitzian Mappings for Sparse recovery) for solving underdetermined linear systems based on nonconvex Lipschitzian mappings. Chapter 1 provides theoretical foundations on sparse recovery and compressive sensing. Chapter 2 introduces LIMAPS and its iterative scheme for sparse representation and sparsity minimization. Chapters 3 and 4 apply LIMAPS to face recognition and ECG signal compression respectively, demonstrating its effectiveness on real-world applications.