Table 5.
Comparison of the running time (in seconds) for the QUIC, Big-QUIC and BCDIC methods on the Snow, Air, OLR and Stock datasets when decreasing ρ to obtain more non-zero elements.
Data | ρ | NNZ | NLLte | QUIC | Big-QUIC | BCDIC |
---|---|---|---|---|---|---|
Snow | 0.950 | 568,402 (≈ 50p) | 9404.0 | 1604.3 | 1253.6 | 429.8 |
Air | 0.910 | 406,888 (≈ 40p) | 10646.7 | 2117.0 | 1542.3 | 594.9 |
OLR | 0.950 | 940,100 (≈ 45p) | 24180.9 | 15557.2 | 13725.0 | 3248.2 |
Stock | 0.950 | 928,147 (≈ 45p) | 23990.6 | 17209.1 | 14632.4 | 3785.5 |