对角占优矩阵的判定条件

合集下载

广义α1对角占优矩阵的判定准则

广义α1对角占优矩阵的判定准则

广义 对角 占优矩阵在数学、 系统理论 、 弹性力学等诸多领域有着广泛 的应用 , 所以如何简便地判别一
个矩 阵是 否 是广 义 。 对角 占优 矩 阵是人 们 比较关 心 的一个 问题 [ 】 ] , 本 文 给 出一 些 判定 的简 洁方 法. 设c 表示 凡阶全体 复方 阵 的集 合 . 设 A=( a f ) ∈C , O L ∈( 0 , 1 ] , 如果 I a I > o R ( A) + ( 1 - a ) C ( A ) , 则
V0 1 . 3 3 No . 2
J u n . 2 0 1 5
文章编号 : 1 0 0 8 — 8 4 2 3 ( 2 0 1 5 ) 0 2 - 0 1 5 6 - 0 3
D O I : 1 0 . 1 3 5 0 1 / j . c n k i . 4 2 — 1 5 6 9 / n . 2 0 1 5 . 0 6 . 0 1 l
阵 的 简洁 方 法 .
关键词 : 广义 对 角占优矩 阵; 不可约 ; 对 角 占优 中图分类号 : 0 1 5 1 . 2 1 文献标志码 : A
Cr i t e r i a f o r Ge n e r a l i z e d 1 Di a g o na l l y Do mi n a n t Ma t r i c e s
Ab s t r a c t :Ge n e r a l i z e d l d i a g o n a H y d o mi n a n t ma t r i c e s a r e w i d e l y u s e d i n ma t h e ma t i c s s y s t e ms t h i t y me c h a n i c s a n d o t h e r i f e l d s , b u t i t i s d i f f i c u l t t o d e t e r mi n e wh e t h e r a ma t r i x i s a Ge n e r a l i z e d l

块α-对角占优矩阵与非奇异块H-矩阵的判定条件研究

块α-对角占优矩阵与非奇异块H-矩阵的判定条件研究

6 ・
长 江大 学学 报 ( 自科 版 ) 2 0 1 4 年2 月号理工上旬千 u第 1 1 卷第4 期 J o u r n a l o f Y a n g t z e U n i v e r s i t y( N a t S c i E d i t ) F e b . 2 0 1 4 ,Wo 1 . 1 1 No . 4
第1 1 卷 第 4期
贾 明辉 :块 对 角 占 优 矩 阵 与 非 奇 异 块 H一 矩 阵 的 判 定 条件 研 究
・ 7 ‘
2 块 一 对 角 占优 矩 阵 的 判定
定理 1 设 A一 ( “ )E C ,则 A ∈ B D( )的充 分必 要 条件 是 M6一 西 ,且 对 任 意 的 i∈ M。,
显 然有 : M — M U M2 U U U M5 U
若对任 意 i ∈ N都 有 l l A T
≥( 或 >) R, 则 称 A为块 ( 严 格 )对 角 占优矩 阵 ,记为 A E B D。 ( 或
A E B D);若 存在 正对 角 阵 x( 矩 阵 x 的分块 形 式与 矩 阵A 的分 块形 式相 同) ,使 得 A X E B D ,则称 A
为 了适 应 大规模 矩 阵计 算 的需要 , 矩 阵 分块技 术 的应用 越 来越 广泛 。因此 ,众 多学 者对 块 对 角 占优
问题进 行 了研究 ,获得 了一 系列 重要 结果 。下 面 ,笔 者 给 出 了块 a一 对 角 占优 矩 阵 的充 要 条 件 , 并 得 到非 奇异 块 H_ 矩 阵 的新 的判 定 条件 。
且分 别 简记 为 R , C 。这 里 ,矩 阵范 数 I ・ I 为诱 导 范数 。记 :

为严格对角占优阵

为严格对角占优阵

a11
a12
C
(D L)U
a21
an1
a22
an 2
a1n
a2n
ann
,
9
下面证明,当 时, 1,即 的d特e征t(值C) 0
G
均满足

1
由基本定理,则有高斯-塞德尔迭代法收敛.
事实上,当 时, 1
由 为A严格对角占优阵,

cii aii
i1
n
j1
aij
aij
于是,求解 化A为x 求解b
3
A11
y1
A12 y2 A22 y2
d1, d2.
由上式第2个方程组求出 ,
y2 再代入第1个方程组求出
y1.
显然,如果 所有元A素都非零,则 为不可约阵. A
4
例7
设有矩阵
b1 c1 a2 b2 c2
4 1 1 0
A
an1
bn1 an
定理8说明解 的SOARx迭代b法,只有在 范围
内取松弛因子 ,才可能收敛.
定理9
设 Ax, b 如果:
(1) 为对称A正定矩阵,
A D L U;
(0,2)
(2) 0 2.
则解 A的x SObR迭代法收敛.
12
证明
在上述假定下,只需证明 , 1 其中 为 L
的任一特征值.
事实上,设 为对应y的 的特征向量,L
从而
2
(
)2 2 2 ( )2 2 2
.

0时,利用(23.7),(3.8),有
( )2 ( )2 ( 2 )( 2) 0,
即 L的任一特征值满足
当 0时, 2

广义严格对角占优矩阵的判定

广义严格对角占优矩阵的判定

矩阵 D, 使得 A 为严格对 角 占优矩 阵, D 则称 A 为
广 义严格 对 角 占优 矩 阵.
r 一2 l (j n j l +aa+ 一(i A +S) V , ∈Nz ;
I ) i 1 i =a( j + V EN ) ( 一( A EN × I m 2 +a 届, j 2 ) U{∈N2m Xr 一口( n l j + ) +屈) V ∈N , ( , )
0 引 言
广 义严格 对 角 占优矩 阵不 仅 是计算 数学 中重 要 课题 之 一 , 而且 在控 制 理 论 、 弹性 力 学 、 济 教 学及 经 其 它许 多领域 有 着 重 要 的 实用 价 值 . 文 给 出 了几 本 个 广义严 格对 角 占优 矩 阵 的新 的判 定 条 件 , 变 了 改
第 1 卷 第 4期 8
20 0 8年 1 2月
湖 南 工 程 学 院 学 报

V0 . 8 No 4 1 1. .
De . 0 8 c20
J un l f n nI si t f n ier g o r a o Hu a n t u eo gn ei t E n
广 义 严 格对 角 占优 矩 阵 的判定

m — l lm 一一 1 I ≠i则称 M( 为 A 的 口 ,# % , , A)
j l J i , ‘ J ∈ , ∈N, 1 , 互 ‘ 一. N 互


1 主 要 结 果
引理 1 设 A一 ( ED() 则 A 是广 义 严 格 n) 口, 对 角 占优 矩 阵.
(i JA) ) ( 一 ;
一—
, EN2 j ,
a + ) (
则 由() , EN 2 知 Vi ,∈N2有 ,

广义对角占优矩阵判定的几个充分条件

广义对角占优矩阵判定的几个充分条件

本文用 M ( C ) 表示 阶复矩阵的集合. 令 N= { 1 , 2 , 3 , …, } ,对
V D = ( ) ∈ M ( C ) ,

R ( D ) = ∑I I , i ∈ .
设N . N ,我 们 用 D( N 1 ) 表示 行 、列 指 标 都 在 中 的 D 的主 子 阵
作 者 简 介 :肖荣 (1 9 8 6 一 ) ,男 ,湖 南 耒 阳人 ,在 读 硕 士 生 ,研 究 方 向为 矩 阵 理论 与 矩 阵 计 算 ;周积 团 ,教 授 ,
博 士 ,硕 士 生 导 师 ,通 信 作 者 ,研 究 方 向 为矩 阵 理 论 与矩 阵计 算 .
第2 7卷
第 4期
摘 要 :研 究 了判 定 广 义 对 角 占优 矩 阵 的 几 个 充 分 条 件 ,推 广 和 改 进 了相 关 已有 结 果 ,并 用 两 个
例子说 明判 定方法 的有效 性.
关 键 词 : 广 义 对 角 占优 矩 阵 ;H一 矩 阵 ;不 可 约 矩 阵 ;主 子 阵 中 图 分 类 号 :O1 5 1 . 2 1 文 献 标 志 码 :A
Som e Suf f i c i e nt Co ndi t i ons f or Det e r mi ni ng Gene r al i z e d Di ag onal l y Dom i nant M at r i c e s
XI AO Ro n g , ZHOU J i -t u a n
1 引 言 及 定 义
H一矩 阵 在 计 算 数学 、数 学 物 理 、控 制 论 、经 济学 等 领 域 中应 用 广 泛 ,但 是 在 实 际 应 用 中要 判

对角占优矩阵的行列式大于零的证明

对角占优矩阵的行列式大于零的证明

对角占优矩阵的行列式大于零的证明对角占优矩阵的行列式大于零的证明一、引言在线性代数中,对角占优矩阵(Diagonally Dominant Matrix)是一种常见的矩阵类型,具有很多重要的性质和应用。

其中一个重要的性质是,对角占优矩阵的行列式大于零。

在本文中,我们将探讨这个性质的证明过程,帮助读者更全面、深刻地理解对角占优矩阵的特性。

二、定义与性质回顾在开始证明之前,让我们先回顾一下对角占优矩阵的定义和一些相关性质。

1. 定义:对角占优矩阵是指矩阵的每一行(或每一列)对应的对角元素的绝对值大于等于该行(或该列)中非对角元素绝对值之和。

2. 性质1:对角占优矩阵的主对角线元素为正。

3. 性质2:对角占优矩阵的行列式大于等于零。

三、证明过程下面我们将逐步证明对角占优矩阵的行列式大于零。

1. 基本思路我们将采用矩阵的定义进行证明。

根据性质1,对角占优矩阵的主对角线元素为正,而矩阵的行列式等于各列元素的代数余子式之和。

我们只需要证明矩阵的每个列元素的代数余子式都为正,就能得出结论。

2. 证明过程考虑对角占优矩阵A的第i列元素ai,我们需要证明它对应的代数余子式Mi为正。

(1)对第i列元素ai求代数余子式Mi,可以得到一个n-1阶子矩阵。

(2)根据对角占优矩阵的定义,第i列元素的绝对值大于等于其他非对角元素的绝对值之和,即|ai| >= Σ|aij| (j ≠ i)。

(3)由于对角占优矩阵的主对角线元素为正,所以|ai| > Σ|aij| (j ≠ i)。

(4)根据代数余子式的定义,Mi的行列式为(-1)^(i+j)乘以子矩阵的行列式Di。

(5)根据(3)和(4),Mi的行列式为正乘以一个正数,因此Mi的行列式大于零。

3. 总结回顾通过逐步证明,我们得出了对角占优矩阵的每个列元素的代数余子式都为正的结论,从而证明了对角占优矩阵的行列式大于零。

四、个人观点与理解对角占优矩阵的行列式大于零的证明过程比较简洁清晰,但却要依赖于对角占优矩阵的定义和一些矩阵性质。

广义α-双对角占优矩阵的判定

广义α-双对角占优矩阵的判定

1 记 号 与 定 义
广义对 角 占优矩 阵 钥和 口一 双对 角 占优 矩阵 以及 H一 矩 阵 。 矩阵理 论 和数值 计算 的研究领 在 域起 着非 常重要 的作用 , 因此 讨论这 些特 殊矩 阵 的判定及 其性 质有 着重要 的意义 。 文 给出 了广义 a一 双 对 本 角 占优矩 阵的一 个充分 必要条 件 , 改进和 推广 了已有 的结 论 。
论 。
关 键 词 : 不 可约 矩 阵 ; a 双 对 角 占优 矩 阵 ; 广 义 严 格 a 双 对 角 占优 矩 阵 一 一
中图分类号 : 5.1 01 1 2
文 献 标识 码 : A
Crt rao n r l e — Do b y Dig n l mi a tM a rc s ie i fGe e ai d a z u l a o a l Do n n t ie y
文章 编号 :6 2 6 5 ( 0 7 0 —0 8 — 0 1 7 — 9 22 0 )3 02 4
广 义 一双 对 角 宁 石 油 化 工 大 学 理 学 院 , 宁抚 顺 1 3 0 ) 辽 辽 1 0 1

要 : 设 A=( E cl , 存 在 a ( , ) 使 Vi = ( , EN= { , , , } 有 I / { ( S S ) a a ) , 若 E 01 , = j ij / 1 2 … n ) a a ≥ R R ) ( 1 , i -
Reevd 1 c ie 6Aprl2 0 ;rvsd 7J n 0 7 ce td 9J n 0 7 i 0 7 e ie u e2 0 ;a c p e u e2 0
A s at L t b t c : e A一 ( v E cl , fteee i s E ( , ) whc a k n n l ( i ) ( 。 e i t o /j ij r n ) , i h r xs 口 0 1 , i cn ma e1 ≥ R Ri S S ) b g rV i= ( , t h J rh f =

列严格对角占优矩阵圆盘定理证明

列严格对角占优矩阵圆盘定理证明

矩阵领域中的圆盘定理:一种列严格对角占优矩阵的证明在矩阵领域中,圆盘定理是一种重要的理论,它描述了一类特殊的矩阵在计算特征向量和特征值时的性质。

而在这类矩阵中,列严格对角占优矩阵则是其中一种较为典型的形式。

本文将从基础概念出发,引入列严格对角占优矩阵,并给出其在圆盘定理中的应用和证明。

首先,列严格对角占优矩阵指的是,对于某个正整数k,对于任意i∈{1,2,……,n},都有|a_ii|≥∑|a_ij| (j≠i, j≤k),即该矩阵的对角线元素都大于等于其它元素的绝对值之和。

这个性质使得这种矩阵比其它一般的矩阵更容易计算特征向量和特征值,因为特征向量都集中在对角线附近,并且特征值与对角线元素有关。

接下来,我们引入圆盘定理的概念。

圆盘定理指的是,给定一个矩阵A和一个向量v,当有限次将v左乘A的线性组合后,所得到的向量序列将收敛于一个由A生成的向量空间,其中该向量空间的维度等于矩阵A的最大特征数。

而对于列严格对角占优矩阵,这个定理可以更进一步地说明,即只需有限次的线性组合即可收敛于该向量空间。

具体地,我们考虑一个n维的列严格对角占优矩阵A。

假设其最大特征值为λ_max,且特征向量为x_max。

在给定任意向量v的情况下,我们考虑其生成的向量序列x_k=A^kv。

根据圆盘定理的定义,这个序列将收敛于由矩阵A生成的向量空间W。

我们可以证明,只需要k≤n,这个收敛就是从x_1到x_k的。

具体证明可以采用数学归纳法和列严格对角占优矩阵的性质得到。

从上述证明中,我们可以看到,列严格对角占优矩阵作为一类特殊的矩阵,在圆盘定理中起到了重要的作用。

通过该定理和对其证明的理解,我们可以更好地认识这种矩阵的性质和特性,同时也可以为解决一些矩阵计算中的问题提供指导。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

对角占优矩阵的判定条件
作者:田素霞
来源:《科技视界》2014年第26期
【摘要】本文介绍了α-对角占优矩阵的概念,给出了广义严格对角占优矩阵新的判定条件,改进和推广了先前有关文献的相应的结果.
【关键词】广义对角占优矩阵;α-对角占优矩阵;判定条件
对角占优矩阵及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. [责任编辑:薛俊歌]。

相关文档
最新文档