【摘要】 <正> 一、引 言 快速求解r-循环矩阵的逆,在实际应用中有着重要的意义,一循环阵是一种特殊的Toeplitz矩阵,其定义如下: 定义.设r为任意复数,n阶r-循环阵是指满足条件j-i<0时t_j-i=rt_j-i+n的更多还原

【Abstract】 In this paper, a new fast algorithm for inverting r-circulant matrices of ordern = d·2~p is presented, where p is a positive integer and d is a small odd integer.The algorithm requires 3/8 nlog(2)n + O(n) multiplications and 2n log(2)n + O(n) addi-tions. It not only is faster than previous algorithms, but also has high precisionwhen used as a parallel algorithm, it requires [7/2 log(2)n + 5/2 log(2)d + 5] parallel stepsusing 2n processors, only half of previous parallel algorithms.更多还原