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

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

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

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

非广义对角占优矩阵的判定准则

给出了判定非广义对角占优矩阵的充要条件,从理论上彻底解决了不可约非广义对角占优矩阵的判定问题,并给出了判定不可约非广义对角占优矩阵的具体算法.     

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

1 引言与记号 广义严格对角占优矩阵在数学、物理、控制论及经济学等许多领域有着重要的研究价值和实用价值.广义严格对角占优矩阵就是非奇异日一矩阵,它是一类范围很广的特殊矩阵,熟知的严格对角占优矩阵,不可约对角占优矩阵,非奇异M-矩阵等都是其特殊情形.如何在实际应用中简便地判别一个矩阵是否是日一矩阵,一直是人们关注的问题.     

广义严格对角占优矩阵的几个判定条件

广义严格对角占优矩阵在计算数学、数学物理、控制论等众多领域有着广泛而重要的应用.但实际判断一个矩阵是否为广义严格对角占优矩阵却是困难的.本文利用α-对角占优矩阵的性质,给出了广义严格对角占优矩阵的几个判定条件,扩大了判别范围.     

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

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

局部双对角占优矩阵及应用

本文引进了局部双对角占优矩阵的概念，讨论了这类矩阵的性质，给出了局部双对角占优矩阵是广义严格对角占优矩阵的等价表征，得到了Ｍ－矩阵的新表征，推广了［１－１２］的相应结果。     

严格双对角占优矩阵行列式的上下界估计

严格双对角占优矩阵的行列式计算是数值代数中的热点问题. 本文首先将严格双对角占优矩阵右乘一个正对角矩阵, 使其化为严格对角占优矩阵, 其次对严格对角占优矩阵行列式的上下界进行估计, 从而得到严格双对角占优矩阵行列式的上下界估计. 最后通过数值算例表明所得估计是有效的.     

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

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

广义严格对角占优矩阵与非奇M矩阵的判定

１引言Ｍ矩阵是计算数学中应给极其广泛的矩阵类,它出现于经济价值模型矩阵和反网络系统分析的系数矩阵及解某类确定微分方程问题的数值解法中．由于Ｍ矩阵的重要性,讨论Ｍ矩阵及相关的广义对角占优矩阵的判定及性质有着十分重要的意义．本文则是在文［１］～［３］基础上,给出了广义严格对角占优矩阵与非奇Ｍ矩阵几则新的充分条件．拓广了文［１］～［３］的相关结果．２主要结果定义１设Ａ＝（ａｉｊ）,如果存在正对角阵Ｄ,使得ＡＤ为严格对角占优阵,则称Ａ为广义严格对角占优阵．定义２设Ａ＝,Ｍ（Ａ）＝（Ｍｉｊ）,其中,则称Ｓ…     

Construction of full H-matrices with the given eigenvalues based on the Givens matrices

The inverse eigenvalue problem is about how to construct a desired matrix whose spectrum is the given number set. In this paper, in view of the Givens matrices, we prove that there exist three classes of full H-matrices which include strictly diagonally dominant full matrix, $\alpha$-strictly diagonally dominant full matrix and $\alpha$-double strictly diagonally dominant full matrix, and their spectrum are all the given number set. In addition, we design some numerical algorithms to explain how to construct the above-mentioned full H-matrices.     

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

以M-矩阵以及α-对角占优矩阵为工具,对0≤α≤1,借助Hlder不等式给出了广义严格对角占优矩阵以及非奇异M-矩阵的几则新的充分条件,拓广了近期的一些相关结果,并用数值例子说明这些结果的有效性.     

On diagonal-Schur complements of block diagonally dominant matrices

It is known that the diagonal-Schur complements of strictly diagonally dominant matrices are strictly diagonally dominant matrices [J.Z. Liu, Y.Q. Huang, Some properties on Schur complements of H-matrices and diagonally dominant matrices, Linear Algebra Appl. 389 (2004) 365-380], and the same is true for nonsingular H-matrices [J.Z. Liu, J.C. Li, Z.T. Huang, X. Kong, Some properties of Schur complements and diagonal-Schur complements of diagonally dominant matrices, Linear Algebra Appl. 428 (2008) 1009-1030]. In this paper, we research the properties on diagonal-Schur complements of block diagonally dominant matrices and prove that the diagonal-Schur complements of block strictly diagonally dominant matrices are block strictly diagonally dominant matrices, and the same holds for generalized block strictly diagonally dominant matrices.     

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

1引言广义对角占优矩阵在理论上和应用上都十分重要,它的研究已广泛引起人们的注意.最近,许多文章都在寻求它的简单实用的判别([1-8]).本文在文[1-7]的基础上,讨论了广     

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

In this paper we provide the new criteria for a strictly generalized diagonally dominant matrix, and it proves by an example that the results of this paper extend the results in[6]. In addition, we obtain the criteria of the nonsingular M-matrix.     

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

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)     

一类0-1二次规划最优解的新算法

从矩阵的基础知识出发,给出了当目标函数矩阵是严格对角占优阵时,快速地获得0-1二次规划最优解的一个新算法;该方法具有很强的实用性,是此类问题的一个高效求解算法.     

广义严格对角占优矩阵与M矩阵的充分判据

In this paper, some criteria for generalized strictly diagonally dominant matrices and M-matrices are given. Some previous results are improved and generalized.