Skip to main content
. Author manuscript; available in PMC: 2013 Sep 25.
Published in final edited form as: ACM Trans Knowl Discov Data. 2012 Feb 1;5(4):22. doi: 10.1145/2086737.2086742

Algorithm 2.

Accelerated Projected Gradient (AG) Method

1: Input: T0, L0R, and max-iter.
2: Output: T.
3: Set T1 = T0, t–1 = 0, and t0 = 1.
4: for i = 1, 2, · · · , max-iter do
5:     Compute α = (ti–2– 1)/ti–1.
6:     Compute S = (1 + αi)TiαiTi–1
7:         while (true)
8:         Compute T̂ = TLi,S via Eq. (11).
9:         if F() ≤ GLi (S, T̂) then exit the loop
10:             else update Li = Li × 2.
11:                 end-if
12:         end-while
13:     Update Ti+1 = and Li+1 = Li.
14:     if the stopping criterion is satisfied then exit the loop.
15:     Update ti=12(1+1+4ti12).
16: end-for
17: Set T = Ti+1.