r-循环矩阵求逆与相乘的一种算法

不通过特征值的计算,直接给出了n阶r-循环矩阵求逆与相乘的一种算法,推广了现有的结果。若用FFT计算,其计算复杂性为O(nlog2n)。

r-首尾和循环矩阵求逆的一种算法

引进了r-首尾和循环矩阵的新概念,利用多项式矩阵理论,给出了一种r-首尾和循环矩阵的算法,用来计算它的逆矩阵或群逆。

r-循环矩阵快速求逆的新算法

一、引 言 快速求解r-循环矩阵的逆,在实际应用中有着重要的意义,一循环阵是一种特殊的Toeplitz矩阵,其定义如下: 定义.设r为任意复数,n阶r-循环阵是指满足条件j-i<0时t_(j-i)=rt_(j-i+n)

r-循环矩阵的快速算法和并行算法

r-循环矩阵是实际中经常碰到的一种矩阵,其定义如下: 定义。设r为任意复数,n阶r-循环矩阵是指Toeplitz矩阵T_r=(t_(j-i))_(n×n),且满足t_(i-i)=rt_(j-i+n),当j-i<0时。

关于r—循环系统的计算复杂性

§l引言循环矩阵是一类很重要的特殊矩阵,它在数学,物理等学科中有很多的应用,因而为人们所关注,并从不同的角度加以推广,研究其快速算法.定义1 若矩阵A=(aij)∈Cn。