论文部分内容阅读
The butterfly algorithm has been applied to accelerate an important class of matrix-vector multiplications.A matrix in this class enjoys a special low-rank property that the rank of any contiguous submatrix is only determined by the size of the submatrix.