Recently, Cande`s and Recht [9],Recht et al. [37], and Cande`s and Tao [10] showed that undercertain conditions, the minimum rank solution can berecovered by solving a convex optimization problem,namely, the minimization of the trace norm over the given affine space. Their work theoretically justified the validity of the trace norm to approximate the rank.