Step 1. Initialize, given parameters ρ , σ ( 0 , 1 ) , η 0 > 0 , η 1 > 0 , select w 0 , set k = 0 , given error ε > 0 and maximum number of iterations N.

Step 2. PCA is used to reduce the dimension of the data set.

Step 3. By calculating (8), get w k + 1 and use Moreau-Yosida regularization obtain s k + 1 = s * ( w k + 1 ) .

Step 4. Update the Lagrange multiplier λ k + 1 = λ k σ k ( s k + 1 B w k + 1 d ) .

Step 5. Select σ k + 1 , σ k σ k + 1 < + , go to step 2.