Fast ultrametric matrix-vector multiplication
From MaRDI portal
Computational methods for problems pertaining to combinatorics (05-08) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Software, source code, etc. for problems pertaining to linear algebra (15-04) Special matrices (15B99) Graph theory (including graph drawing) in computer science (68R10)
Abstract: 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.
This page was built for publication: Fast ultrametric matrix-vector multiplication
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6387226)
