Table 1 Wall clock time benchmarks for matrix-vector multiplication using a single Xeon E5-2698 CPU core in Matlab on a computer equipped with 256 GB of RAM.

Matrix-vector multiplication taskWall clock time, polyadic repWall clock time, explicit rep
[AB]v with dim(A,B) ≤ 64, full0.37 ± 0.01 ms0.88 ± 0.12 ms
[ABC]v with dim(A-C) ≤ 64, full1.8 ± 0.3 msOut of RAM
[ABCD]v with dim(A-D) ≤ 64, full97 ± 14 msOut of RAM
[AB]v with dim(A,B) ≤ 64, sparse0.21 ± 0.01 ms0.05 ± 0.01 ms
[ABC]v with dim(A-C) ≤ 64, sparse2.1 ± 0.3 ms11.4 ± 1.6 ms
[ABCD]v with dim(A-D) ≤ 64, sparse105 ± 16 msOut of RAM