Table 1 Comparison between the number of iterations (time in seconds) taken by PS-ADMM and IPS-ADMM for TV denoising problem
From: The symmetric ADMM with indefinite proximal regularization and its application
n | PS-ADMM ( r , s )=(−0.3,1.2) | IPS-ADMM ( r , s )=(−0.3,1.2) | Ratio (%) | PS-ADMM ( r , s )=(0.3,1.2) | IPS-ADMM ( r , s )=(0.3,1.2) | Ratio (%) |
|---|---|---|---|---|---|---|
100 | 176 (0.04) | 94 (0.03) | 0.53 (0.60) | 149 (0.06) | 97 (0.02) | 0.65 (0.41) |
200 | 213 (0.05) | 107 (0.03) | 0.50 (0.49) | 180 (0.04) | 117 (0.03) | 0.65 (0.67) |
300 | 189 (0.06) | 104 (0.03) | 0.55 (0.45) | 160 (0.04) | 105 (0.03) | 0.66 (0.63) |
400 | 47 (0.02) | 24 (0.01) | 0.51 (0.43) | 40 (0.01) | 27 (0.01) | 0.68 (0.88) |
500 | 99 (0.03) | 54 (0.02) | 0.55 (0.56) | 84 (0.03) | 56 (0.02) | 0.67 (0.68) |