Theory and Modern Applications
Table 7 Numerical comparison of five algorithms
m nonzero elements | ||||||
|---|---|---|---|---|---|---|
m = 20 | m = 40 | m = 60 | m = 80 | m = 100 | ||
MTTA | Elapsed time (s) | 1.8664 | 2.2307 | 4.0934 | 4.0526 | 7.7653 |
No. of iter. | 1957 | 2851 | 4725 | 5269 | 8970 | |
VTTA | Elapsed time (s) | 1.7425 | 2.2868 | 3.7257 | 4.3852 | 7.8369 |
No. of iter. | 2109 | 2922 | 4759 | 5291 | 9100 | |
HTFBSA | Elapsed time (s) | 5.1177 | 5.5682 | 7.4075 | 7.3936 | 10.0403 |
No. of iter. | 13,658 | 14,136 | 19,379 | 19,207 | 23,863 | |
MVIFBSA | Elapsed time (s) | 1.5619 | 2.2659 | 3.7905 | 4.2519 | 7.5121 |
No. of iter. | 3727 | 5229 | 8635 | 9680 | 17,044 | |
PITTA | Elapsed time (s) | 1.6738 | 2.2040 | 3.6526 | 4.0617 | 7.3839 |
No. of iter. | 1944 | 2719 | 4523 | 5032 | 8893 | |