FAST AND PARALLEL ALGORITHMS FOR SOLUTION OF VANDERMONDE AND HILBERT LINEAR SYSTEMS AND INVERSION OF THEIR COEFFICIENT MATRICES
Vandermonde方程Hilbert方程及Vandermonde矩阵Hilbert矩阵逆的快速与并行算法

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.