Skip to Main Content
Table 5:
Comparison of CPU Time (Seconds) Between LRR (Liu et al., 2010, 2013) Solved by ADMM, R-LRR Solved by Partial ADMM (LRSC) (Favaro et al., 2011), R-LRR Solved by REDU-EXPR without Using Filtering (RSI) (Wei & Lin, 2010), and R-LRR Solved by REDU-EXPR Using Filtering as Data Size Increases.
Data SizeLRRR-LRRR-LRRR-LRR
(ADMM)(partial ADMM)(REDU-EXPR)(filtering REDU-EXPR)
 33.0879 4.9581 1.4315 0.6843 
 58.9177 7.2029 1.8383 1.0917 
 370.1058 24.5236 6.1054 1.5429 
 3600 124.3417 28.3048 2.4426 
 3600 411.8664 115.7095 3.4253 
Data SizeLRRR-LRRR-LRRR-LRR
(ADMM)(partial ADMM)(REDU-EXPR)(filtering REDU-EXPR)
 33.0879 4.9581 1.4315 0.6843 
 58.9177 7.2029 1.8383 1.0917 
 370.1058 24.5236 6.1054 1.5429 
 3600 124.3417 28.3048 2.4426 
 3600 411.8664 115.7095 3.4253 

Note: In this test, REDU-EXPR with filtering is significantly faster than other methods, and its computation time grows at most linearly with the data size.

Close Modal

or Create an Account

Close Modal
Close Modal