• 论文 • 上一篇    下一篇

关于Vandermonde矩阵的串行与并行复杂性

李磊,胡洁   

  1. 西安交通大学 ;西安交通大学
  • 出版日期:1988-02-20 发布日期:1988-02-20

李磊,胡洁. 关于Vandermonde矩阵的串行与并行复杂性[J]. 数值计算与计算机应用, 1988, 9(2): 125-127.

THE COMPLEXITY OF SEGUENTIAL AND PARALLEL ALGORITHMS FOR THE VANDERMONDE MATRICES

  1. Li Lei;Hu Jie Xian Jiaotong University
  • Online:1988-02-20 Published:1988-02-20
为n+1阶Vandermonde矩阵,简称V阵。 本文首先给出求解相应线性代数方程组(简称V型方程组)的递推算法。算术运算总次数为O(n~2)级,接着进一步利用快速插值算法导出求V阵逆的O(n~2)算法,并分析了这两种算法的并行时间复杂性。
For the Vandermonde matrices, we have proved:The (n+1)×(n+1) vandermonde linear equation v_x=b can be solved in 5/2 n~2+5/2 n arithmetic operations.If n processors are available, the solution x can be calculated in O(n) steps. The inverse of an n×n vandermonde matrix can be computed in O(n~2) arithme-tic operations. If n processors are available, then the computation needs O(n)steps.
()

[l]蒋兆永,线性代数与多项式的快速算法,上海科技出版社,1988,pp.75-99.
[2] 李 磊,多项式快速算法的并行时间界,并行算法论文集,国防科技大学出版社,1988.
[3] 张丽君等,井行算法的设计与分析,湖南科技出版社,1984.
No related articles found!
阅读次数
全文


摘要