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

正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.     

应用题新编选登

题 8 3　 A1,A2 ,A3 ,A4这 4位同学去购买编号分别为 1 ,2 ,3,… ,1 0这 1 0本不同的书 ,为了节约经费和相互交流的方便 ,他们约定各人购买书的本数相同 ,任 2位同学均不能买全这 1 0本书 ,任 3位同学均买全这1 0本书 .问每人至少买几本书 ?解　设Ai 买的书的号码构成的集合为Ni,i=1 ,2 ,3,4 ,u ={1 ,2 ,… ,1 0 }.当 1≤i≠j≠k≤ 4时 ,有Ni∪Nj∪Nk={1 ,2 ,… ,1 0 },∴ 3|Ni|≥ |Ni∪Nj∪Nk|=1 0 ,∴ |Ni|≥1 03,∴ |Ni|≥ 4 ,i =1 ,2 ,3,4 .若 |Ni| =4 ,不妨设使 |Ni∪Nj| (i≠j)取得最小的是 |N1∪N2 | .如果 |N1∪N2 |≤ 5,…     

非奇异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-矩阵,其中     

广义对角占优矩阵与M—矩阵的判定准则

广义对角占优矩阵与M—矩阵是计算数学中应用极其广泛的矩阵类。作者在文[1]中证明若A=(α_(ij))∈C~(n×n)为具有非零元素链对角占优阵或A满足:|α_(ii)‖α_(kk)|>Λ_iΛ_k,i,k∈N={1,…,n},则A为广义对角占优矩阵,detA≠0,揭示了文[3],[4]中detA≠0的共同本     

非奇异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。     

非奇异H-矩阵的新判据

1引言与记号设A=(a_(ij))∈C~(n×n),记N={1,2,…,n},∧_i(?)∧_i(A)=sum from j≠i|a_(ij)|,S_i(?)S_i(A)=sum from j≠i|a_(ij)|,(?)i,j∈N。若|a_(ij)>∧_i(A),(?)i∈N,则称A为严格对角占优矩阵。     

符号抽象难读懂 直观想象建奇功

<正>北京高考的压轴题目,其背景新颖、内涵丰富,对同学们的阅读理解、抽象概括、自主探究和推理论证能力都有较高的要求.本文拟从类似题目入手,谈谈"直观想象"的重要作用.试题再现(2021朝阳区第一学期期末试卷,高三数学,21题)已知无穷数列{a_n}满足:a_1=0,a_(n+1)=a_n²+c(n∈N2+c(n∈N^*,c∈R).对任意正整数n≥2,记M_n={c|对任意的i∈{1,2,3,…,n},|ai|≤2},M={c|对任意i∈N*,c∈R).对任意正整数n≥2,记M_n={c|对任意的i∈{1,2,3,…,n},|ai|≤2},M={c|对任意i∈N^*,|a_i|≤2}.     

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

<正> 设 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引言非奇异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 引言和符号 在本文中,均采用下列符号而不再重申.恒用N表示前n个自然数的集合;而用Mn(C)和Mn(R)分别表示所有n阶复矩阵和所有n阶实矩阵的集合. Z_N={A|A=(a_(ij))_(n×n)∈Mn(R),a_(ij)≤0,i,j∈N,i≠j},I恒表示单位矩阵. 如果A∈Mn(R)且A的所有元素都为非负实数,则称A为非负方阵,并记为A≥0;若A的所有元素都为正数,则称A为正矩阵,并记为A>0. 对A=(a_(ij))(n×n)∈Mn(C),令A_i(A)=sum from j=1 j≠i to n (|a_(ij)|(i=1、2…… n)) ;若把A的非零元用1代替 而得到—个n阶(0,1)矩阵。称为A的导出矩阵。记为;而把A的比较矩阵记为 u(A)=(b_(ij))_(n×n))其中b_(ij)=|a_(ij)|,b_(ij)=-|a_(ij)|(i,j∈N i≠j)     

块中心对称H-矩阵的几个定理

1符号与定义 为了行文方便,首先作如下记号约定:n为自然数,In表示n阶单位矩阵,Rn×n表示所有n×n阶实数矩阵做成的集合.对A=(aij)n×n∈Rn×n,若aij≤0对所有的i,j=1,2,…,n,i≠j成立,则称A为Z-矩阵.     

非奇H矩阵的几个充分条件

本文在文献［１］的基础上，对非奇Ｈ矩阵进一步讨论，得到几个新的判定非奇Ｈ矩阵的充分条件。     

非奇H-矩阵的充分条件

非奇H矩阵是具有广泛实际背景的重要矩阵类,但实际判断一个矩阵是否为非奇H矩阵却是困难的.该文给出非奇H矩阵的两个实用且适用范围较广的充分条件. 数值例子说明了结果的优越性.     

基于严格α-双链对角占优矩阵的非奇H-矩阵的判定准则

研究了非奇H-矩阵的判定问题.先给出了几个判定严格α-双链对角占优矩阵的充要条件,进一步利用矩阵对角占优理论得到了判定非奇H-矩阵的一些充分条件,推广和改进了已有的相关结果,并用数值算例说明了这些判定方法的有效性.     

一类非奇异H-矩阵判定的新条件

非奇异H-矩阵是在许多领域具有广泛应用的重要矩阵类,但实际判定一个非奇异H-矩阵是十分困难的.在本文中,我们给出了一类关于非奇异H-矩阵新的判定条件,改进了近期的相关结果,并用数值例子说明了文中结果判定范围的更广泛性.     

非奇H矩阵的充分条件

文章通过引进一类具有非零元素链的矩阵,利用α对角占优矩阵性质,给出了一个新的非奇H矩阵的充分条件,扩大了非奇H矩阵的判定范围．     

线性方程组的异步松弛迭代法*

本文考虑解线性方程组经典迭代法的异步形式,对系数矩阵为H矩阵,给出了异步迭代过程收敛性的充分条件,这不仅降低了文献[3]对系数矩阵的要求,而且收敛区域比文献[3]的大.     

New criteria for identifying H-matrices

In the recent paper of Gan and Huang (Linear Algebra Appl. 374 (2003) 317), several simple criteria, as well as a necessary condition for nonsingular H-matrices, have been obtained. Inspired by this work, we will define several new subclasses of nonsingular H-matrices and give necessary conditions for a matrix to be an H-matrix. Finally, as a result of numerical experiments, we establish relations between defined and some already known subclasses.