面向結(jié)構(gòu)矩陣的可擴(kuò)展并行矩陣乘算法框架

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