加法封闭的M-矩阵子集及其应用-概率论与数理统计专业论文.docxVIP

加法封闭的M一矩阵子集及其应用张美红 加法封闭的M一矩阵子集及其应用 张美红 摘要 (众所周知，M矩阵和对称阵一样，在许多领域有重要的应用． 非奇的M矩阵和对称的正定阵也有许多相似的性质，例如：主子 阵具有继承性(即一矩阵与其任一主子阵是同样类型的矩阵)，所 有的主子式为正，所有特征值(实部)为正等等．两个对称正定阵 的和仍是对称正定阵，那么两个非奇M一阵的和是否仍为非奇M一 阵?答案是否定的．寸本文因此寻求关于加法封闭的非奇M一矩阵 的子集，证明了：亚正定的肛矩阵集，上(下)三角的M一矩阵 集，非零链对角占优的M一矩阵集，七循环的M矩阵集，以及比 一个M一阵“大”的M矩阵集都是关于加法封闭的M一矩阵集． 并且指出：这些M矩阵的子集是互不包含的、而且不能并成更大 的对加法封闭的M一矩阵集．这些结论可推广到日矩阵，并在非 负矩阵和逆M一阵方面有一些应用t关于平行和封闭的一些逆M一 矩阵集，以及在何种情况下两个非负矩阵和的谱半径不大于这两 个非负矩阵谱半径的和． 关键词；非负矩阵i^f一矩阵，、z一矩阵，、谱半径i对角占优， 不可约，、非零链，、加法封闭． 第一部分：定义和引言§1．1矩阵类型定义及相关概念 第一部分：定义和引言 §1．1矩阵类型定义及相关概念 本文主要讨论实方阵．方阵A的谱半径用p(A)表示，它的每 行(列)元素的和称为行(列)和．文中D=diag(A)表示以A中对 角线元素％，嘞， ，n。。为对角线元素的对角阵．IAI=(1aijI)表示 将A的元素都用其绝对值代替所成的矩阵． 下面是本文将要讨论的各种类型矩阵的定义． 非负矩阵：设A=(n玎)为n阶方阵，若n“≥o(i，J=1， ，n)，则 称A为非负矩阵，记为A≥0．在后面，A≥B将表示A—B是非 负矩阵． Z矩阵：一个实方阵A=(n玎)称为Z阵，如果对任意的i≠ J，aij≤0． ￡矩阵t当A为Z矩阵，且％O(Vi)，称A为L阵 M矩阵：设A为n阶方阵，若A=al—B，其中B2 0，aP(B)， 则称A为非奇异M矩阵，简称M矩阵；当a=p(B)时，称A为奇异 的M矩阵．若无特别指明，本文的M矩阵均指非奇异的M矩阵． 不可约矩阵：设A=(aq)为n阶矩阵，当n=1时，若A≠0， 则A称为不可约的，否则称A为可约的；当n 2 2时，若存在整 数集N={l， ，n)的一个非空真子集K使 aij=0，Vi∈K，J岳K 则称A为可约矩阵．否则称A为不可约矩阵． 对角占优阵：若n阶方阵A=(n玎)满足n 对角占优阵：若n阶方阵A=(n玎)满足 n Iaii]≥∑la,jl，i=1， ，n j=1，j≠i 则称A为按行对角占优阵，简称对角占优阵． 强对角占优阵：若(1)式中全部成立严格不等式，则称A为强 对角占优阵． 半强对角占优阵：设n阶方阵A=(n“)是对角占优的，并且满 足： IaiiI∑IaijI(i=1， ，n) ji 则称A为下半强对角占优阵．若存在排列矩阵P，使pTAp为下 半强对角占优阵，则称A为半强对角占优阵． 不可约对角占优阵：若方阵A满足 1．对角占优； 2．不可约； 3．不等式组(1)至少有一个成立严格不等式， 则称A为不可约对角占优阵． 非零链：矩阵A中的一串非零元素{aii。，aim， ，airj)称为连接 i与J的非零元素链，简称非零链，或i—J非零链． 非零链对角占优矩阵：若矩阵A满足下列条件 1．对角占优； 2．集合Ⅳ：{岛∈N，lnkkl苎In坷I)非空； j=l，J≠≈ 3．对于任意i∈N，存在非零链连接i与Ⅳ中某元素， 则称A为非零链对角占优阵． 则称A为非零链对角占优阵． n阶k循环矩阵；形如 ao al a2 ‰ 一 kan—l aO al ‰ ≈ ～ 七d1 盎n2 后n3 ％ 的n阶矩阵称为n阶k循环矩阵【7】．显然k循环矩阵由其第一 行元素nonl’ ，n。一，和数k唯一确定，因此可简记它为： A= C[ao，nl，·一，an-1]≈． 亚正定矩阵：对，z阶实方阵A如果A+铲是对称正定矩阵， 那么称A为亚正定矩阵． 和对称矩阵：一个实方阵A称为和对称矩阵，如果它每一行的 行和和相应的列和相等． 组合对称矩阵：一实方阵A=(n玎)称为组合对称的，若i≠ j，aij≠0，则aji≠0． 逆M一阵：若矩阵A可逆，且A-1是M一阵，称A为逆M一阵． Perron向量：非负矩阵的最大特征值(谱半径)所对应的(非负) 特征向量． §1．2引言M矩阵这个术语是Ostrowski在1937年首先提出来的，从那以 §1．2引言 M矩阵这个术语是Ostrowski在1937年首先提出来的，从那以 后经过不少数学家和经济学家的努力，M矩阵的理论得到了进一 步的发展，并获得了在许多领域的应用．现在M矩阵在数值分析 (如解线性方程组的迭代解