几种特殊矩阵类的数值特征、算法和预处理技巧.pdf

摘要 摘 要 矩阵计算和特殊矩阵分析在计算数学、数学物理、经济学、物理学，生物学等 领域都有着广泛的应用．本文主要研究了几种特殊矩阵的数值特征、算法和预处理 技术，主要内容和创新点包括， 1．对非奇皿矩阵进行了进一步研究，发现了一些较好的特征，提出了一种新 的非奇皿矩阵快速判别算法．其较经典的算法而言，大大减少了计算量；且具有 简单直接。易于编程实现等特点．从而促进了一些新的快速算法的产生和相应理论 的发展． 2．提出了一种新的P-矩阵子类一MB一矩阵类．研究了此类矩阵的性质及其 与最近出现的其他几个相关P一矩阵子类的关系；基于这些关系获得了一种新的不 同于非奇日-矩阵的非奇矩阵类，并进一步获得了一些新的一般实矩阵实特征值包 含区间． 3．基于一些非负矩阵理论，推广或改进了一些经典的矩阵特征值和奇异值的 Fan定理的几种推广形式，如下列区间就包含了矩阵A 包含域，给出了著名的Ky 的所有奇异值(详见定理3．3．2和3．3．3)： EB(A)：=U (1) i=1，∈P{(A) 或 (2) sII(p(B)一k))， 口(4)：=U{=≥0：ⅡJz—o‘J ∈c(A) ‘∈1 iE／ 其中对任意i≠j非负矩阵B=(峙)∈舻，“满足幻≥max{l叼I，1％im 上述结论的—个重要意义在于对—个对角元为正的矩阵来说上述包含域形式可 以同时包含其所有的特征值和奇异值(见注3．3．2)．另外，关于奇异值也给出了—个 几乎最优的“Gerjgorin-type”型包含区间(详见定理3．3．9)： (s) g(n^)：=[0，m。，in。蟛rna鱼x max{去耋I％‰壶薹I啄h’】， si，J≤n}) 其包含了所有与矩阵A等模的矩阵(记作n^：={B=(％)：l峙I=l％l，l 的所有奇异值，并且从理论上证明此区间的上界对某些矩阵来说是精确的． 0 4．证明并改进了关于^乒矩阵A与其逆阵Hadamard积最小特征值(q(A A-1))下界的Fiedler-Markham’8猜想； 一 “A0An， 一 @、J 2一n I 其中n为M一矩阵A的阶数． 5．对—般迭代矩阵M一1Ⅳ的谱半径P(M。N)的估计给出一种新形式(详见 定理4．2．2)： 肚。Ⅳ)≤浃maⅣx坠学， (5) 辞巧 其中f=阢，，2，…，厶】是—个满足一定线性关系的岱函数，A=ImllrnjjI一 ^(Ⅳ)办(Ⅳ)】．其在一些情况下优越于一些经典的结果，最后将其推广到了分块矩阵 的情形． 6．对一般对角占优三对角矩阵给出了逆元素的新估计，其优于近期的一些著 名结果，并对三对角日一矩阵的逆元素的符号首次给出了一种简单计算公式(详见 定理5．2．1)： (1)sign(qj)=(一1)(件#)sign(bjlIakbk)，ij； (2)sig