赵仁庆

(楚雄师范学院数学与统计学院，云南楚雄675000)



严格对角占优M-矩阵的逆矩阵的无穷大范数的上界估计

赵仁庆

(楚雄师范学院数学与统计学院，云南楚雄675000)

对角占优矩阵；M-矩阵；无穷大范数；最小特征值

引言

1　预备知识

为叙述方便，给出本文需要用到的一些记号。用Cn×n(Rn×n)表示n×n阶复(实)矩阵的集合，记

N={1,2,…n},m≤i,j,k≤n

设A=(aij)∈Rn×n且aii≠0，

ln=un=0

定义2[3]设A=(aij)∈Rn×n，如果aij≥0，对任意i,j∈N，即A的所有元素是非负的，则称A为非负矩阵，记为A≥0。

定义3[3]设A为Z-矩阵，A可逆且A-1≥0，则称A为非奇异M-矩阵。

定义4[4]设A=(aij)∈Rn×n，如果满足条件

(2)(2)J(A)≠Φ；

(3)对于任意i∈N,i∉J(A)，存在i1,i2,...,ik使aii1ai1i2…aik-1ik≠0,ik∈J(A)；

则称A为弱链对角占优矩阵。

定义5[4]设A=(aij)∈Rn×n，若J(A)=N，则称A为行严格对角占优矩阵。

注由定义4和定义5知，若A为严格对角占优矩阵，则A为弱链对角占优矩阵。

引理1[4]设A=(aij)∈Rn×n是弱链对角占优M-矩阵，则A(k,n)(k = 1, … ,n-1)也是弱链对角占优的M-矩阵。这里A(n1,n2)表示由A=(aij)∈Rn×n的n1至n2行和n1至n2列的元素组成的子矩阵。例如A(2,n)表示由A=(aij)∈Rn×n的2至n行和2至n列的元素组成的子矩阵。

其中

定理1[1]设A=(aij)∈Rn×n是行严格对角占优M-矩阵，则

(1)

定理2[2]设A=(aij)∈Rn×n是行严格对角占优M-矩阵，则

(2)

引理4[5]设A=(aij)∈Rn×n是行严格对角占优M-矩阵，则A-1=(αij)满足

(3)

特别当i=1时，有

(4)

引理5设A=(aij)∈Rn×n是行严格对角占优M-矩阵，则A-1=(αij)满足

(5)

证明由引理4得

αii(aii-aiidiω(m))

故

(6)

当2≤i≤n时，由引理2和(4)式得

故对2≤i≤n，由引理2知

r1ω(1)+MB

若r1≤ω(1)r1+MB，则

若r1>ω(1)r1+MB，则

因此，有

定理得证。

结合引理1，对定理3利用迭代法得如下结论。

定理4设A=(aij)∈Rn×n是行严格对角占优M-矩阵，则

算法综合比较了NLMS和FDNLMS算法的性能,比较指标包括处理时间以及自适应滤波器失调系数和回声返回损耗增益值:

(7)

由引理3和定理4得如下推论。

推论1设A=(aij)∈Rn×n是严格对角占优M-矩阵，则A的最小

q(A)>