对角占优矩阵的判定条件

【摘 要】本文介绍了α-对角占优矩阵的概念,给出了广义严格对角占优矩阵新的判定条件,改进和推广了先前有关文献的相应的结果.

【关键词】广义对角占优矩阵;α-对角占优矩阵;判定条件

对角占优矩阵及M-矩阵是计算数学和矩阵理论研究的重要课题之一。本文利用α-对角占优矩阵给出了广义对角占优矩阵和分块对角占优矩阵的判定条件,改进和推广了文1-3的结果。

设A=(a■)∈C■,N={1,2,…n}=N■∪N■,N■∩N■=Φ,记∧■(A)=■a■,Si(A)=■aji

定义1 设A=(a■)∈C■,若aii>∧■(A)(?坌■∈N),则称A为严格对角占优矩阵;若存在正对角矩阵X使得AX为严格对角占优矩阵,则称A为广义严格对角占优矩阵.

定义2 设A=(a■)∈C■,若存在α∈(0,1]使aii>α∧■(A)+(1-α)S■(A)(?坌■∈N),则称A为严格α-对角占优矩阵;若存在正对角矩阵X使得AX为严格α-对角占优矩阵,则称A为广义严格α-对角占优矩阵.

定义3 设A=(a■)∈Z■=(a■)│a■≤0,i≠j;i,j∈N,若A=sI-B,s>ρ(B),其中:B为非负矩阵,ρ(B)为B的谱半径,则称A为非奇异M-矩阵;若A的比较矩阵M(A)=(mij)为非奇异M-矩阵,则称A为非奇异H-矩阵,其中:

设A=(a■)∈C■,把A分块为:

这里A■(1≤i≤k)为ni阶方阵,■n■=n

定义4 设A=(a■)∈C■,分块如(1),若A■(1≤i≤k)均非奇异,且:

则称A为块对角占优矩阵;如果(2)的所有不等号为严格不等式,则称A为块严格对角占优矩阵;若存在正对角矩阵X使得AX为块严格对角占优矩阵,则称A为广义块对角占优矩阵.

设A=(a■)∈C■,分块如(1),且A■(1≤i≤k)均非奇异,构造B如下:

引理1[1] 设A=(a■)∈C■,若A为严格α-对角占优矩阵,则A为广义严格对角占优矩阵.

引理2[1] 设A=(a■)∈C■,分块如(1),且A■(1≤i≤k)均非奇异,构造B如(3),则A为广义块对角占优矩阵当且仅当B是非奇异M-矩阵.

定理1 设A=(a■)∈C■,若N■∪N■=N,N■∩N■=?及α∈(0,1]存在使得满足:

则A为广义严格对角占优矩阵.

证明:令:

若■a■=0时,记M■=+∞.由题设知0≤m■

适当选取d使之满足0≤■m■

设正对角矩阵X=diag(xi│xi=d■,i∈N■;xi=■,i∈N■),

再设B=AX=(bij),则:

当i ∈N■时,

当j ∈N■时,

所以B为严格α-对角占优矩阵,由引理1知B为广义严格对角占优矩阵,又因为X为正对角矩阵,所以A也是广义严格对角占优矩阵。(下转第200页)

(上接第152页)定理2 设A=(a■)∈C■,分块如式(1),且A■(1≤i≤k均非奇异,构造B如式(3),若若存在M■∪M■={1,2,…∈,k},M■∩M■=?及α∈(0,1]使得满足:

则A为块广义对角占优矩阵.

证明:由定理1知,如果满足定理2的条件,则B是非奇异M-矩阵,由引理2知,A为块广义对角占优矩阵.

【参考文献】

[1]孙玉祥.广义对角占优矩阵的充分条件[J].高等学校计算数学学报,1997(3):216-223.

[2]高益明.矩阵广义对角占优和非奇的判定(Ⅱ)[J].工程数学学报,1998(1):12-17.

[3]陈神灿.奇异M矩阵和广义对角占优矩阵的实用判定准则[J].高等学校计算数学学报,2000(1):36-40.

[4]蒋正新,施国梁.矩阵理论及其应用[M].北京:北京航空学院出版社,1998.

对角占优矩阵的判定条件

转载请注明出处学文网 » 对角占优矩阵的判定条件

学习

传承中国精神

阅读(25)

本文为您介绍传承中国精神,内容包括传承中国精神素材,传承中国精神的精彩结尾。伟大时代孕育伟大精神,伟大精神塑造民族之魂。

学习

固有风险评价——特尔斐法

阅读(60)

本文为您介绍固有风险评价——特尔斐法,内容包括概率风险评价法,风险评价多因子法。一、固有风险的含义和特点各国审计准则对固有风险的定义是十分类似的,归纳起来有两个要点:

学习

二十世纪六十年代的世界与中国(下)

阅读(23)

本文为您介绍二十世纪六十年代的世界与中国(下),内容包括二十世纪中国第二次历史巨变,二十世纪中国划时代的历史巨变。中国:一种新发展战略的确立

学习

VaR方法原理及应用

阅读(23)

本文为您介绍VaR方法原理及应用,内容包括var方法的理解及应用评价,var方法的优缺点是什么。随着经济全球化及投资自由化的日益加剧,金融市场风险导致各金融机构之间的竞争从原来的资源竞争逐渐转变为内部管理、业务创新、企业文化等方面

学习

绝对连续函数的几个性质的探讨

阅读(32)

本文为您介绍绝对连续函数的几个性质的探讨,内容包括连续函数的性质,闭区间上连续函数的性质。摘要:在函数的整体性质中,包括有函数的有界变差、一直连续性和绝对连续性。本文主要就绝对连续函数的基本含义,探讨绝对连续函数的性质,通过运用

学习

对外汉语教学中简单的趋向补语

阅读(25)

本文为您介绍对外汉语教学中简单的趋向补语,内容包括对外汉语教学补语结构,对外汉语补语的教学方法。摘要:众所周知,趋向补语在对外汉语教学中是一个重点也是个难点,留学生在趋向补语学习方面错误百出。因此,教师在趋向补语教学中用什么样的

学习

光绪二十六年

阅读(30)

本文为您介绍光绪二十六年,内容包括光绪二十六年是什么时间,光绪二十一年日历表。光绪二十六年(公元1900年)的朝阳,暖暖地、斜斜地穿过京城外淡淡的薄雾,懒懒地穿过同样毫无生机的大街小巷、桂殿兰宫,轻轻地落在一间矮小的私塾中,把塾师满是油

学习

论罗兰·巴特的“作者之死”

阅读(23)

本文为您介绍论罗兰·巴特的“作者之死”,内容包括罗兰巴特作者已死原文,罗兰巴特神话论。摘要:罗兰・巴特在《作者之死》中正式提出了著名的“作者死亡”的观念。作者之死不是一蹴而就的,它与主体性的消解和语言能指游戏的威胁分不开,它是

学习

关于分子生物学中的同源性分析

阅读(19)

本文为您介绍关于分子生物学中的同源性分析,内容包括分子同源性分析,分子生物学同源性。摘要:同源性是指在进化过程中源于同一祖先的分支之间的关系,包括直系同源和旁系同源。直系同源基因描述在不同物种中来自于共同祖先的基因,而旁系同源

学习

广告诉求如何一语中的

阅读(26)

本文为您介绍广告诉求如何一语中的,内容包括广告诉求方法的表述,广告诉求的一般步骤。很喜欢管理大师余世维讲述的一个故事:余曾在一家烧鹅店,其老板要他吃鹅肉;而当时他是不大爱吃鹅肉的。但那老板又讲了一句:你知道世界上哪种动物不得癌吗

学习

唐宁街10号:大英首相的小官邸

阅读(31)

本文为您介绍唐宁街10号:大英首相的小官邸,内容包括唐宁街十号首相官邸,唐宁街的首相官邸和白宫不同。红顶商人的房地产开发

学习

浅谈列维·斯特劳斯的《野性的思维》

阅读(26)

本文为您介绍浅谈列维·斯特劳斯的《野性的思维》,内容包括列维斯特劳斯野性的思维,列维斯特劳斯的神话思维理论浅说。摘要:列维・斯特劳斯在对原始人类的思维研讨时,采取了结构主义方法,他称之为“野性的思维”,在他看来,原始人类的思维和现

学习

例说折叠问题

阅读(27)

本文为您介绍例说折叠问题,内容包括折叠问题的习题讲解,折叠问题经典例题。以折叠为背景的操作问题屡见不鲜,解答这类问题时,我们必须明白,折叠的实质是以折痕为对称轴的轴对称变换.因此,折叠前与折叠后能够互相重合的线段相等,能够互相重合的

学习

矩阵变换的方法

阅读(37)

本文为您介绍矩阵变换的方法,内容包括矩阵初等行变换技巧,矩阵的行列变换法则。摘要:本文介绍了矩阵的概念,以及具体的初等变换、线性变换、反射变换、平移变换、旋转变换等一些几何变换方法。