块对角占优矩阵及应用

第7卷第5期

北华大学学报(自然科学版)

()

Vol.7No.5文章编号:100924822(2006)0520385203

块对角占优矩阵及应用

李新海1,2

(1.白城师范学院数学系,吉林白城 137000;2.,132033)

摘要:M2,给出了矩阵非奇异的判定条件,.关键词:;M2;块对角占优矩阵中图分类号:O151.21    文献标识码:A 

在矩阵理论的研究与应用中,判定一个矩阵是否可逆是十分有意义的一个课题.本文利用矩阵分块理论对此问题进行了进一步研究,给出了矩阵可逆的判定条件.

设Zn×n={A=(aij)

n×n

aij∈R,aij≤0,i≠j},Cn×n={A=(aij)

n×n

aij∈C}是n阶复矩阵

集合,R和C分别表示实数域和复数域.

定义1 设A=(aij)∈Cn×n.若存在正向量d=(d1,d2,…,dn)T,对1≤i≤n,有aiidi>

j≠i

a

ij

dj,则称A为行广义严格对角占优矩阵,记为A∈D.

3

定义2 设A=(aij)∈Zn×n且aii>0(1≤i≤n).若存在正向量d=(d1,d2,…,dn)T,对1≤i≤n,有aiidi>

j≠i

a

ij

dj,则称A是非奇异M2矩阵,记为A∈M.

由定义1和定义2知,若A∈Zn×n且aii>0,i=1,2,…,n,则

A∈D3ΖA∈M.

(1)

  设A=(aij)∈Cn×n.把A

分块为

A11

A=

A21

A12A22

…A1t…A2t

……

A,

(2)

At1

At2

t

这里Aii(1≤i≤t)为ni阶方阵,且

n

i=1

∑n

ij

i

=n.,Pi(A)=

设‖A‖=‖A‖∞=max定义3 设A=(aij)∈C若每一Aii皆非奇异,且满足

1≤i≤nj=1

a

j≠i

∑‖A

ij

‖,Ri(A)=

j≠i

∑‖A

ji

‖.

t

n×n

分块如式(2),其中对角子阵Aii为ni阶方阵,1≤i≤t,

i=1

∑n

i

=n.

(‖A-ii1‖)

-1

>

j≠i

∑‖A

ij

‖, 1≤i≤t,(3)

则称A为关于分块形式(2)的块严格对角占优矩阵,记作A∈BD.定义4 设A=(aij)∈Cn×n分块如式(2).若Aii(1≤

i≤t)非奇异,且存在正向量d=(d1,d2,T有

收稿日期:2006204227

作者简介:李新海(1964-),男,副教授,主要从事矩阵代数研究.

   386

北华大学学报(自然科学版)第7卷

(‖A-ii1‖)

-1

di>

3

j≠i

∑‖A

ij

‖dj,(4)

则称A为块广义严格对角占优矩阵,记作A∈BD.

引理1[1] 设A=(aij)∈Cn×n分块如式(2).若A∈BD,则detA≠0.应用引理1容易证明引理2.

引理2 设A=(aij)∈Cn×n分块如式(2).若A∈BD3,则detA≠0.设A=(aij)∈Cn×n分块如式(2).若Aii(1≤i≤t)非奇异,做矩阵

-1

‖A11‖-1

-‖A12‖

-1

‖A22‖-1

…-‖A1t…-‖A2t…

-‖-(6)

,

(5)

B=

-‖A21‖

At1‖

t23

易见B∈Znn,A∈BD>α(

ΖB∈M.

  定义5 设A=(aij)∈Cn×n.若存在α∈(0,1),使对Πi∈{1,2,…,n}有

aii

j≠i

a

ij

)+(1-α)(

j≠i

a

ji

),

).则称A为块严格α对角占优矩阵,记作A∈D

第7卷第5期

北华大学学报(自然科学版)

()

Vol.7No.5文章编号:100924822(2006)0520385203

块对角占优矩阵及应用

李新海1,2

(1.白城师范学院数学系,吉林白城 137000;2.,132033)

摘要:M2,给出了矩阵非奇异的判定条件,.关键词:;M2;块对角占优矩阵中图分类号:O151.21    文献标识码:A 

在矩阵理论的研究与应用中,判定一个矩阵是否可逆是十分有意义的一个课题.本文利用矩阵分块理论对此问题进行了进一步研究,给出了矩阵可逆的判定条件.

设Zn×n={A=(aij)

n×n

aij∈R,aij≤0,i≠j},Cn×n={A=(aij)

n×n

aij∈C}是n阶复矩阵

集合,R和C分别表示实数域和复数域.

定义1 设A=(aij)∈Cn×n.若存在正向量d=(d1,d2,…,dn)T,对1≤i≤n,有aiidi>

j≠i

a

ij

dj,则称A为行广义严格对角占优矩阵,记为A∈D.

3

定义2 设A=(aij)∈Zn×n且aii>0(1≤i≤n).若存在正向量d=(d1,d2,…,dn)T,对1≤i≤n,有aiidi>

j≠i

a

ij

dj,则称A是非奇异M2矩阵,记为A∈M.

由定义1和定义2知,若A∈Zn×n且aii>0,i=1,2,…,n,则

A∈D3ΖA∈M.

(1)

  设A=(aij)∈Cn×n.把A

分块为

A11

A=

A21

A12A22

…A1t…A2t

……

A,

(2)

At1

At2

t

这里Aii(1≤i≤t)为ni阶方阵,且

n

i=1

∑n

ij

i

=n.,Pi(A)=

设‖A‖=‖A‖∞=max定义3 设A=(aij)∈C若每一Aii皆非奇异,且满足

1≤i≤nj=1

a

j≠i

∑‖A

ij

‖,Ri(A)=

j≠i

∑‖A

ji

‖.

t

n×n

分块如式(2),其中对角子阵Aii为ni阶方阵,1≤i≤t,

i=1

∑n

i

=n.

(‖A-ii1‖)

-1

>

j≠i

∑‖A

ij

‖, 1≤i≤t,(3)

则称A为关于分块形式(2)的块严格对角占优矩阵,记作A∈BD.定义4 设A=(aij)∈Cn×n分块如式(2).若Aii(1≤

i≤t)非奇异,且存在正向量d=(d1,d2,T有

收稿日期:2006204227

作者简介:李新海(1964-),男,副教授,主要从事矩阵代数研究.

   386

北华大学学报(自然科学版)第7卷

(‖A-ii1‖)

-1

di>

3

j≠i

∑‖A

ij

‖dj,(4)

则称A为块广义严格对角占优矩阵,记作A∈BD.

引理1[1] 设A=(aij)∈Cn×n分块如式(2).若A∈BD,则detA≠0.应用引理1容易证明引理2.

引理2 设A=(aij)∈Cn×n分块如式(2).若A∈BD3,则detA≠0.设A=(aij)∈Cn×n分块如式(2).若Aii(1≤i≤t)非奇异,做矩阵

-1

‖A11‖-1

-‖A12‖

-1

‖A22‖-1

…-‖A1t…-‖A2t…

-‖-(6)

,

(5)

B=

-‖A21‖

At1‖

t23

易见B∈Znn,A∈BD>α(

ΖB∈M.

  定义5 设A=(aij)∈Cn×n.若存在α∈(0,1),使对Πi∈{1,2,…,n}有

aii

j≠i

a

ij

)+(1-α)(

j≠i

a

ji

),

).则称A为块严格α对角占优矩阵,记作A∈D

相关文章

  • 4.线性方程组
  • 第4章 线性方程组的数值解法 1 4.1 预备知识 4.1.1 线性方程组的数值解法 线性方程组的数值解法一般有两类: 1. 直接法(消元法) 经过有限步算术运算,求得方程组精确解的方法.但实 际计算中由于舍入误差的存在和影响,这种方法只能 ...查看


  • 线性方程组的解法
  • 线性方程组的解法 1 引言 在科学研究和大型工程设计中出现了越来越多的数学问题,而这些问题往往需要求数值解.在进行数值求解时,经离散后,常常归结为求解形如Ax= b的大型线性方程组.而如插值公式,拟合公式等的建立,微分方程差分格式的构造等, ...查看


  • 浅析山西民间剪纸的文化内涵
  • 2·年第期 太原城市职业技术学院学报 JournalofTaiYuanUrbanVocationalcollege 总第91期 Feb2009 期 浅析山西民间剪纸的文化内涵 周颖 (太原城市职业技术学院,山西太原030027) [摘要]作 ...查看


  • 基于MATLAB的科学计算-解线性方程组的迭代法
  • 科学计算-理论.方法 及其基于 及其基于 MATLAB 的程序实现与分析 三. 解线性方程组的迭代法(Iteration) 解线性方程组的迭代法( ) 线性方程组的理论求解公式 x = A−1b (1) 在应用于实际问题的计算时,通常面临两 ...查看


  • 数值分析作业思考题
  • 数值分析思考题1 1.讨论绝对误差(限).相对误差(限)与有效数字之间的关系. 2.相对误差在什么情况下可以用下式代替? e *x *-x e =*= x x * *r 3.查阅何谓问题的"病态性",并区分与" ...查看


  • 伴随矩阵的若干性质
  • 中国升量摩院学报15(3):0246-0249,2004 JournalofChinaJiliangUniversity [文章编号]1004-1540(2004)03-0246-04 伴随矩阵的若干性质 王航平 (中国计量学院理学院,浙江 ...查看


  • 对角化矩阵的应用-大学本科毕业论文
  • XXX 学校 毕业论文(设计) 对角化矩阵的应用 学生姓名 学 院 专 业 班 级 学 号 指导教师 2015年 4 月 25 日 毕业论文(设计)承诺书 本人郑重承诺: 1.本论文(设计)是在指导教师的指导下,查阅相关文献,进行分析研究, ...查看


  • 计算机科学计算答案 第二章 矩阵变换和计算
  • 第二章 矩阵变换和计算 一.内容提要 本章以矩阵的各种分解变换为主要内容,介绍数值线性代数中的两个基本问题:线性方程组的求解和特征系统的计算,属于算法中的直接法.基本思想为将计算复杂的一般矩阵分解为较容易计算的三角形矩阵. 要求掌握Gaus ...查看


  • 对称矩阵的性质及应用
  • 目 录 摘 要......................................................................................................... 错误!未定义书 ...查看


热门内容