A Parallel matrix multiplication algorithm for some Cauchy-like matrices

摘要

In this paper we propose a fast matrix multiplication algorithm for Cauchy-like matrices with off-diagonal low-rank property, which uses hierarchically semiseparable (HSS) matrix techniques. We implemented this algorithm in shared memory environment by using OpenMP. The numerical results show it has good speedups and is much faster than the plain matrix-matrix multiplications. For matrices with big dimensions, our algorithm has over 15x speedups.