Vandermonde方程Hilbert方程及Vandermonde矩阵Hilbert矩阵逆的快速与并行算法  

FAST AND PARALLEL ALGORITHMS FOR SOLUTION OF VANDERMONDE AND HILBERT LINEAR SYSTEMS AND INVERSION OF THEIR COEFFICIENT MATRICES

作　　者：路浩[1] 

机构地区：[1]西安交通大学数学系

出　　处：《计算数学》1993年第4期410-419,共10页Mathematica Numerica Sinica

基　　金：国家青年科学基金

摘　　要：1.引言 众所周知,在并行数值代数研究中,降低矩阵求逆与线性方程组求解并行步是一个相当困难的问题。1976年Csanky证明了上述两问题均可在O(log^2n)并行步内完成,所用处理机台数为O(n^4)。然而能否找到时间步为O(logn)的并行算法,长期以来是人们极为关注的问题之一。对于特殊矩阵及方程的研究更是如此。In this paper, we present some parallel algorithms with time steps O(logn) by n^2 processors for both solution of Vandermonde linear systems and inversion of Vandermonde matrices and for both solution of Hilbert linear systems and inversion of Hilbert matrices. We also show that Hilbert matrices are invertible and arithmetic computational complexity. of inversion of Hilbert matrices is upper and lower bounded by O(n^2), where n is the order of matrices.

关 键 词：V方程 希尔伯特方程 V矩阵 算法 

分 类 号：O241.6[理学—计算数学]