一类特殊的Toeplitz矩阵行列式的计算
Calculation of Determinant of a Special Toeplitz Matrix
DOI: 10.12677/AAM.2023.122075, PDF, HTML, XML, 下载: 254  浏览: 3,268  国家自然科学基金支持
作者: 安 洋, 张文婷*:兰州大学数学与统计学院,甘肃 兰州
关键词: Toeplitz矩阵行列式正定性Toeplitz Matrix Determinant Positive Definite
摘要: Toeplitz矩阵是结构矩阵的一种特殊形式,其研究在矩阵与计算数学理论中占有重要地位,本文主要讨论一类特殊的Toeplitz矩阵行列式的求解,运用行列式的性质得到三个递推关系式,从而将这类特殊的Toeplitz矩阵行列式的求解转化为三对角Toeplitz矩阵行列式的求解,构造等差和类等比数列结合递推关系式求出通项表达式,进而给出了这类特殊的Toeplitz矩阵行列式的精确解。作为应用,解决了这类特殊的Toeplitz矩阵正定性判定的问题。
Abstract: Toeplitz matrix is one of special forms of structural matrix, and its study plays an important role in the theory of matrix and computational mathematics. This paper mainly discusses the solution of the determinant of a special Toeplitz matrix, three recursive relations are obtained by using the properties of the determinant, and the solution of the determinant of the special Toeplitz matrix is transformed into the solution of the determinant of the tridiagonal Toeplitz matrix, the arithmetic difference and quasi-arithmetic sequence are constructed by combining the recursive relations to find the general term expression, and the exact solution of the determinant of the special Toeplitz matrix is given. As application, the positive qualitative determination problem of this special Toeplitz matrix is solved.
文章引用:安洋, 张文婷. 一类特殊的Toeplitz矩阵行列式的计算[J]. 应用数学进展, 2023, 12(2): 734-741. https://doi.org/10.12677/AAM.2023.122075

1. 引言

Toeplitz矩阵是由德国数学家Toeplitz Otto在1846年提出的一类具有特殊形式的结构矩阵,它不仅在代数学和计算数学领域 [1] [2] [3] 具有重要的理论意义,而且在一些相关领域 [4] [5] [6] 中具有广泛的应用,例如数字图像与信号处理、计算流体力学、数值天气预报、优化问题的求解。基于Toeplitz矩阵在数学及其相关领域的重要应用,求解Toeplitz矩阵的各类重要参数,如行列式、矩阵的逆、特征值等参数具有重大意义。目前,国内外有很多学者都在从事Toeplitz矩阵的相关研究,得到了一系列重要的研究成果,文献 [7] 考查了Toeplitz矩阵的特征值和伪特征值。在文献 [8] [9] 中,讨论了一些特殊的Toeplitz矩阵的逆。文献 [10] [11] 给出了具有Fibonacci-Lucas数的拟循环矩阵与具有Fibonacci数和Lucas数的循环矩阵的行列式表达式。进一步,文献 [12] 中通过构造变换矩阵的方法,得到了具有k-Fibonacci数和k-Lucas数的循环型矩阵的行列式表达式。文献 [13] 通过构造特殊变换矩阵的方法,结合已有的一些结果得到了具有Fibonacci数和Lucas数的斜对称Toeplitz矩阵的行列式表达式。

本文主要考察一类特殊的Toeplitz矩阵

G n = [ x y z z z z y x y z z z z y x y z z z z y x y z z z z y x y z z z z y x ] n × n

其中x,y,z是与n无关的实变量,运用行列式的性质得到三个递推关系式,从而将这类特殊的Toeplitz矩阵行列式的求解转化为三对角Toeplitz矩阵行列式的求解,构造等差和类等比数列结合递推关系式求出通项表达式,进而得到 G n 行列式的精确解。进一步基于矩阵的各阶顺序主子式均大于零则矩阵正定的事实,结合 G n 行列式的精确解,借助一些计算软件如matlab,解决了矩阵 G n 的正定性判定的问题。

2. 矩阵Gn行列式的求解

本节我们给出求解 G n 的行列式 | G n | 的一种递推方法,进而给出 | G n | 的精确解。

首先我们回顾三对角Toeplitz矩阵行列式 C n ( a c 0 ) 的求解。

C n = | b c 0 0 0 a b c 0 0 0 a b 0 0 0 0 0 b c 0 0 0 a b | n × n a , b , c R

注意到 C n 是一种具有递推结构的行列式,其所有主子式的结构相同,从而按最后一列展开,将所得的n − 1阶行列式再展开即得递推公式,根据参考文献 [14] ,通过对方程 λ 2 b λ + a c = 0 Δ 的三种情况分析,得到 C n 的通解:

(i) 当 Δ > 0 时,

C n = C 2 β C 1 α ( α β ) α n + C 2 α C 1 β ( β α ) β n = k 1 α n + k 2 β n

其中 α , β 为方程 λ 2 b λ + a c = 0 的两个不等实根, k 1 , k 2 C 1 , C 2 来确定。

(ii) 当 Δ = 0 时,

C n = ( C 2 α C 1 α 2 n + 2 α C 1 C 2 α 2 ) α n = ( g 1 n + g 2 ) α n

其中 α 为方程 λ 2 b λ + a c = 0 的两个相等实根, g 1 , g 2 C 1 , C 2 来确定。

(iii) 当 Δ < 0 时,

C n = C 2 β C 1 α ( α β ) α n + C 2 α C 1 β ( β α ) β n = l 1 α n + l 2 β n

其中 α , β 为方程 λ 2 b λ + a c = 0 的两个不等虚根, l 1 , l 2 C 1 , C 2 来确定。

利用上述三个公式解就可以计算三对角Toeplitz矩阵行列式,其中具体参数仍需通过题目的条件来确定。

其次我们给出矩阵 G n 行列式的一种递推解法。

先利用行列式的性质化简 G n 的行列式 | G n | :将 | G n | 扩充为n + 1阶行列式 D n + 1 ,再将 D n + 1 第一列的 z 倍加到其余各列,最后对 D n + 1 按第n + 1列展开,得到

| G n | = D n + 1 = | 1 0 0 0 0 0 1 x y z z z 1 y x y z z 1 z y x z z 1 z z z x y 1 z z z y x | = | 1 z z z z z 1 x z y z 0 0 0 1 y z x z y z 0 0 1 0 y z x z 0 0 1 0 0 0 x z y z 1 0 0 0 y z x z | = ( 1 ) n + 1 z A n ( y z ) B n + ( x z ) D n (1)

其中

A n = | 1 x z y z 0 0 0 1 y z x z y z 0 0 1 0 y z x z 0 0 1 0 0 0 x z y z 1 0 0 0 y z x z 1 0 0 0 0 y z | n × n

B n = | 1 z z z z z 1 x z y z 0 0 0 1 y z x z y z 0 0 1 0 y z x z 0 0 1 0 0 0 x z y z 1 0 0 0 0 y z | n × n

再求解 B n :对 B n 按第n行展开,再对第二项中n − 1阶行列式提取公因式 z ,得到

B n = ( y z ) D n 1 + ( 1 ) n + 1 | z z z z z x z y z 0 0 0 y z x z y z 0 0 0 y z x z 0 0 0 0 0 x z y z | = ( y z ) D n 1 + ( 1 ) n z A n 1 T = ( y z ) D n 1 + ( 1 ) n z A n 1 (2)

综上,将(2)代入到(1)中,得到

| G n | = D n + 1 = ( x z ) D n ( y z ) 2 D n 1 + ( 1 ) n + 1 z A n + ( 1 ) n + 1 ( y z ) z A n 1 (3)

这样就将 | G n | 的求解转化为求解 A n G n 自身的递归问题。

接下来求解 A n :对 A n 按第n行展开,可以观察到第二项中n − 1阶行列式是三对角Toeplitz矩阵行列式,得到

A n = ( y z ) A n 1 + ( 1 ) n + 1 | x z y z 0 0 0 y z x z y z 0 0 0 y z x z 0 0 0 0 0 x z y z 0 0 0 y z x z | = ( y z ) A n 1 + ( 1 ) n + 1 C n 1 (4)

其中 C n 1 是n − 1阶三对角Toeplitz矩阵行列式。

最后我们求解 | G n | = D n + 1 :根据(3)和(4),将 | G n | 的求解转化为求解 C n 1 A n 以及 D n + 1 自身的递归问题。根据 C n 1 公式解的情况,分三种情形讨论 | G n | 的求解。

情形(一): Δ = ( x + 2 y 3 z ) ( x 2 y + z ) > 0

α , β 为方程 λ 2 ( x z ) λ + ( y z ) 2 = 0 的两个不等的实数根, k 1 = C 2 β C 1 α ( α β ) k 2 = C 2 α C 1 β ( β α ) ,根据前文三对角Toeplitz矩阵行列式的公式解结论,得到

C n 1 = k 1 α n 1 + k 2 β n 1

首先构造等差数列求解 A n ,将 C n 1 代入(4),并在等号两边同除以 ( y z ) n ,得到

A n ( y z ) n = A n 1 ( y z ) n 1 ( k 1 α ( α z y ) n + k 2 β ( β z y ) n )

其中 A n ( y z ) n 是等差数列, A 1 = 1 ,进行等差数列求解,可得通项

A n ( y z ) n = 1 y z k = 2 n ( k 1 α ( α z y ) k + k 2 β ( β z y ) k )

于是

A n = ( y z ) n 1 ( y z ) n k 1 α k = 2 n ( α z y ) k ( y z ) n k 2 β k = 2 n ( β z y ) k = ( y z ) n 1 + k 1 ( ( y z ) n 1 α n ) z y α + k 2 ( ( y z ) n 1 β n ) z y β

其次构造类等比数列求解 D n + 1 ,根据(3),得到

D n + 1 ( x z ) D n + ( y z ) 2 D n 1 = ( 1 ) n + 1 z A n + ( 1 ) n + 1 ( y z ) z A n 1

利用递推法来待定系数求解上述二阶线性递推公式。记上述等式右边所有项的总和为 F n 1 ,即

F n 1 = ( 1 ) n + 1 z A n + ( 1 ) n + 1 ( y z ) z A n 1

因为 F n 是关于 A n , A n 1 的表达式,根据 A n , A n 1 的结构形式,可以推断出 F n 是关于 x , y , z 的n次多项式,所以可以单独求 F n 的相关函数( F n 的相关函数本质上是等比数列求和)。令

D n + 1 ( x z ) D n + ( y z ) 2 D n 1 = 0

通过观察,上述方程与求解 C n 过程中已有的方程 λ 2 ( x z ) λ + ( y z ) 2 = 0 相同,所以 α , β 也是递推关系式 D n 的两个不等的实根,所以可以构造出如下两个类等比递推关系式

D n + 1 α D n = β ( D n α D n 1 ) + F n 1 (5)

D n + 1 β D n = α ( D n β D n 1 ) + F n 1 (6)

(5)式中, D n + 1 α D n 是类等比数列,初始条件 D 2 α D 1 = x α ,进行类等比数列求解,可得通项

D n + 1 α D n = β n 1 ( x α ) + k = 1 n 1 β n k 1 F k (7)

对(6)式进行相同处理,可得通项

D n + 1 β D n = α n 1 ( x β ) + k = 1 n 1 α n k 1 F k (8)

(8)减(7),消去 D n + 1 ,从而有

( α β ) D n = α n 1 ( x β ) β n 1 ( x α ) + k = 1 n 1 ( α n k 1 β n k 1 ) F k

D n = α n 1 x β α β β n 1 x α α β + 1 α β k = 1 n 1 ( α n k 1 β n k 1 ) F k

从而得到 | G n | = D n + 1 的公式解

| G n | = D n + 1 = α n x β α β β n x α α β + 1 α β k = 1 n ( α n k β n k ) F k

因此将 F k 代入上式,可得当 Δ > 0 时, | G n | 关于 n , x , y , z 的公式解,可借助一些计算软件如matlab的符号运算给出具体形式。

情形(二): Δ = ( x + 2 y 3 z ) ( x 2 y + z ) = 0

α 为方程 λ 2 ( x z ) λ + ( y z ) 2 = 0 的两个相同的实数根, g 1 = C 2 α C 1 α 2 g 2 = 2 α C 1 C 2 α 2 ,根据三对角Toeplitz矩阵行列式的公式解,得到

C n 1 = ( g 1 ( n 1 ) + g 2 ) α n 1

首先构造等差乘等比数列求解 A n ,将 C n 1 代入(4),并在等号两边同时除以 ( y z ) n ,得到

A n ( y z ) n = A n 1 ( y z ) n 1 g 1 ( n 1 ) + g 2 α ( α z y ) n

其中 A n ( y z ) n 是等差数列, A 1 = 1 ,进行等差数列求解,可得通项

A n ( y z ) n = 1 y z k = 2 n g 1 ( k 1 ) + g 2 α ( α z y ) k

利用错位相减法对等差乘等比数列求和,得到 A n 的通项

A n = ( y z ) n 1 ( y z ) n k = 2 n g 1 ( k 1 ) + g 2 α ( α z y ) k = ( y z ) n 1 ( y z ) n × ( ( g 1 + g 2 ) α z y ( ( n 1 ) g 1 + g 2 ) α n ( z y ) n + g 1 α 2 ( 1 α n 2 ( z y ) n 2 ) z y α )

其次构造类等比数列求解 D n + 1 ,根据(3),得到

D n + 1 ( x z ) D n + ( y z ) 2 D n 1 = ( 1 ) n + 1 z A n + ( 1 ) n + 1 ( y z ) z A n 1

利用递推法来待定系数求解上述二阶线性递推公式。记上述等式右边所有项的总和为 F n 1 ,即

F n 1 = ( 1 ) n + 1 z A n + ( 1 ) n + 1 ( y z ) z A n 1

因为 F n 是关于 A n , A n 1 的式子,且根据 A n , A n 1 的结构形式,可以推断出 F n 是关于 x , y , z 的n次多项式,所以可以单独求 F n 的相关函数( F n 的相关函数本质上是等比以及等差乘等比数列求和)。令

D n + 1 ( x z ) D n + ( y z ) 2 D n 1 = 0

通过观察,上述等式的方程与求解 C n 过程中已有的方程 λ 2 ( x z ) λ + ( y z ) 2 = 0 相同,所以 α 也是递推关系式 D n 的两个相等的实根,所以可以构造出如下类等比递推关系式

D n + 1 α D n = α ( D n α D n 1 ) + F n 1 (9)

在(9)式中, D n + 1 α D n 是类等比数列,初始条件 D 2 α D 1 = x α ,进行类等比数列求解,可得通项

D n + 1 α D n = α n 1 ( x α ) + k = 1 n 1 α n k 1 F k

等号两边同除 α n + 1

D n + 1 α n + 1 D n α n = x α α 2 + k = 1 n 1 α k 2 F k

其中 D n + 1 α n + 1 是等差数列, D 1 = 1 ,进行等差数列求解,可得通项

D n + 1 α n + 1 = 1 α + n x α α 2 + k = 1 n 1 ( n k ) α k 2 F k

从而得到 | G n | = D n + 1 的公式解

| G n | = D n + 1 = α n + n ( x α ) α n 1 + k = 1 n 1 ( n k ) α n k 1 F k

因此将 F k 代入上式,可得当 Δ = 0 时, | G n | 关于 n , x , y , z 的公式解,可借助一些计算软件如matlab的符号运算给出具体形式。

情形(三): Δ = ( x + 2 y 3 z ) ( x 2 y + z ) < 0

α , β 为特征方程 λ 2 ( x z ) λ + ( y z ) 2 = 0 的两个不同的虚数根,得到

C n 1 = l 1 α n 1 + l 2 β n 1

利用和情形(一)类似的讨论,可以得到 | G n | = D n + 1 的公式解

| G n | = D n + 1 = α n x β α β β n x α α β + 1 α β k = 1 n ( α n k β n k ) F k

因此将 F k 代入上式,可得当 Δ < 0 时, | G n | 关于 n , x , y , z 的公式解,可借助一些计算软件如matlab的符号运算给出具体形式。

3. 正定性的判定

利用上一节给出的这类特殊的Toeplitz矩阵行列式 | G n | 的表达式,当 n = 1 , 2 , 3 , 时,借助一些计算软件如matlab,可以计算出 G n 的各阶顺序主子式,注意到矩阵的各阶顺序主子式均大于零则矩阵是正定的,从而给出了这类特殊的Toeplitz矩阵正定性的判定。

注:本文论证前提 x , y , z 是与n无关的实变量。如果 x , y , z 是关于n的函数,则本文中提到的三个递推关系式(1),(3),(4)依旧成立,但 G n 的精确解还需进一步讨论。

基金项目

本研究由国家自然科学基金面上项目(12271224)和兰州大学教育教学改革研究项目(JYXM-2020-20252)资助。

NOTES

*通讯作者。

参考文献

[1] 梁金金. H-Toeplitz算子的代数性质[J]. 应用数学进展, 2021, 10(12): 4489-4497.
https://doi.org/10.12677/AAM.2021.1012478
[2] 邓开予. Fock空间亚正规的Toeplitz算子[J]. 应用数学进展, 2022, 11(8): 5122-5127.
https://doi.org/10.12677/AAM.2022.118537
[3] 李孟珂. Dirichlet空间上H-Toeplitz算子的交换性[J]. 应用数学进展, 2021, 10(11): 3699-3711.
https://doi.org/10.12677/AAM.2021.1011393
[4] 傅毛里, 刘仲云. Hermitian正定Toeplitz线性方程组的外推CSCS方法[J]. 应用数学进展, 2022, 11(3): 1484-1492.
https://doi.org/10.12677/AAM.2022.113162
[5] Mukherjee, B.N. and Maiti, S.S. (1988) On Some Properties of Positive Definite Toeplitz Matrices and Their Possible Applications. Linear Algebra and Its Applications, 102, 211-240.
https://doi.org/10.1016/0024-3795(88)90326-6
[6] Chillag, D. (1995) Regular Representations of Semisimple Algebras, Separable Field Extensions, Group Characters, Generalized Circulants, and Generalized Cyclic Codes. Linear Algebra and Its Applications, 218, 147-183.
https://doi.org/10.1016/0024-3795(93)00167-X
[7] Reichel, L. and Trefethen, L.N. (1992) Eigenvalues and Pseudo-Eigenvalues of Toeplitz Matrices. Linear Algebra and Its Applications, 162, 153-185.
https://doi.org/10.1016/0024-3795(92)90374-J
[8] Ben-Artzi, A. and Shalom, T. (1986) On Inversion of Toeplitz and Close to Toeplitz Matrices. Linear Algebra and Its Applications, 75, 173-192.
https://doi.org/10.1016/0024-3795(86)90188-6
[9] Heinig, G. (2002) On the Reconstruction of Toeplitz Matrix Inverses from Columns. Linear Algebra and Its Applications, 350, 199-212.
https://doi.org/10.1016/S0024-3795(02)00289-6
[10] Jiang, X.Y. and Hong, K. (2013) Explicit Determinants of the K-Fibonacci and K-Lucas RSFPLR Circulant Matrix in Codes. International Conference on Information Computing and Applications, Springer, Berlin, Heidelberg, 625-637.
https://doi.org/10.1007/978-3-642-53932-9_61
[11] Shen, S.Q., Cen, J.M. and Hao, Y. (2011) On the Determi-nants and Inverses of Circulant Matrices with Fibonacci and Lucas Numbers. Applied Mathematics and Computation, 217, 9790-9797.
https://doi.org/10.1016/j.amc.2011.04.072
[12] Jiang, Z., Gong, Y. and Gao, Y. (2014) Circulant Type Matrices with the Sum and Product of Fibonacci and Lucas Numbers. Abstract and Applied Analysis, 2014, Article ID 375251.
https://doi.org/10.1155/2014/375251
[13] Chen, X.T., Jiang, Z.L. and Wang, J.M. (2016) Determi-nants and Inverses of Fibonacci and Lucas Skew Symmetric Toeplitz Matrices. British Journal of Mathematics & Com-puter Science, 19, 1-21.
https://doi.org/10.9734/BJMCS/2016/28848
[14] 星辰, 如此. 一种通常情况下三对角行列式的解法[EB/OL].
https://zhuanlan.zhihu.com/p/366465297, 2021-04-20.