论文标题
快速超级矩阵矢量乘法
Fast ultrametric matrix-vector multiplication
论文作者
论文摘要
我们研究了旨在设计快速超级基质 - 矢量乘法的方法的超级矩阵的特性。我们展示了如何在二次时间段内编码这样的矩阵作为树结构，并演示了如何在线性时间内使用结果表示来执行矩阵矢量乘法。伴随本文，我们提供了拟议算法的实施，并就其实际绩效提出了经验结果。
We study the properties of ultrametric matrices aiming to design methods for fast ultrametric matrix-vector multiplication. We show how to encode such a matrix as a tree structure in quadratic time and demonstrate how to use the resulting representation to perform matrix-vector multiplications in linear time. Accompanying this article, we provide an implementation of the proposed algorithms and present empirical results on their practical performance.
