摘要
分析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).
出处
《福建师范大学学报（自然科学版）》
CAS
CSCD
1999年第4期22-27,共6页
Journal of Fujian Normal University：Natural Science Edition
关键词
并行算法
时间复杂度
逆矩阵
范德蒙矩阵
parallel algorithm,time complexity,convolution,Fourier transform
