姚志强,叶建

• 1:福建师范大学计算机科学系!福州350007
• 2:福建省粮油食品进出口公司!福州350001

摘要(Abstract)：

分析Vanderm onde 矩阵的一种求逆递推式,利用卷积技术研究递推式求解的并行计算方法,给出了并行算法的实现方案,该算法的时间复杂度为O((log2n)2).

关键词(KeyWords)： 并行算法;时间复杂度;卷积;傅里叶变换

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 姚志强,叶建

参考文献(References)：

• 1　Bjo¨rck Pereyra V.Solution of Vanderm onde system ofequations. Math. Com p., 1979 (24): 893～903
• 2　叶贻才. Vanderm onde 矩阵及其变形矩阵的快速求逆格式. 福建师范大学学报(自然科学版), 1997(2): 15～20
• 3　卢开澄. 计算机算法导引—设计与分析. 北京: 清华大学出版社, 1998