1: \begin{abstract}

2: 	%We analyze the local convergence of proximal splitting algorithms applied to a practically important class of problems which is convex besides a rank constraint. This analysis is based on studying the iterates of these algorithms applied to the optimal convex relaxation of the problem. It is shown that non-convex algorithms locally converges to a solution whenever the optimal convex relaxation can be expected to solve the non-convex problem.  

3: 

4: 	We analyze the local convergence of proximal splitting algorithms to solve optimization problems that are convex besides a rank constraint. For this, we show conditions under which the proximal operator of a function involving the rank constraint is locally identical to the proximal operator of its convex envelope, hence implying local convergence. The conditions imply that the non-convex algorithms locally converge to a solution whenever a convex relaxation involving the convex envelope can be expected to solve the non-convex problem. 

5: 

6: 

7: 	\end{abstract}