Algorithmic variations on the theme of structured matrices, with applications to graphs and imaging.
Pietro Dell’Acqua · IrInSubria (University of Insubria) · 2013
17 1.38 15 1.40 14 2.63 ** ** 2 475 1.03 68 0.18 43 0.53 94 0.82 19 0.29 7 0.18 6 0.60 77 2.41 7 1.06 5 0.96 3 1.95 59 14.67 24 ** ** 417 1.21 472 2.73 69 0.82 23 1.99 22 1.21 35 2.35 41 2.99 15 1.81 12 2.10 10 2.96 43 12.51 47 ** ** 829 1.96 898 4.80 54 0.74 27 2.21 21 0.88 22 1.80 31 2.52 18 2.02 22 2.91 12 3.21 31 6.77 71 ** ** 381 0.95 ** ** 41 0.70 25 2.18 12 0.67 23 1.82 23 2.29 16 1.88 14 1.96 12 3.36 25 7.28 93 ** ** 367 0.90 ** ** 26 0.67 21 1.73 7 0.49 11 1.34 16 1.79 16 1.82 12 1.65 8 2.46 16 4.58 94 ** ** 398 0.96 ** ** 23 0.63 20 1.70 7 0.48 12 1.35 14 1.79 15 1.71 11 1.57 9 2.74 13 4.35 14-64 it time it time it time it time it time it time it time it time it time it time it time it time 1 54 0.62 54 0.71 51 3.79 ** ** 15 3.99 16 4.74 11 15.70 ** ** 55 5.92 56 6.24 63 15.75 ** ** 2 ** ** 189 2.88 279 7.97 37 3.08 46 4.61 14 3.18 27 7.64 21 7.90 22 2.83 8 2.82 10 6.50 20 10.01 28 ** ** 384 22.94 ** ** 137 6.25 36 3.69 14 19.37 21 7.78 112 22.43 20 2.96 12 20.93 14 9.95 99 30.1756 ** ** 760 10.88 ** ** 102 6.27 34 3.29 17 3.57 20 8.41 78 18.03 19 2.69 13 4.13 16 10.62 58 22.86 84 ** ** 375 5.78 ** ** 73 5.63 35 3.35 10 2.40 18 7.76 50 14.43 22 2.99 8 2.93 14 10.20 47 20.43 111 ** ** 574 7.69 ** ** 35 4.63 39 5.11 9 2.69 27 9.32 19 8.34 18 2.35 10 2.49 11 8.89 20 10.88 112 ** ** 91 1.85 ** ** 34 4.44 39 3.93 8 1.98 19 8.31 19 8.89 19 2.49 5 2.10 11 8.86 19 10.37 16-8 it time it time it time it time it time it time it time it time it time it time it time it time 1 76 1.04 64 0.95 65 22.35 ** ** 12 1.06 11 1.27 11 25.64 ** ** 17 2.32 14 2.76 13 37.83 ** ** 2 ** ** 644 8.06 753 50.73 66 17.50 116 11.09 31 4.33 43 26.75 182 74.2448 6.98 17 5.13 22 24.18 263 255.49 10 ** ** 928 12.77 ** ** 38 14.86 124 11.60 38 6.22 48 30.26 102 47.11 39 4.96 19 4.10 26 21.40 76 50.24 19 ** ** 694 11.18 ** ** 76 24.58 44 3.82 14 3.61 23 30.56 94 83.72 28 3.35 13 3.04 20 27.93 281 149.01 28 ** ** 601 8.70 ** ** 30 24.91 37 3.40 8 1.70 13 31.4420 31.55 20 2.51 8 1.99 32 35.03 17 39.48 36 ** ** 68 1.62 ** ** 20 30.15 32 2.76 4 1.79 9 29.68 12 35.2224 2.73 4 1.34 74 46.64 9 43.41 37 ** ** 68 1.51 ** ** 17 34.9932 2.73 4 1.51 9 29.76 9 39.17 ** ** 4 1.46 32 37.65 8 48.59