非奇异M矩阵的判定及并行算法的注记

In this paper a new necessary and sufficient condition for judging Mmatrix is given. It improved the latest result.     

广义对角占优矩阵和M矩阵的判定

本文进一步给出了广义对角占优矩阵和Ｍ矩阵新的判定准则,从而也得到了非奇矩阵的若干判定准则．     

广义对角占优矩阵与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　引　　言对于H矩阵类,到目前为止,人们关注的是非奇异H矩阵,对于奇异H矩阵研究结果很少,不象奇异M-矩阵研究的丰富[1-4]及获得了半收敛的一些结论,王川龙和游兆永将并行算法用于奇异M矩阵[5].本文的目的就是将并行算法用于奇异H矩阵.为此,首先讨论了奇异H矩阵与奇异M矩阵的关系.2　符号特征设Mn(R)代表实方阵的全体,A∈Mn(R),不特殊说明,A=D-B表示Jacobi分裂,〈A〉是A的比较矩阵,detA表示A的行列式,ρ(A)表示A的谱半径,μ(A)表示A的谱〈n〉={1,2,…,n},A[α|α]表示由α所决定的主子矩阵,α∈〈n〉.定理2.1[8]　设A是实H矩阵…     

奇异M—矩阵和广义对角占成阵的实用判定准则

1　引言和符号首先对本文所采用的符号和术语作一约定和说明,而不再重申.N表示前面n个自然数的集合,而分别用Mn(C)和Mn(R)表示所有n阶复方阵和n阶实方阵的集合,Rn表示n维实列向量.Zn={A|A=(aij)∈Mn(R),aij≤0,i≠j,i,j∈N}.若A∈Zn则称A为Z-矩阵,有时也简记为A∈Z.I恒表示适当阶的单位矩阵.设α和β为N的非空子集,对于A∈Mn(C),把由A中行标属于α而列标属于β的元素按照原来相对位置所构成的子矩阵记为A(α,β),特别地,把主子阵A(α,α)简记为A(α)、当A(α)可逆时,其逆阵记为A(α)-1,此时称矩阵A/A(α)=A(α)-A(α,α).…     

M—矩阵的判定

本文引入了α－双对角占优的概念，进而给出了若干个判定Ｍ－矩阵的充分条件及充分必要条件。     

三对角逆M矩阵的判定

1、引言 三对角逆M矩阵是指同时为三对角矩阵和逆M矩阵的一类特殊矩阵．文用图论方法探讨三对角逆M矩阵结构,给出了三对角矩阵为逆M矩阵的充分必要条件．此条件提供了判定三对角矩阵是逆M矩阵的方法,但较复杂．文讨论了这类矩阵在Hadamard积下的封闭性．由于三对角逆M矩阵在理论和应用上都有一定价值,所以,寻求一种简单而实用的判定方法是必要的．本文通过对这类矩阵结构特点的研究找到了这样一种方法．同时,由此证明了这类矩阵在Hadamard积下的封闭性．     

非奇异H-矩阵的实用新判定

本文给出了几个关于非奇异H-矩阵新的实用性判定条件,改进了近期的相关结果,并用数值例子说明了文中结果判定范围的更广泛性.     

非奇异H-矩阵的简捷判定

1 引言 非奇异H-矩阵是应用广泛的一类特殊矩阵,它在矩阵理论、数量经济学和数学物理等诸多领域发挥着重要作用.然而其实际判别却比较困难.文献[1-9]给出了一些比较实用的判别方法.     

A DIRECT ALGORITHM FOR DISTINGUISHING NONSINGULAR M-MATRIX AND H-MATRIX

A direct algorithm is proposed by which one can distinguish whether a matrix is an M-matrix (or H-matrix) or not quickly and effectively. Numerical examples show that it is effective and convincible to distinguish M-matrix (or H-matrix) by using the algorithm.     

THE OPPENHEIM-TYPE INEQUALITIES FOR THE HADAMARD PRODUCT OF M-MATRIX AND POSITIVE DEFINITE MATRIX

For the lower bound about the determinant of Hadamard product of A and B, where A is a n x n real positive definite matrix and B is a n x n M-matrix, Jianzhou Liu [SIAM J. Matrix Anal. Appl., 18(2)(1997).. 305-311] obtained the estimated inequality as follows     

ACCURATE COMPUTATION FOR IRREDUCIBLE NONSINGULAR M-MATRIX

Computing the eigenvalue of smallest modulus and its corresponding eigneveclor of an irreducible nonsingular M-matrix A is considered, It is shown that if the entries of A are known with high relative accuracy, its eigenvalue of smallest modulus and each component of the corresponding eigenvector will be determined to much higher accuracy than the standard perturbation theory suggests. An algorithm is presented to compute them with a small componentwise backward error, which is consistent with the perturbation results.     

A MULTI-PARAMETER SPLITTING EXTRAPOLATION AND A PARALLEL ALGORITHM FOR ELLIPTIC EIGENVALUE PROBLEM

1.IntroductionTheextrapolationmethodhasbecomeanimportanttechniquetoobtainmoreaccuratenumericalsolutionssinceitwasfirstestablishedbyruchardsonin1926.Theapplicationsofextrapolationmethodinthefinitdifferencecanbefoundin[14].In1983,Q.Lin,T.LhandS.Shen[8]intro…     

对称线性互补问题的并行Schwarz算法

1引言考虑对称线性互补问题:求x∈R~N使得(1) Ax 6≥0,x≥0,x~T(Ax b)=0其中,A是给定的N×N实对称矩阵,b是N×1向量.目前求解该互补问题的迭代算法有很多(如Mangasarian(1977),Mangasarian,Leone (1987),Cottle(1992),曾金平,李董辉(1994)等).区域分解法以其将大问题化为若干子问     

非奇H矩阵的等价条件

1引言H矩阵与M矩阵是计算数学中应用很广的一类矩阵类,在数理方程、控制论、电力系统、经济数学等众多领域中都有广泛的应用。然而对它的判别非常困难,所以对该类矩阵的判别具有非常重要的意义．王川龙,李继成,王广彬,黄廷祝等在[1-6]中分别给出了一系列实用性的判别准则,但都是充分条件,本文给出了非奇H矩阵的充要条件．     

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

本文研究了非奇异H-矩阵的数值判定问题.利用不等式的放缩方法,获得了一类判别非奇异H-矩阵的新判据,推广了相关已有结果,并通过数值实例说明了本文结果判断范围的更广泛性.     

广义正定矩阵及其性质

In this paper,we got some new results of generalized real positive definite matrices,particularly gave its spectral property and determinant inequalities.     

逆为三对角矩阵的逆M-矩阵

本文研究了一类特殊的逆M-矩阵.利用有向图中的性质和方法,获得了逆M-矩阵其逆为三对角矩阵的充分必要条件,推广了常见的D-型矩阵,得到了一类矩阵为逆M-矩阵的条件.