Algorithm 1 low-rank regularized self-representation (LRRSR)

Input: data matrix X n × m , parameters λ and β , maximum iteration MaxIter.

Initial: J 0 = Z 0 = W 0 = E 0 = 0 , μ 0 = 10 4 , μ max = 10 30 , ρ = 1.1 , Y 1 0 = Y 2 0 = Y 3 0 = 0 , ε = 10 6 , k = 0 .

1: while X X Z E > ε , Z J > ε , Z W > ε , k < M a x I t e r do

2: Update J k + 1 by solving formula (5);

3: Update W k + 1 by solving formula (6);

4: Update Z k + 1 by solving formula (10);

5: Update E k + 1 by solving formula (11);

6: Update Y 1 k + 1 , Y 2 k + 1 , Y 3 k + 1 , μ k + 1 by solving formula (12);

7: k = k + 1 ;

8: return Z = Z k , E = E k .

Output: self-representing coefficient matrix Z , residual matrix E .