首页 | 本学科首页   官方微博 | 高级检索  
     检索      

Vandermonde矩阵求逆的并行算法及其复杂度
引用本文:姚志强,叶建.Vandermonde矩阵求逆的并行算法及其复杂度[J].福建师范大学学报(自然科学版),1999,15(4):22-27.
作者姓名:姚志强  叶建
作者单位:1. 福建师范大学计算机科学系,福州,350007
2. 福建省粮油食品进出口公司,福州,350001
摘    要:分析Vandermonde矩阵的一种求逆递推式,利用卷积技术研究递推式求解的并行计算方法,给出了并行算法的实现方案,该算法的时间复杂度为O(log2n^2)。

关 键 词:并行算法  时间复杂度  卷积  傅里叶变换
修稿时间:1998-12-29

A Parallel Algorithm for the Inverses of Vandermonde atrix and Its Complexity
Yao Zhiqiang,Ye Jian.A Parallel Algorithm for the Inverses of Vandermonde atrix and Its Complexity[J].Journal of Fujian Teachers University(Natural Science),1999,15(4):22-27.
Authors:Yao Zhiqiang  Ye Jian
Abstract:
Keywords:parallel algorithm  time complexity  convolution  Fourier transform
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号