Skip to main content
. Author manuscript; available in PMC: 2017 Jan 27.
Published in final edited form as: J Comput Graph Stat. 2016 Nov 10;25(4):1272–1296. doi: 10.1080/10618600.2016.1164533

Algorithm 2.

The cyclic coordinate descent algorithm (CCDA). The cyclic coordinate descent algorithm cyclically iterates over the support of the initial solution. Without loss of generality, we assume 𝒜 = {1, …, |𝒜|}.

Algorithm: θ̂CCDA(λ, θ(0)).
Initialize: t ← 0, 𝒜 = supp(θ(0))
Repeat:
  w(t+1,1)θ(t)
  For k = 1, …, |𝒜|
    wk(t+1,k+1)argminθkλ(θk;w\k(t+1,k))+rλ(θk) and w\k(t+1,k+1)w\k(t+1,k)
  End for
  θ(t+1)w(t+1,|𝒜|+1), tt + 1
Until convergence
θ̂θ(t)