Vandermonde矩阵求逆的并行算法及其复杂度A Parallel Algorithm for the Inverses of Vandermonde Matrix and Its Complexity
姚志强,叶建
摘要(Abstract):
分析Vanderm onde 矩阵的一种求逆递推式,利用卷积技术研究递推式求解的并行计算方法,给出了并行算法的实现方案,该算法的时间复杂度为O((log2n)2).
关键词(KeyWords): 并行算法;时间复杂度;卷积;傅里叶变换
基金项目(Foundation):
作者(Author): 姚志强,叶建