Skip to main content

Table 2 Algorithm 2

From: Inference of gene regulatory subnetworks from time course gene expression data

Algorithm 2: Splitting algorithm

Input: W 1.

Output:

low rank matrix L.

Step 0.

Initiation. Set k = 0, β > 0, μ > 2, D= 1 n , n . Set ε1 > 0, ε2 > 0, λ 2 =1/ n , λ1 ∈ (0, λ2), L0 = D, E0 = 0, U0 = D.

Step 1.

Solve Lk+1by Eq. (22).

Step 2.

Update the Lagrangian multiplier Λ k + 1 2 by Eq. (23).

Step 3.

Solve Uk+1, Ek+1via Eq. (24) and (25).

Step 4.

Update the Lagrange multiplier Λk+1via Eq. (26).

Step 5.

Terminate if the stop criteria (27) and (28) are satisfied; otherwise, k: = k + 1, goto Step 1.