Processing math: 100%

Step 1. Initialize, given parameters ρ,σ(0,1) , η0>0 , η1>0 , select w0 , 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 wk+1 and use Moreau-Yosida regularization obtain sk+1=s*(wk+1) .

Step 4. Update the Lagrange multiplier λk+1=λkσk(sk+1Bwk+1d) .

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