ProPPA: A Fast Algorithm for ${\ell }_1$ Minimization and Low-Rank Matrix Completion

Ranch Y. Q. Lai, Pong C. Yuen

We propose a Projected Proximal Point Algorithm (ProPPA) for solving a class of optimization problems. The algorithm iteratively computes the proximal point of the last estimated s…