Vandermonde矩阵求逆的并行算法及其复杂度  

A Parallel Algorithm for the Inverses of Vandermonde Matrix and Its Complexity

作　　者：姚志强[1] 叶建 

机构地区：[1]福建师范大学计算机科学系,福州350007 [2]福建省粮油食品进出口公司,福州350001

出　　处：《福建师范大学学报（自然科学版）》1999年第4期22-27,共6页Journal of Fujian Normal University：Natural Science Edition

摘　　要：分析Vanderm onde 矩阵的一种求逆递推式,利用卷积技术研究递推式求解的并行计算方法,给出了并行算法的实现方案,该算法的时间复杂度为O((log2n)2).On the basis of a scheme for the inverse of Vandermonde matrix, a parallel algorithm for accomplishing the scheme is given by using the convolution method. The time complexity of the algorithm is O(( log 2n) 2).

关 键 词：并行算法 时间复杂度 逆矩阵 范德蒙矩阵 

分 类 号：O241.6[理学—计算数学] O151.21[理学—数学]