A novel representation of rank constraints for real matrices

We present a novel representation of rank constraints for non-square real matrices. We establish relationships with existing results and show that these are particular cases of our representation. One of these cases is a representation of the ℓ0ℓ0 pseudo-norm, which is used in sparse representation problems. Finally, we describe how our representation can be included in rank-constrained optimization and in rank-minimization problems.