非奇异H-矩阵一类新的实用性判据

1引言在计算数学、数学物理、控制论与矩阵论中,非奇异H-矩阵是有着重要应用的一类特殊矩阵,有关其数值判定也一直是矩阵计算的重要课题,不少学者对此进行了研究,得到了许多结果,如文[1]-[10]都给出一些比较实用的判别方法．本文另提出了一些新的实用性判别,进一步改进了文[1]的主要结果．用Cn×n表示n阶复矩阵集,设A=(aij)∈Cn×n,记,若|aii|≥Λi(i=1,2,…,n)(本文用Λi表示Λi(A)),则称A为对角占优矩阵;如果每个不等号都为严格成立,则称A为严格对角占优矩阵,记A∈D;若存在正对角阵X,使得AX为严格对角占优矩阵,则称A为广义严格对角占优阵,记A∈D．设A∈Zn×n={(aij)∈Cn×n|aij≤0,i≠j;i,j∈N},若A=sI-B,s>ρ(B),其中B为非负方阵,ρ(B)表示B的谱半径,则称A为非奇异M-矩阵．若A∈Cn×n的比较矩阵M(A)=(mij)为非奇异M-矩阵,则称A为非奇异H-矩阵,其中     

矩阵对角占优性的推广及应用

§1.引言设 A=(a_(ij))_(n×n)为一复矩阵,若有一正向量 d=(d_1,d_2,…,d_n)~T 使得d_i|a_(ij)|≥sum from j≠1 d_j|a_(ij)|,(1)对每一 i∈N={1,2,…,n}都成立,则称 A 为广义对角占优矩阵,记为 A∈D_0~*;如若(1)式中每一不等号都是严格的,则称 A 为广义严格对角占优矩阵,记为 A∈D~*.特别地,当 d=(1,1,…,1)~T 时,A∈D_0~*及 A∈D~*即是通常的对角占优与严格对角占优,分别记作 A∈D_0及 A∈D.利用矩阵的对角占优性质讨论其特征值分布是矩阵论中的重要课题,文献[5]—[10]给出了这方面的重要结果.n 阶实方阵 A 称为 M-矩阵,如果 A具有形式:A=sI-B,s>ρ(B),其中 B 为 n 阶非负方阵,ρ(B)表 B 之谱半径,利用广义严格对角占优的概念,文[1]给出了 M-矩阵的等价表征:若 n 阶实方阵     

连对角占优矩阵的一些性质

设A=(a_(ij))_(n×n)∈C~(n,n),.记Λ_i=sum from (i≠1 j≠i) to n(|a_(ij)|,)i=?,称|a_(ii)|≥Λ_i的行为占优行,|a_(ii)|>Λ_i的行为严格占优行,|a_(ii)|<Λ_i的行为非占优行. 若A为对角占优阵,记为A∈D_0;若A为严格对角占优阵,记为A∈E;若A为不可约对角占优阵,记为A∈F;若A为广义对角占优阵,记为A∈GD_0;若A为广义严格对角占优阵,记为A∈GE.     

非奇异H矩阵的充分条件

1 引言 设A=(a_(ij))∈C~(n,n),R_i(A)=sum from j≠i to(|a_(ij)|,i,j∈N={1,2,…,n}。若|a_(ij)|≥R_i(A),i∈N,则称A为对角占优矩阵,记为A∈D_0;若不等式中每个不等号都是严格的,则称A为严格对角占优矩阵,记为A∈D。若存在正对角矩阵X,使得AX∈D,则称A为广义严格对角占优矩阵,记为A∈D。     

广义对角占优矩阵的充分条件

广义对角占优势矩阵及M-矩阵是计算数学和矩阵理论研究的重要课题之一。本文利用α-对角占优矩阵给出了判定广义对角占优及非异M-矩阵的若干充分条件，改进了文[1]及文[2]的相应的结果，作为应用，利用矩阵分块又给矩阵非奇异若干判定条件。     

局部双对角占优矩阵的注记

1引言非奇异H矩阵是计算数学、数学物理、控制论等领域中具有广泛应用的重要矩阵类,研究其充分条件自然引起人们的兴趣．文[1]中定义了一类局部双对角占优矩阵,并由此得到了非奇异H矩阵的判别方法．我们指出,文[1]所获充分条件中所给出的四个不等式条件,其中第四个不等式条件可蕴涵其余三个,进而定义了另一类局部双对角占优矩阵,并由此获得了非奇异H矩阵新的判别方法．设A=(a_(ij))∈C~(n×n),R_i(A)=sum from j≠i|a_(ij)|,i∈N={1,2,…,n}．若|a_(ii)|≥R_i(A),(?)i∈N,则称A为对角占优矩阵,记为A∈D_o;若不等式中每个不等号都是严格的,则称A为     

广义块对角占优矩阵的判定

1、引言 各类对角占优矩阵是数值代数和矩阵分析研究中的重要课题之一．对于线性方程组AX=6,当系数矩阵A为（块）对角占优矩阵或广义（块）对角占优矩阵时,许多经典的迭代算法均是收敛的,同时对目前提出的一些修正算法也是收敛的．因此,判断一个矩阵是否是广义（块）对角占优矩阵具有重要意义．国内外许多学者都做了不少研究（见文[1．5]）,本文给出了几个广义对角占优矩阵的判别方法．     

两类对角占优矩阵的特征值分布

§1.引言 由于矩阵特征值分布的重要性,迄今已有许多人对其进行研究,国内这方面的主要工作参见[1]—[5]。本文将进一步研究以下两类矩阵的特征值分布。 定义1 设A=(a_ij)_n×n为n阶复矩阵,记,若对任意都成立,称A∈DD_0(R). 定义2 若2|Rea_(ij)|+|Rea_(ij)|>以Λ_i+Λ_j对任意i≠j,i,j∈N均成立,称A∈SD(R).若|Rea_(ij)|+|Rea_(ij)|≥Λ_i+Λ_j对任意i≠j,i,j∈N均成立,称A∈SD_0(R).     

共轭广义对角占优矩阵的特征值分布

文献[1]和[2]分别给出了复方阵A在准严格对角占优和共轭准严格对角占优(由定义知它包含了严格对角占优类和共轭严格占优类)条件下的特征值分布。[6]对此作了进一步的研究。这些结果对矩阵特征值理论和特殊矩阵理论有着重要的意义。 本文导出了复方阵A在广义对角占优和共轭广义对角占优条件下的特征值分布。由于广     

广义严格对角占优矩阵的迭代判别方法

正1引言设A=(a_(ij))∈C~(n×n),N={1,2,…,n}.记R_i(A)= sum |a_(ij)| from j≠i (i∈N),又记N_1=N_1(A)={i∈N:0|a_(ii)|≤R_i(A)},N_2=N_2(A)={i∈N:|a_(ii)R_i(A)}.定义1设A=(a_(ij))∈C~(n×n),如果|a_(ii)|R_i(A)(i∈N),则称A为严格对角占优矩阵.严格对角占优矩阵的集合记为D.如果存在n阶正对角矩阵D使得AD∈D,则称A为广义严格对角占优矩阵.广义严格对角占优矩阵的集合记为D.     

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

１引言设Ａ＝（ａｉｊ）Ｃｎｘｎ,若对每一ｉＮ＝｛１,２,…,ｎ｝都有则称Ａ为对角占优矩阵,记为ＡＤυ;若（１）式中每一不等号都是严格的,则称Ａ为严格对角占优矩阵,记为ＡＤ．若存在正对角阵Ｘ使ＡＸＤυ（或ＡＸＤ）,则称Ａ为广义（或广义严格）对角占优矩阵;记为ＡＤΥ（或ＡＤ）．广义严格对角占优矩阵的判定在计算数学和矩阵论的研究中占有重要的地位,文［１］和［２］分别定义了α－对角占优矩阵和双对角占优矩阵,讨论了广义严格对角占优矩阵的判定及性质,本文引进了α双对角占优矩阵的概念,得到了广义严格对角占优矩…     

论几类广义严格对角占优矩阵

1引言 设A=（a_η）∈Cm~(3n),若存在正对角阵D.使得AD为严格对角占优矩阵，则A称为广义严格对角占优矩阵，记作A∈SGDDM.     

可对称化矩阵特征值的扰动界

在[1]中,Kahan证明了如下的定理:设A为n×n Hermite矩阵,B为n×n。可对称化矩阵,即存在非奇异矩阵Q,使得Q~(-1)BQ为实对角矩阵。又设A,B的特征值分别为λ_1     

广义对角占优矩阵的判定

本文给出了广义严格对角占优矩阵的几个判定条件以及等价表征,这些结论分别推广了[3]与[4]的一些结果。作为约定本文总假设;A=(a_(ij))_n×n 表示复矩阵,∧_k=(?)|a_(kj)|当|a(kk)|≠0时,σ_k=(∧_k)/|α_(kk)|,θ_A={s||a_(ss)|≤∧_s,s∈N={1,2,…,n}},J_A={k||a_(kk)>∧_k,k∈N}     

关于矩阵合同变换的注记

1.设A=(α_■)是数域F上一个n阶对称矩阵,总存在F上的一个n阶可逆阵P,使得(?)。2.给定数域F上的一个n阶对称矩阵A,若对A施行一次初等行变换后,也对A施行同样的列初等变换。則称这样一对变换为矩阵的合同变换。[1] 中介绍了利用矩阵的合同变换化对称阵A为对角阵的方法:见[1]中348—349页。     

关于广义对角占优矩阵

若|a_(jj)|>σ_j,=1,…,n,则称A为(按行)严格对角占优矩阵。若为严格对角占优矩阵,则称A为共轭(严格)对角占优矩阵。关于各类对角占优矩阵特征值的分布,已在文献[1[[2]中作了研究,本文在此基础上对范围更广的两类矩阵的特征值分布取得一些结果,并且进一步分析了一类矩阵的一些性质。     

一类可逆的对角占优矩阵与Jacobi迭代法

<正> 用Jacobi 迭代法解线性方程组AX=b(其中A∈R~(n×n)、b∈R~n.X∈R~n)时,一般假定A 为可逆阵且a_(ii)≠0(i=1,2,…n)。文[1]指出.如果矩阵A 为严格对角占优阵,则Ja obi 迭代过程是收敛的。‘严格对角占优’这个条件是比较强的,它限制了Jacobi 迭代法的应用范围。实际     

非奇H矩阵的简捷判据

非奇H矩阵在计算数学和矩阵理论的研究中很重要,但简便实用的判定条件较少见。本文给出几个简捷判据。[1,2,3]的主要结果是本文定理1的特例。 记M_n(C)为n阶复阵集合,M_n(R)为n阶实阵集合。设A=(a_(ij))∈M_n(C),记Λ_i(A)=sum from j≠i to |a_(ij)|,i,j∈N≡{1,2,…,n}。若|a_(ii)|>Λ_i(A),i∈N,则称A     

共轭对角占优矩阵的特征值分布

<正> 设 A=(a_(rs)_(n×n)为 n 阶复矩阵.记μ_r=sum from s≠r |a_(rs)|,N={1,2,…,n},J(A)={r∈N||a_(rr)>μ_r}.我们引入下述定义:定义1 若对r=1,2,…,n 皆有|a_(rr)|>μ_r,则称 A 为按行严格对角占优矩阵,记为 A∈D.若对 r=1,2,…,n 皆有|a_(rr)|≥μ_r,J(A)非空集,且对任一 k(?)J(A),有a_(ks_1)a_(s_1s_2)…a_(s_m)l≠0,l∈J(A),则称 A 为按行准严格对角占优矩阵,记为 A∈SC.若 A为此二类矩阵之一,则记为 A∈D∪SC.     

关于广义对角占优矩阵判别的注记

1 引言 最近,文[4]给出了H-矩阵的若干简捷判据。在此,我们把它的其中两个主要结果作一公共推广,使判别范围放宽。此外,我们还给出不可约矩阵是广义对角占优的一个判别条件。 若没有特别说明,本文所使用的符号与术语皆与[6]同。此外,我们还使用如下符号。 设n为正整数,记