1. Let , and i=1. |
2. Evaluate c j =〈r(i−1),a j 〉for where a j ’s are the columns of the mixing matrix A(atoms) and sort c j ’s as . |
3. ● MP: Set . |
● OMP: Set and . |
● CoSaMP: Set and . |
4. ● MP: −−− |
● OMP & CoSaMP: Find that . |
5. ● MP & OMP: −−− |
● CoSaMP: Sort the values of as and redefine as the indices of the columns in A that correspond to the columns in A(i). Also set . |
6. ● MP: Set . |
● OMP & CoSaMP: Set for and where . |
7. Set . |
8. Stop if is smaller than a desired threshold or when a maximum number of iterations is reached; otherwise, increase i and go to step 2. |