Abstract Low-rank matrix recovery problem is difficult due to its non-convex properties and it usually solved using convex relaxation approaches. In this paper, we formulate the low-rank exactly novel Ky Fan 2- k -norm-based models. A general difference of functions algorithm (DCA) developed solve these proximal point (PPA) framework proposed sub-problems within DCA, which allows us handle larg...