面向结构矩阵的可扩展并行矩阵乘算法框架

摘要： 结构矩阵在科学计算和工程应用中具有重要作用，例如Cauchy、Toeplitz、Vandermonde和Hankel矩阵等。虽然这些矩阵都是稠密的，但只需要O(n)个参数(生成元)就可以表示，其中n为矩阵的维数。提出了面向结构矩阵的可扩展并行矩阵乘算法框架，利用矩阵生成元显式地构造各进程的局部矩阵块，从而减少通信开销；同时利用矩阵块的数值低秩性，进一步降低计算开销。因此，该算法... （共10页）