Skip to main content
. 2019 Jan 24;19(3):479. doi: 10.3390/s19030479
Algorithm 2 Inexact ALM method for solving RPCA.
  • Input: 

    Observation matrix XRm×n and parameter λ for local affinity.

  •   1:

    Initialize: Y0=X/J(X);E0=0;μ0>0;ρ>1;k=0.

  •   2:

    while not converged do

  •   3:

        //Lines 4-5 resolve Zi+1=arg minZL(Z,Ei,Yi,μi).

  •   4:

        (U,S,V)=svd(XEi+μi1Yi);

  •   5:

        Zi+1=USμi1[S]VT.

  •   6:

        //Line 7 resolves Ei+1=arg minEL(Zi+1,E,Yi,μi).

  •   7:

        Ei+1=Sμi1(XZi+1+μi1Yi).

  •   8:

        Yi+1=Yi+μi(XZi+1*Ei+1*);μi+1=ρμi.

  •   9:

        ii+1.

  •  10:

    end while

  • Output: 

    The low-rank matrix Z.