关于r-因子置换循环矩阵求逆与群逆的多项式快速算法

提出r-因子置换循环矩阵概念,得到其相似标准形,从而得到该类矩阵可逆的多项式充要条件以及算法的理论依据。同时,得到的逆矩阵与群逆矩阵仍然是r-因子置换循环矩阵。最后,给出求逆矩阵和群逆矩阵的多项式快速算法及算例。

第二类r-置换因子循环矩阵的性质及谱分解

给出第二类r-置换因子循环矩阵的概念及一些基本性质。利用第二类r-置换因子循环矩阵的特征值和非奇异矩阵的充要条件,得出第二类r-置换因子循环矩阵的谱分解。

第二类r-置换因子循环矩阵的逆与广义逆

给出了第二类r-置换因子循环矩阵的概念,利用特殊矩阵(f(x)1g(x)0),得到f(x)、g(x)的公因式d(x),根据公因式的取值进而得到第二类r-置换因子循环矩阵的逆与广义逆,并给出了具体的计算公式.

第二类r-块置换因子循环矩阵的等价形式

本文给出了第二类r-块置换因子循环矩阵的概念以及等价形式,并对相关问题进行探究。

置换因子循环矩阵求逆和广义逆的Euclid算法

利用多项式的Euclid算法给出了非奇异的置换因子循环矩阵求逆矩阵的一个新算法,并将该算法推广用于求奇异置换因子循环矩阵的Moore Penrose逆.最后给出的数值例子证明了该算法的有效性.

关于k-Fibonacci和k-Lucas数的置换因子循环矩阵的谱范数

给出了置换因子循环矩阵A=Percirc p(Fk,0,Fk,1,…Fk,n-1)和B=Percirc p(Lk,0,Lk,1,…Lk,n-1)的谱范数的上界与下界,得到了矩阵A与B的Kronecker积与Hadamard积的谱范数的一些界。

2个置换因子循环矩阵相乘的快速傅氏变换法

借助于快速傅氏变换(FFT)技术,给出了计算2个n阶置换因子循环矩阵之乘积阵的一种快速算法,其算术复杂性为O(nlog2n),最后给出一个算例。

关于置换因子循环布尔矩阵半群(英文)

PMn(B)表示布尔代数B={0,1}上的所有n×n置换因子循环矩阵组成的集合.PMn(B)对于矩阵乘法成为一个半群.刻画了PMn(B)中的幂等元,并给出了半群PMn(B)中的Euler-Fermat定理.

关于(k,h)-Fibonacci和(k,h)-Lucas数的置换因子循环矩阵的谱范数

给出了置换因子循环矩阵A=PercircP(F0(k,h),F1(k,h),…,Fn-1(k,h))和B=PercircP(L0(k,h),L1(k,h),…,Ln-1(k,h))的谱范数的上界与下界,得到了矩阵A与B的Kronecker积与Hadamard积的谱范数的一些界.

r-置换因子循环线性系统求解的快速算法

在置换因子循环矩阵的基础上给出了r-置换因子循环矩阵的概念,得到以这类矩阵为系数的线性方程组AX=b有解的判定条件和快速算法。当r-置换因子循环矩阵非奇异时,该快速算法求出线性方程组的唯一解,即存在唯一的r-置换因子循环矩阵C∈PRCMn,使AX=b的唯一解是C第一列;当r-置换因子循环矩阵奇异时,该快速算法求出线性方程组的特解与通解,即存在唯一的r-置换因子循环矩阵H∈PRCMn及C∈PRCMn,使得C的第一列X1是AX=b的一个特解,而且X=X1+(I-H)Z是AX=b的通解,这里Z是任意的n维列向量。

r—置换因子循环矩阵的性质

给出了r—置换因子循环矩阵的概念,并得到了一些性质,以及奇异性的判别方法。

关于分块置换因子循环矩阵的理论探讨

提出了块置换因子循环矩阵的概念,并利用Kronecker积和分块多项式定理研究这类矩阵的性质,给出了其行列式的计算方法和可逆的充要条件.当这类矩阵可逆时,它还可以快速地求出其逆阵和以这类矩阵为系数的线性方程组的唯一解.而且这种计算在实数域上是精确的,很容易在计算机上实现.它对于研究这类形式的块状线性方程组有重要的理论意义.

求置换因子循环矩阵的逆阵及广义逆阵的快速傅氏变换法

借助快速傅立叶变换(FFT),给出一种求n阶置换因子循环矩阵的逆阵、自反g-逆、群逆、Moore-Penrose逆的快速算法,该算法的计算复杂性为O(nlog2n),最后给出的两个数值算例表明了该算法的有效性.

域Z_p上的置换因子循环矩阵的逆阵

利用多项式的快速算法,给出了求域Zp上的置换因子循环矩阵的逆阵及Moore-Penrose逆的快速算法,最后给出的数值例子证明了该算法的有效性,该算法不需要预先知道置换因子循环矩阵的奇异性.

置换因子循环线性系统求解的快速算法

给出了一类置换因子循环线性系统求解的一种快速算法.当置换因子循环矩阵非奇异时,该快速算法可求出该线性系统的唯一解;而当置换因子循环矩阵奇异时,该快速算法可求出该线性系统的通解.

r-块置换因子循环矩阵及其逆矩阵的求法

给出了r-块置换因子循环矩阵的定义,借助于Kronecker积讨论了r-块置换因子循环矩阵的基本性质,并证明了r-块置换因子循环矩阵具有可交换性,即AB=BA。然后在r-块置换因子循环矩阵对角化的基础上给出了其行列式的计算方法以及非奇异矩阵的充要条件。最后,给出了非奇异的r-块置换因子循环矩阵的逆矩阵求法。