廖嫒嫒

[摘           要]  循环矩阵是一类很重要的矩阵,它被普遍用于许多领域。给出并证明循环矩阵的一些性质,并提供了一些关于循环矩阵的行列式的求法。进而讨论推广的循环矩阵,即r-循环矩阵,利用相似方法,也给出了r-循环矩阵的行列式的求法。

[关    键   词]  循环矩阵;循环行列式;r-循环矩阵

[中图分类号]  G712                   [文献标志码]  A                   [文章编号]  2096-0603(2021)49-0092-02

一、引言

美国学者Muir.T.在1885年初次提出循环矩阵的观念。直到1950年以前,对于循环矩阵的钻研还没有引发数学工作者的特别注意。1950年以来,随着现代科学技术的发展,人们发现循环矩阵在实际中有很多应用,如在编码理论、数理统计、结构计算、数学图像管理、石油勘探等方面应用很广。因此,近年来各数学工作者对于循环矩阵的研究较为热烈。本文介绍了n阶循环矩阵的性质及证明,并利用相关性质来求得其行列式的值和线性方程组的解的方法,n阶r-循环矩阵类似。循环行列式的计算方法极为奇妙,也很有代表性,研讨它们的计算方法,可让复杂的线性方程组简单化,从而大大减少了方程组的计算量。

二、循环矩阵

(一)循环矩阵的概念

定义1 复数域上n阶矩阵

Aa0          a1 … an-1an-1     a0 … an-2…  … … …a1         a2 … a0

为n阶循环矩阵,或轮回矩阵,简记为A=C(a0,a1,…,an-1)。

定义2

D=0   1   0  …  0  00   0   1  …  0  0… … …    … … …0   0   0  …  0  11   0   0  …  0  0 (1)

则D亦是循环矩阵,称为基础循环矩阵。

定义3 n阶矩阵A是一个循环矩阵,明显D,D2,…,Dn-1,Dn=I=D0(n阶单位矩阵)都是循环矩阵,且

A=a0I+a1D+a2D2+…+an-1Dn-1

其中f(x)=a0+a1x+a2x2+…+an-1xn-1,则A=f(D)。

(二)循环矩阵的性质及应用

1.循环行列式的性质

定义4 形如

A=a1       a2   a3 …  anan      a1   a2 … an-1an-1   an         a1 … an-2…  … … … …a2       a3   a4  … a1

的行列式称为n阶循环行列式,简记为A=a1,a2,a3,…,an。

2.循环行列式的实际计算

例1   计算

Dn=1 2 3  …  n-2  n-1  nn 1 2  …  n-3  n-2  n-1n-1 n 1  …  n-4  n-3  n-2n-2 n-1 n  …  n-5  n-4  n-3… … …    … … … …3 4 5 … n 1 22 3    4  … n-1 n 1

解Dn=■1 2 3  …  n-2  n-1  n1 1 2  …  n-3  n-2  n-11 n 1  …  n-4  n-3  n-21 n-1 n …  n-5  n-4  n-3… … …    … … … …1 4 5   … n 1 21 3    4    … n-1 n 1

=■1 2 3 …  n-2  n-1 n0 - 1 -1  …  -1  -1  -10 n-2 -2  … -2   -2 -20 n-3 n-3 … -3 -3 -3… … …    … … … …0 2 2 … 2 -(n-2) -(n-2)0 1   1   … 1 1 -(n-1)

=■1 2 3 …  n-2  n-1 n0 - 1 -1  …  -1  -1  -10 0 -n  … -n   -n -n0 0 0 … -n   -n -n… … …   … … … …0 0 0 … 0   -n -n0 0 0 … 0 0 -n

=(-1)n-1■×nn-2

令f(x)=1+2x+3x2+…+nxn-1,根据定理1,可知Dn=f(1)f(ε1)…f(εn-1),其中,1,ε1,…,εn-1是多项式xn-1的n个根,通过计算可得:Dn=(-1)n-1■×nn-2。

三、循环矩阵的推广

(一)r-循环矩阵的概念

定义5 若A具有形状

A=a0          a1 a2 … an-2 an-1ran-1      a0 a1 … an-3 an-2ran-2    ran-1 a0 … an-4 an-3… … … … … …ra1        r a2 r a3 … ran-1 a0

则称A为r-循环矩阵,简记为A=C(a0,a1,a2 ,…an-1 )。

定义6 称n阶r-循环矩阵

K=0       1      0     …    0      00        0      1     …   0      0…  …  …  …  …  …0        0      0     …   0      1r          0  0  … 0  0 (2)

为基本r-循环矩阵,简记为K=Cr(0,1…0 )。

(二)r-循环矩阵的性质及应用

1.r-循环矩阵的性质

定义7  形如

D=a1          a2 a3 … anran      a1 a2 … an-1ran-1    ran a1 … an-2… … … … …ra2        r a3 r a4 … a1

的行列式称n为阶r-循环行列式,简记为D=a1,a2,…anr。

2.r-循环矩阵的实际计算

例2   计算D=a       b      b     …   brb      a      a     …   brb    rb   a     …  b…  …  …  …  …rb    rb  rb    …  a

解   记f(t)=a+bt+bt2+…+btn-1,则f(t)=a-b+b■。

令η1,η2,…ηn为K的全部特征根,则

ηnk=r,k=1,2,…,n (3)

λn-r=■(λ-ηk) (4)

从而D=■(a-b+b■)=■

由(3)可得

D=■=■.

由(4)得D=■

依据上述公式可知,

①a       b     …    bb        a    …    b…  …    …  …b        b  …    a=(a-b)n-1[a+(n-1)b](考虑■D)

②   a       b     …    b-b        a    …   b…     …    …  … -b    -b  …    a=■(考虑■D)

③a       b     …    bc       a    …    b…  …    …  … c        c  …    a=■(考虑■D)

四、结语

本文一开始给出循环矩阵的概念,而后证实了循环矩阵的某些性质,后来提供了一些对于循环矩阵的行列式的求法,并把理论的计算方法运用于实际之中。同时讨论了推广的循环矩阵,即-循环矩阵,利用相似方式,也给出了-循环行列式的求法。这样大大提高了计算行列式的能力,也能够完善行列式的计算方法。本文延伸还不够深入,可以利用循环矩阵及行列式的性质来求出循环线性方程组的解的方法。

参考文献:

[1]Mui T.Note on the final expansion of circulants[J].Mess.Math.(N.S.),1881(4):169-175.

[2]Karner H,Schneid J,Ueberhuber C W. Spectral decomposition of real circulant matrices[J]. Linear Algebra and Its Applications,2003(367):301-311.

[3]Fu D Q,Jiang Z L,Cui Y F,et al. New fast algorithm for optimal design of block digital filters by skew-cyclic convolution[J]. IET Signal Processing,2014,8(6):633-638.

[4]李天增,王瑜.循环矩阵的性质及求逆方法[J].四川理工学院学报(自然科学版),2009,22(4):47-49.

[5]赵立宽,岳晓鹏,杜学知.关于循环矩阵的几个性质的推广[J].曲阜师范大学学报(自然科学版),2006,32(2):52-56.

[6]赵立宽,刘冰.关于第二类块r-循环矩阵的几个结论[J].山东师范大学(自然科学版),2013,28(3):12-15.

[7]张光辉,叶晓丽.关于r-分块循环矩阵及其对角化问题的探讨[J].数学理论与应用,2007(1):115-117.

◎编辑 郑晓燕