摘要
一、引 言 快速求解r-循环矩阵的逆,在实际应用中有着重要的意义,一循环阵是一种特殊的Toeplitz矩阵,其定义如下: 定义.设r为任意复数,n阶r-循环阵是指满足条件j-i<0时t_(j-i)=rt_(j-i+n)
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.
出处
《数值计算与计算机应用》
CSCD
北大核心
1993年第2期87-100,共14页
Journal on Numerical Methods and Computer Applications