The paper Lin09-MP discusses implementations for RPCA including for matrix completion. Looks relevant.