判定广义对角占优矩阵的一组新条件

合集下载

对角占优矩阵可逆的巧妙证明

对角占优矩阵可逆的巧妙证明

对角占优矩阵可逆的巧妙证明1.引言引言部分的概述部分可以写成以下内容:1.1 概述对角占优矩阵是一类常见的矩阵,在求解线性方程组和矩阵运算中具有重要的应用。

研究对角占优矩阵的可逆性,既是线性代数的基础内容,也是解决实际问题的关键。

本文旨在通过巧妙的证明方法,揭示对角占优矩阵可逆的条件,并探讨这种证明方法在实际应用中的意义。

通过深入研究对角占优矩阵的性质和可逆性条件,我们希望能够更好地理解矩阵的结构和特点,为解决实际问题提供更科学有效的方法。

本文主要分为三个部分:引言、正文和结论。

在引言部分,我们将概述本文的研究目的和结构,为读者提供一个整体的思路。

接下来,在正文部分,我们将详细介绍对角占优矩阵的定义和可逆性条件,并给出巧妙的证明方法。

最后,在结论部分,我们将总结这个巧妙的证明方法的重要性,并讨论对角占优矩阵可逆性的实际应用以及未来的研究方向。

通过阅读本文,读者将能够深入了解对角占优矩阵的性质和可逆性,掌握一种巧妙的证明方法,并将其应用于解决实际问题。

同时,本文也可能会激发读者对矩阵理论的兴趣,促使他们对这一领域进行更深入的研究和探索。

1.2 文章结构文章结构部分的内容如下:本文主要包含引言、正文和结论三个部分。

引言部分介绍了文章的概述,简要说明了对角占优矩阵可逆的巧妙证明,并明确了本文的目的。

正文部分主要包括两个小节:对角占优矩阵的定义和对角占优矩阵可逆的条件。

在对角占优矩阵的定义部分,将简要介绍对角占优矩阵的概念和性质,为后续证明做基础铺垫。

在对角占优矩阵可逆的条件部分,将详细阐述对角占优矩阵可逆的证明方法,通过一系列推导和运算,以巧妙的方式证明其可逆性。

结论部分主要对本文的内容进行总结,强调了对角占优矩阵可逆的证明方法的巧妙性,并提出了实际应用和进一步研究方向的建议。

通过本文的探讨,读者将更加深入地理解对角占优矩阵可逆的原理和证明方法,并可以在实际应用中进行相关的分析和运用。

整体上,本文结构清晰,内容有层次感,引言部分引领读者对文章内容有个整体的把握,正文部分详细介绍了对角占优矩阵的定义和可逆性条件,并给出了巧妙的证明方法,结论部分对已经讨论的内容进行了总结,并提出了进一步研究的方向。

对角占优矩阵非奇异的充分必要条件

对角占优矩阵非奇异的充分必要条件

对角占优矩阵非奇异的充分必要条件
张成毅
【期刊名称】《西安工程大学学报》
【年(卷),期】2012(026)001
【摘要】提出了对角均势矩阵的定义,并通过分析对角占优矩阵的内部结构,发现对角占优矩阵是否具有对角均势主子阵是影响该类矩阵非奇异的根本原因.在此基础上,给出了该类矩阵非奇异的几个充分必要条件.
【总页数】5页(P112-116)
【作者】张成毅
【作者单位】西安工程大学理学院,陕西西安710048
【正文语种】中文
【中图分类】O151.21
【相关文献】
1.广义α-对角占优矩阵与非奇异H-矩阵的判定 [J], 张钟元;宋岱才
2.(广义)块对角占优矩阵的奇异与非奇异性 [J], 朱艳;黄廷祝
3.非奇异块α2-对角占优矩阵新的实用简单判据 [J], 李艳艳
4.块α-对角占优矩阵与非奇异块H-矩阵的判定条件研究 [J], 贾明辉
5.Ostrowski对角占优矩阵与非奇异H-矩阵的一个判别定理 [J], 苗晨
因版权原因,仅展示原文概要,查看原文内容请购买。

矩阵可对角化的判定条件及推广

矩阵可对角化的判定条件及推广

矩阵可对角化的判定条件及推广
矩阵的对角化是矩阵理论的一个重要概念,它指的是有一种转换,使给定的方阵成为一个主对角线向量组成的对角矩阵。

矩阵可对角化是一个重要的判定条件,当满足所有下列条件时,矩阵可以对角化:
1、矩阵必须是n阶可逆矩阵,且n>1,即A必须为n阶可逆方阵;
2、所有特征值都是不同的,只有不同的特征值才能保证对角矩阵的特性;
3、矩阵的特征向量必须互相垂直,它们的内积必须为零,两个向量只有在这种状态下才能够形成一个正交矩阵;
4、矩阵的特征向量必须是单位向量,这种向量的模为1,只有确保矩阵的行列式的值不为0,才能让对角矩阵与原矩阵相同。

对角化矩阵的概念可以拓展到实数矩阵,在这种情况下,矩阵可先进行置换变换,让特征值互不相同,然后进行双对角化,将原矩阵分解为两个对角矩阵的乘积,然后将每个矩阵的特征向量分别作为其特征值的正交基,最后将所有对角矩阵的特征值按照其特定顺序汇总起来,从而形成一个新的对角矩阵。

补充到此,实数矩阵也同样满足上述矩阵可对角化的四条条件。

综上所述,矩阵可对角化的判定条件是:矩阵是可逆矩阵,并且特征值各不相同,特征向量互相垂直,且为单位向量,这四条条件同时满足时,矩阵可以对角化。

此外,对角化的概念也可以拓展到实数矩阵,用置换变换与双对角化使实数矩阵可对角化,实数矩阵也必须满足上述四条条件。

严格对角占优矩阵例子

严格对角占优矩阵例子

严格对角占优矩阵例子
严格对角占优矩阵是指矩阵的对角线元素绝对值大于非对角线元素之和的绝对值。


种矩阵在数值计算中有很重要的应用,因为它们保证了矩阵的求逆和解线性方程组的稳定性。

下面给出一个严格对角占优矩阵的例子。

假设有线性方程组:
3x + y + z = 1
2x + 4y + z = 2
x + y + 5z = 3
将其表示为矩阵形式:
[3 1 1]
[2 4 1]
[1 1 5]
这个矩阵被称为该线性方程组的系数矩阵。

我们可以看出,这个矩阵是一个三阶矩阵,有三行三列。

现在,我们需要证明这个矩阵是严格对角占优矩阵。

对于每一行,我们可以计算非对角线元素的绝对值之和:
|1| + |1| = 2
|2| + |1| = 3
|1| + |1| = 2
|3|, |4|, |5|
最后,我们可以看出,每个对角线元素的绝对值都大于相应行的非对角线元素之和的
绝对值。

因此,该矩阵是严格对角占优矩阵。

需要注意的是,虽然该矩阵是严格对角占优矩阵,但它并不一定是正定矩阵。

在实际
应用中,需要注意区分它们的性质。

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

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

对角占优矩阵的行列式大于零的证明对角占优矩阵的行列式大于零的证明一、引言在线性代数中,对角占优矩阵(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. 总结回顾通过逐步证明,我们得出了对角占优矩阵的每个列元素的代数余子式都为正的结论,从而证明了对角占优矩阵的行列式大于零。

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

严格对角占优矩阵定义

严格对角占优矩阵定义

严格对角占优矩阵定义矩阵是线性代数中的基本概念之一,它是由若干个数排成的矩形阵列。

在实际应用中,矩阵广泛应用于各种数学、物理、工程和计算机科学等领域。

其中,严格对角占优矩阵是一类特殊的矩阵,它在数值计算和科学计算中具有重要的作用。

本文将详细介绍严格对角占优矩阵的定义、性质和应用。

一、严格对角占优矩阵的定义严格对角占优矩阵是一类具有特殊性质的矩阵。

它的定义如下:对于一个n阶矩阵A=(aij),如果存在一个正整数p,使得对于任意的i∈[1,n],都有|aii|>∑|aij|,其中j∈[1,n],j≠i且j≠p,则称矩阵A是严格对角占优的。

其中,|aij|表示aij的绝对值,∑|aij|表示矩阵A第i行除去aii元素后,其余元素绝对值之和。

举个例子,下面是一个3阶的严格对角占优矩阵:A = [ 4 -1 0-1 4 -10 -1 4 ]可以看到,对于任意一个元素aii,都有|aii|>∑|aij|,其中j ≠i。

例如,当i=1时,|4|>|(-1)|+|0|=1,当i=2时,|4|>|(-1)|+|(-1)|=2,当i=3时,|4|>|(-1)|+|0|=1。

因此,矩阵A是严格对角占优的。

二、严格对角占优矩阵的性质严格对角占优矩阵具有以下性质:1.唯一性:严格对角占优矩阵是唯一的。

也就是说,如果一个矩阵A是严格对角占优的,那么它一定是唯一的。

2.可逆性:严格对角占优矩阵是可逆的。

也就是说,如果一个矩阵A是严格对角占优的,那么它一定是可逆的。

3.正定性:严格对角占优矩阵是正定的。

也就是说,如果一个矩阵A是严格对角占优的,那么它的所有特征值都是正实数。

4.稳定性:严格对角占优矩阵在数值计算中具有很好的稳定性。

也就是说,对于一个严格对角占优矩阵A,如果对其进行一些数值计算,得到的结果也是非常稳定的,不会受到舍入误差的影响。

三、严格对角占优矩阵的应用严格对角占优矩阵在数值计算和科学计算中具有广泛的应用。

严格对角占优矩阵定义

严格对角占优矩阵定义矩阵是数学中的一种重要工具,被广泛应用于各个领域,如物理、工程、计算机科学等。

其中,严格对角占优矩阵是一种非常特殊的矩阵,具有很多重要的性质和应用。

本文将介绍严格对角占优矩阵的定义、性质和应用,并提供一些实例来帮助读者更好地理解和应用这种矩阵。

一、严格对角占优矩阵的定义严格对角占优矩阵是指矩阵的对角线元素绝对值大于非对角线元素绝对值之和的矩阵。

具体来说,设矩阵A的大小为n×n,即A=[aij]n×n,其中i和j分别表示行和列的下标,那么A是严格对角占优的,当且仅当:|aii| > ∑|aij| (j≠i)其中,∑|aij|表示对于每个i,将aij的绝对值相加得到的总和。

如果A是对角占优矩阵,即|aii| ≥∑|aij| (j≠i),则A不是严格对角占优矩阵。

二、严格对角占优矩阵的性质严格对角占优矩阵具有很多重要的性质,这些性质使得它在数学和应用中都有着广泛的应用。

下面我们将介绍一些重要的性质。

1.严格对角占优矩阵的逆矩阵存在且唯一。

如果A是严格对角占优矩阵,那么它的逆矩阵A-1也存在且唯一。

证明如下:由于A是严格对角占优矩阵,所以|aii| > ∑|aij| (j≠i),即:|aii| > |ai1| + |ai2| + ... + |ai(i-1)| + |ai(i+1)| + ... + |ain|将上式移项并除以|aii|,得到:1 > |ai1|/|aii| + |ai2|/|aii| + ... + |ai(i-1)|/|aii| + |ai(i+1)|/|aii| + ... + |ain|/|aii|因为|aij|/|aii| < 1,所以|ai1|/|aii| + |ai2|/|aii| + ... + |ai(i-1)|/|aii| +|ai(i+1)|/|aii| + ... + |ain|/|aii| < n-1因此,1/(n-1) < 1/|aii|,即|aii| < n-1。

严格对角占优矩阵定义

严格对角占优矩阵定义矩阵是线性代数中重要的概念之一。

在实际应用中,矩阵的性质和特征对于问题的解决至关重要。

其中,严格对角占优矩阵是一类重要的矩阵类型,其定义和性质被广泛应用于数值计算、最优化、信号处理等领域。

定义在介绍严格对角占优矩阵之前,我们先来了解一下对角占优矩阵。

对角占优矩阵是指矩阵中每一行对应的对角元素的绝对值大于等于该行所有非对角元素绝对值之和。

即对于一个$n$阶方阵$A$,如果满足:$$|a_{ii}| geq sum_{jeq i} |a_{ij}|, quad i=1,2,dots,n$$则称$A$为对角占优矩阵。

严格对角占优矩阵是对角占优矩阵的一种特殊情况,其定义为:矩阵中每一行对应的对角元素的绝对值大于该行所有非对角元素绝对值之和。

即对于一个$n$阶方阵$A$,如果满足:$$|a_{ii}| > sum_{jeq i} |a_{ij}|, quad i=1,2,dots,n$$则称$A$为严格对角占优矩阵。

举个例子,下面的矩阵是一个对角占优矩阵,但不是严格对角占优矩阵:$$begin{bmatrix} 4 & -1 & 0 -2 & 5 & -1 1 & -1 & 3end{bmatrix}$$因为第三行的对角元素$3$等于该行所有非对角元素绝对值之和$|1|+|-1|=2$。

而下面的矩阵是一个严格对角占优矩阵:$$begin{bmatrix} 4 & -1 & 0 -2 & 5 & -1 0 & -1 & 3 end{bmatrix}$$因为每一行的对角元素都大于该行所有非对角元素绝对值之和。

性质严格对角占优矩阵具有以下性质:1. 非奇异性:严格对角占优矩阵是非奇异的,即存在逆矩阵。

证明:设$A$为一个严格对角占优矩阵,我们需要证明$A$的行列式不为$0$。

根据行列式的定义,有:$$begin{aligned} det(A) &= sum_{sigma in S_n}mathrm{sgn}(sigma) prod_{i=1}^n a_{i sigma_i} &>sum_{sigma in S_n} mathrm{sgn}(sigma) |a_{1 sigma_1}|prod_{i=2}^n left(frac{|a_{i sigma_i}|}{|a_{isigma_i}|+|a_{1 sigma_1}|}right) prod_{i=2}^n |a_{isigma_i}| &geq |a_{1 1}| sum_{sigma in S_n}mathrm{sgn}(sigma) prod_{i=2}^n left(frac{|a_{isigma_i}|}{|a_{i sigma_i}|+|a_{1 sigma_1}|}right)prod_{i=2}^n |a_{i sigma_i}| &> 0 end{aligned}$$其中,$S_n$表示$n$个元素的置换群,$mathrm{sgn}(sigma)$表示置换$sigma$的符号,即$(-1)^k$,其中$k$为置换$sigma$的逆序对个数。

广义对角占优阵的广义次对角占优阵等价条件的注记


其 次 , 们给 出文 [] 论 的较 简捷 的 证 明 . 我 1结
定义1 ] 设A=( [ 口
是,阶实方阵, 1 I ∑ Io ( :12…, )则称A为严格对 z 如果 口 > i ,, ,, aI z
,= I
, i ≠
角 占优 阵 ; 如果 存 在 正对 角 阵 D 使 AD 为严 格 对角 占优 阵, 称 A 为 广义 对角 占优 阵 . 则
广 义 对 角 占优 阵 和 广 义 次对 角 占优 阵 等 价 条 件 的注 记
韩 俊 林 , 刘建 州
( 潭大学 数 学系, 南 湘潭 410) 湘 湖 1 15
摘 要 : 出 了广义对 角占优矩阵与 广义次对 角占优矩 阵之 间的 关 系。 广义对 角 占优阵 和广 义次 对 角 占优 指 对
阵 的 一 个 等价 条件 给 出 了较 简捷 的 证 明方 法 .
关键词 : 广义对 角占优矩 阵 ; 广义次对 角占优 矩阵 ; 矩阵 M
中 图 分 类 号 : 5 .1 O1 1 2 文献标识 码 : A 文章 编号 :0 8 6 2 2 0 )2—0 4 —0 10 —26 (0 2 0 06 3
定义2
设 A=( 是,阶实方阵, I 一 I ∑ I Ii ,, , , 口) z 若 口 川 > 口 ( =12…, )则称A为 z
, , +
严 格 次 以 角 占优 阵 ; 如果 存 在 正对 角 阵 D 使 AD 为严格 次 对角 占优 阵 , 称 A 为 广义 次 对角 占 优 矩 阵 . 则
1 广义 对角 占优 矩阵与 广义次对 角 占优矩阵 之间的关 系
文 [ ] [ ] 别 用较 长 篇 幅证 明了广 义对 角 占优 矩 阵 和 广义 次 对 角 占优 矩 阵的 一 个 等 价 条 件 , 本 文 , 1 、2 分 在 我 们首 先指 出广 义对 角 占优 矩 阵与 广 义次 对 角 占优 矩 阵之 间的 关系 , 明文 [ ] 结论 可 直接 由文 [ ] 出, 说 2的 1推

矩阵可对角化条件与方法

矩阵可对角化条件与方法矩阵的可对角化是一个重要的概念,在线性代数中占据着重要的地位。

一个矩阵是否可对角化决定着其特征值与特征向量的性质,对于解决线性方程组、求解线性变换以及简化计算都有着重要意义。

本文将介绍矩阵可对角化的条件与方法。

一、矩阵可对角化的条件对于一个n阶矩阵A,如果存在可逆矩阵P使得P-1AP为对角矩阵D,则称矩阵A可对角化。

下面是矩阵可对角化的充分条件:1. 矩阵A有n个线性无关的特征向量。

2. 矩阵A的n个特征向量构成了n维空间的一组基。

3. 矩阵A的特征值都是代数重数等于几何重数的。

这三个条件是矩阵可对角化的充分条件,也是我们在判断矩阵可对角化时常常使用的条件。

二、矩阵对角化的方法1. 求特征值和特征向量的方法对于一个矩阵A,我们首先需要求解其特征值和特征向量。

求解特征值的方法是通过解方程|A-λI|=0,其中λ为特征值,I为单位矩阵。

解得特征值后,再通过求解(A-λI)X=0,其中X为特征向量。

这个方法是最常用的求解特征值和特征向量的方法。

2. 判断矩阵可对角化的方法在求解完特征值和特征向量后,接下来需要判断矩阵是否可对角化。

常用的方法有以下几种:(1)检查特征值的代数重数与几何重数是否相等。

如果对于每个特征值的代数重数等于几何重数,则矩阵可对角化。

(2)检查特征向量的个数是否等于矩阵的秩。

如果矩阵的秩等于n 个特征向量的个数,则矩阵可对角化。

(3)判断矩阵的特征向量能否构成一组基。

根据线性代数的知识,如果矩阵A的n个特征向量能够构成一组基,则矩阵可对角化。

三、矩阵对角化的应用矩阵的可对角化在许多领域中都有着广泛的应用。

以下是一些常见的应用:1. 线性方程组的求解。

对于一个矩阵可对角化的线性方程组,可以通过对角化后的矩阵求解出方程组的解。

2. 线性变换的简化。

在线性代数中,矩阵可对角化可以将线性变换转化为更简单的形式,从而简化计算。

3. 特征值问题的求解。

矩阵的特征值问题可以通过矩阵的可对角化来求解,从而得到矩阵的特征值。

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

第31卷第4期 2011年12月 数学理论与应用 

MATHEMATICAL THEORY AND APPLICATIONS V01.31 No.4 

Dec.2O11 

A Set of New Criteria Conditions for Generalized Diagonally Dominant Matrices 

Wang Yong (Feixian College,Linyi University,Linyi 273400,China) 

Abstract In this paper,we give some sufficient conditions for generalized diagonally dominant matrices,improved and generalized some relate results.Advantage of results obtained is illustrated by a numerical example. 

Key words Generalized diagonally dominant matrices Strictly diagonal dominant matrix Irreducible 

判定广义对角占优矩阵的一组新条件 王永 (临沂大学费县分校,临沂,273400) 

摘要本文给出了广义对角占优矩阵的新判定条件,改进了近期的相关结果,并用数值例子 -日月了所得结 果判定范围的更加广泛性. 关键词广义对角占优矩阵严格对角占优矩阵不可约 

1 Introduction Generalized diagonally dominant matrix is one of the main subjects studied in numerical analy— sis,control theory,mathematical economics,etc.But it is difficult to determine a generalized diago. nally dominant matrix in practice.The problem is investigated in some papers,e.g.see[1—8]. Following their woks,the main purpose of this paper is to improve and generalized some results in [1,3,4],and to provide some new sufficient conditions for generalized diagonally dominant matri— ces. By C we denote the set of all complex matrices of order .LetA=(a )∈ C “,R ( )= 

∑l口 I,V i∈N={1,…,n}.If there is a positive diagonal dominan【matrix X such thatAXis 

国家自然科学基金项目(1096102"/,71161020) 收稿13期:2011年1O月25日 数学理论与应用 a strictly diagonal dominant matrix,then A is called a generalized diagonally dominant matrix. We shall use the following notations.Let Ⅳ1,J7、『 ,N3 N,N1 uⅣ2 u N3=N,N1 n N2 f3Ⅳ3= , N。={i∈N 1 0<j a l=Rf(A)},Ⅳ2={i∈N 1 0<I a l<Ri(A)},N3={i∈N 1 a 1>R (A)} 

= (V EⅣ) ( (V EⅣ), 

S=maX iEN3 

Ⅱ l+∑ JEⅣ2 。 f 8s(A) 

R (A) 一∑I口 0 (A)’ EN3,≠ ∑I口 l+∑1 0 I 8j(A)+s∑I口 I crj(A) A)= — — 一 

∑I a l+∑l口 l 8j(A) iEN1 iEN2 

(A): 腿N3 _ A’ I口

“l p (A)一∑l口 pf() 

JEN3.≠f 

A '7+(1_’7)m ax。 

A∑I 』ENl,≠i (Vi∈Ⅳ), ∑I n I 8s(A)+∑I口 0 (A) iE i∈N3 Ri(A)一∑l口 I ’ JEN1.≠ +∑I n I 6s(A)+ ∑I口 I ps(A) EN2,≠f 』∈N3,≠i (V i EⅣ). 

It is well known that if A is a generalized diagonally dominant matrix,then there exists at least one striedy diagonally dominant row,i.e.,N3≠咖.And ifN1 u N2= ,thenA is a generalized di— agonally dominant matrix.Thus we always assume that both N1 uⅣ2≠咖and N3≠ .We denote ∑一0. ‘E西 Lemma 1.1(see[7])LetA=(a )∈C .Ⅱthere exists a positive diagonal dominant 

matrices X such that AX is a generalized diagonally dominant matrix,then A is a generalized diagonal- ly dominant matrix. ]_,emma 1.2(see[8])LetA=(a )∈C be irreducible.IfA is all ireducible diagonally dominant matrix,then A is a generalized diagonally dominant matrix。 

Theorem 2.1 Let A=(a )∈C .Suppose A satisfies the following conditions: 判定广义对角占优矩阵的一组新条件 39 (i)A I口 I>A∑l口 l+∑l口 I 8i(A)+叩 l口 l (A),V i∈N1, (1) JENt,≠i JE』v2 JEN3 

(ii)I口 I (A)>∑l aq l (A)+∑l。 l (A)+∑l口 l (A),V i∈N2 JENi JEN2,≠i jEN3 

then A is a generalized diagonally dominant matrix. 

SO Proof By the definition of s,0≤s<1.For any i∈Ⅳ3,we have sRi(A)≥∑l n I+∑l口 l (A) ∑l 0 (A), ,ENl fEN2 ,EN3,≠‘ 

。 l+ 0≤P (A)≤s f(A)<r<1, 

0 l (A) l aii I pi(A) a I P (A) 一s∑ EⅣ3,≠ 一 r— E ,≠ a I o-i(A) i l a l (A) i 

口 I (A) I ai I pf(A) ≤1. 

(2) (3) therefore,0≤叼≤1.By(1),we have 0≤叼≤A≤1,and there exists a positive number占> 0 such that A I口 I—A∑I n l一∑I口 I (A) EN1,≠ E 一 

‘口 I (A)>嗡3 ・V EⅣ1, JE,V3 JE¨ 

By the definition 0f叼,for any E N3,we have (4) 

I口 I Pi(A)≥∑I口 I+∑I口 I 6j(A) .∑.1口 I pj(a). (5) EN1 E JEN3, ‘ 

Let p。sitive diag0nal dominant matrix X1=diag( l, 2,…, ),Al=AX1=(。 ),where 

=A,i∈Nl; =6f(A),i∈N2; i= pf(A)+8,i∈N3・ For any i∈N1,By‘(4),we get R;(A。)=A∑t口 l+∑I口 I (A)+ I tz/j I(孵(A) )<A I%I=I。 ・ ,EⅣ1, i JE JE For any i∈N3,By(5),we get 

Ri(A )=A∑I口 t+ l口 l岛(A)+ .I口 I( (A)+占) JEⅣI JEⅣ2 ,E 3・,‘‘ 

≤ I口“ (A)+ ∑I aij I<I口 I( i(A)+ )=I口 I. JE慨,≠i 

Obviously,Ri(A1)<I口 I,Vi∈N1 uⅣ3,therefore there exists a positive numberr>0 

such that 数学理论与应用 。< 牛<1, Ⅳ1UⅣ3, (6) Fr0m(1)and(2),therefore there exists a positive numberB>0 and r>0 such that(4)and (6)hold,and for any ∈Ⅳ2,we have A)- Z , 8j(A 

等( )+ 

(7) Let positive diagonal dominant matrix = 口g{ ・ = 去— , ∈Ⅳt u ; i= , i∈N2{,A2=A1X2=(Ⅱ ’),for any i∈N1 u N3,by(6),we have A2)= , 

l a 1)l 牢+ 1)l≤R t)< I)l ・ 

For any Vi∈N2,by(7),we get R (A2)= ∑I 8 JeNt 

=∑A I n JEN1 

+∑l jeN3 

%I (A)+s∑’ I+丁 tE J A I aii 

+∑l口 I(npi(A)+ ) JEN3 

±二 l ”I 

+∑1 0 l (A) E ,≠i 

I岛(A)+ ∑I I+.r tEN3,≠j I( (』4)+8) 

= 肌

I口 l岛(A)+

批 l口 l (A)+ 一 I a#Il,NI t.)lV3 ( I I) iE UN iE 2,≠t jE^t ’u丑 lEi ,手J 

+ I aoTI< (A)=I口 =I。 ・ 

相关文档
最新文档