面向結構矩陣的可擴展并行矩陣乘算法框架

摘要： 結構矩陣在科學計算和工程應用中具有重要作用，例如Cauchy、Toeplitz、Vandermonde和Hankel矩陣等。雖然這些矩陣都是稠密的，但只需要O(n)個參數(shù)(生成元)就可以表示，其中n為矩陣的維數(shù)。提出了面向結構矩陣的可擴展并行矩陣乘算法框架，利用矩陣生成元顯式地構造各進程的局部矩陣塊，從而減少通信開銷；同時利用矩陣塊的數(shù)值低秩性，進一步降低計算開銷。因此，該算法... （共10頁）