r-特殊首尾和循环矩阵的行列式及其逆矩阵的算法

曾慧程，蔡 静

(湖州师范学院 理学院, 浙江 湖州 313000)

0 引 言

循环矩阵作为一类特殊矩阵被广泛应用于图象处理、编码理论、线性预测等方面[1-3].很多学者对其进行了研究和推广，并提出了许多特殊的循环矩阵.首尾和循环矩阵就是其中一类，在纠错码理论中频繁出现.2003年，黄德超等[4]提出了首尾和循环矩阵求逆的快速算法；同年江兆林[5]提出了首尾和r-循环矩阵及首尾和r-向后循环矩阵的概念.相比首尾和循环矩阵，首尾和r-循环矩阵出现了参数r，结构更为特殊.2004年，朱泉涌等[6]提出了r-首尾和循环矩阵的新概念，并运用多项式矩阵理论计算了该矩阵的逆；2016年，师白娟[7]在r-首尾和循环矩阵的基础上，研究了包含切比雪夫多项式的循环矩阵行列式的计算.关于首尾和循环矩阵的研究已较充分，但对r-首尾和循环矩阵的研究还相对较少.本文在r-首尾和循环矩阵的基础上,提出一种特殊的r-首尾和循环矩阵(记为SFLSCM)，并运用多项式理论给出其行列式、逆矩阵或群逆的有效算法.

1 预备知识

定义1 若矩阵A∈n×n有如下形状：

则称A为r-特殊首尾和循环矩阵，记A=SFLSCr(a1,a2,…,an)∈SFLSCM.

本文定义如下矩阵Δ作为基本r-特殊首尾和循环矩阵:

(1)

易知g(x)=xn-r(xn-1+1)是矩阵Δ的特征多项式.此外,根据基本r-特殊首尾和循环矩阵的结构,可以得到Δn=r(Δn-1+E).

定义2[8]若矩阵A∈n×n,称满足rank(Ak+1)=rank(Ak)的最小非负整数k为矩阵A的指标,记作ind(A)=k.

定义3[9]若A∈n×n,ind(A)=k,如果n阶方阵X满足AkXA=Ak,XAX=X,AX=XA,则称X是A的Drazin逆;当ind(A)=1时，Drazin逆又称为群逆.

证明设

ωi是g(x)=xn-r(xn-1+1)的n个不同的根,则有：

所以矩阵V(ω1,ω2,…,ωn)是一个非奇异矩阵.

所以

AV(ω1,ω2,…,ωn)=V(ω1,ω2,…,ωn)diag(f(ω1),f(ω2),…,f(ωn)),

V(ω1,ω2,…,ωn)-1AV(ω1,ω2,…,ωn)=diag(f(ω1),f(ω2),…,f(ωn)),

即证……