Skip to main content

Table 1 SBR algorithm [30]

From: Sparse multidimensional modal analysis using a multigrid dictionary refinement

- Input. A signal y M, a matrix Φ M × Nand a scalar λ
- Output. A sparse coefficient vector x N.
1. Initialize. Set the index set Ω1 = , The coefficient vector x1 = [0,..., 0]Tand set the counter to k = 1.
2. Identify. Find the replacement nk of Φ that most decreases the objective function: n k arg min n { J Ω k n ( λ ) : = Ω n + λ Card( Ω n )}
3. Iterate. Update the active set if J Ω k n k ( λ ) < J Ω k ( λ ) Ω k + 1 = Ω k n k .
Increment k. Repeat (2)-(3) until the active set is not updated.
4. Output. Return x = x k , the active amplitudes.