求矩阵秩的一个新算法

为了求出矩阵A的秩和它的行空间的一个基,学生总是被告知使用行初等变换方法把矩阵A变成阶梯形矩阵。于是该阶梯形矩阵的非零行的个数即为矩阵A的秩,而该阶梯形矩阵的各行则构成矩阵A的行空间的一个基。上述方法肯定是正确的,但在实践中,相应的运算却可能并不灵便。例如,对于一个整数矩阵A,有两个标准步骤来进行第一步,我们利用(基于除法的)行初等变换把矩阵A的第一列元素除第一项以外全部消成零。第二步,首先我们把第一行各元素分别除以该左手第一项a_(11)(假定A_(11)≠0)然后从除第一行以外的其余各行中减去现在新的第一行元素的适当倍数。无论那一种情况,下一步运算要考虑的对象均是(m-1)×(n-1)阶矩阵。因此,再重复上述步骤。     

浅论矩阵初等变换法在数论中的应用

矩阵论是一个应用十分广泛的数学学科 .本文将以矩陈的初等变换法为理论工具 ,谈谈它在数论中的两个应用 .本文约定 :小写拉丁字母表示整数 ,大写拉丁字母表示整数矩阵 ,对矩阵实施初等变换的过程中所用到 (得到 )的数均为整数 .1　一个命题命题 1　设 (ａ1 ,ａ2 ,… ,ａｎ) =ｄ ,则存在可逆方阵Ａ =[ａｉｊ]ｎ×ｎ,使得ａ1 ａ2 …ａｎ Ａ =[ｄ 0… 0 ](ｎ≥ 2 ) .证明 (数学归纳法 )(1 )当ｎ =2时 ,不妨设ａ1 >ａ2 >0 (否则可以施以倍法变换或换位变换 ,使得ａ1 >ａ2 >0 ) ,由辗转相除法知 :ａ1 =ｑ1 ａ2 +ｒ1 ,0 <ｒ1 <ａ2ａ2 =ｑ2 ｒ1 +…     

一个常用矩阵命名与记法的商榷

线性代数教材介绍到矩阵求逆公式时,都要引进如下一个矩阵这里人（i,j=1,…,n）是矩阵A=（aij）nxn中aij元的代数余子式,但在构成（*）矩阵时转置排列了．此（*）矩阵在现行多数书中被称作A的伴随矩阵（adijointmatrix）,并记作A*这一称谓沿用已久．就拿此中文译名来说,至迟在1956年的《数学名词》（中科院编译出版委员会名词室编订,科学出版社出版）中已这样定名．（而在1938年的《算学名词汇编》（科学名词审直会编印）中,“adjontmatrix”则译作“附属方阵”．）中译无可厚非,问题在用adjointmatrix命名（*）矩阵是否适当？…     

用同态基本定理证明矩阵秩的一些性质

《数学通报》1985年第3期发表的《用分块矩阵证明矩阵秩的一些性质》一文,提供了处理矩阵秩的一些性质的新方法:读后颇受启发。我们在教学实践中发现,如果具备近世代数的基     

关于矩阵乘法与整数卷积最佳算法运算量的估计

§1.引言 [1]通过构造一个大整数然后作整数乘除法给出了用于有理数矩阵相乘的算法,运算量为O(n~2),达到了矩阵乘法复杂性下界,是最佳算法。[2]曾指出[1]中忽略了不同字长有不同运算量这一事实。但对[1]中算法复杂性未作具体讨论和质疑。最近,[3]—[4]采用类似于[1]中的大整数乘除法分别提出整数向量卷积的算法,并认为运算量级为     

环上幂等Hermite矩阵的一个特征性质

本文证明了一类上幂等矩阵为Hermite矩阵的充要条件是Range A=RangeA.特别地给出了《美国数学月刊》1996年第4期上征解问题10519号的解答.     

正则竞赛矩阵的数目和竞赛矩阵的整数特征值

本文给出了ｎ阶正则竞赛矩阵的数目的一个下界，该下界优于文献中的结果；讨论了正竞赛矩阵的性质；得到了整数１为竞赛矩阵的特征值的等价条件及这类矩阵的谱根与得分向量之间的关系．     

《循环矩阵与矩阵对角化》一文中的错误纠正及其一个注记

《循环矩阵与矩阵对角化》一文中的错误纠正及其一个注记刘广亮（濮阳市教育学院４５７０００）本刊在文ＩＩ］中给出了如下一个结论：复数域Ｃ上ｎ阶矩阵按相似关系分类后，、每一类最多只含有一个循环矩阵，含循环矩阵的类可对角化，不含循环矩阵的类必不能对角化．本文...     

“杨辉三角”中的矩阵的逆矩阵

《数学通报》一九八八年五期载文《“杨辉三角”中的行列式》。该文对这种特殊的行列式给出了快速求值法,阅后颇有启发。本文将对“杨辉三角”中的矩阵探讨一种快速求逆法。“杨辉三角”系指     

益智游戏“汉诺塔”中的矩阵运算

汉诺塔(Tower of Hanoi)问题源于印度一个古老传说,据此做成了益智游戏,蕴含大量的数学思想与方法.本文采用矩阵描述汉诺塔状态和圆盘移动过程,将圆盘从一个位置移动到另一个位置转化为矩阵的加法,进而构造由若干可能状态矩阵组成的图的邻接矩阵,计算其幂矩阵,由此很方便地求得完成汉诺塔游戏的所有可能的圆盘移动方案,求解过程简单,含义清晰,易于理解和实现.     

M-矩阵和H-矩阵在Fan积下的Oppenheim型不等式

M-矩阵和H-矩阵在数学物理、经济学、数学规划等领域中有广泛的应用.对于一般的M-矩阵,是否成立著名的O ppenheim型不等式,文[1]给出了答案.本文建立了一个M-矩阵和一个H-矩阵在Fan积下的O ppenheim型不等式.     

浅谈线性代数教学中的直觉思维的培养

直觉思维是数学思维的重要内容之一.直觉思维具有非逻辑性、直接性、随机性、不可靠性等特点.本文从《线性代数》中分块矩阵可逆的一个例子出发,浅谈直觉思维的重要性,并着重分析如何规避直觉思维的不可靠性的特点.     

对“关于判断矩阵一致性检验与调整的一个注记”的讨论

王世华等学者在期刊《数学的实践与认识》中发表了《关于判断矩阵一致性检验与调整的一个注记》的论文,认为判断矩阵中的不一致是由强矛盾判断、弱矛盾判断、标度离散性、标度有限性共同作用的结果.论文关于判断矩阵不一致性原因的分析及对一致性调整的解决方案具有一定的科学价值.但是,如果从AHP的角度来分析判断短阵,对导致不一致性原因的分析有值得改进的空间.基于AHP基本原理和Super-decision决策软件对1-9标度的使用,认为第一类标度离散性不一致、标度有限性不一致在AHP判断矩阵中是可以克服的.     

关于矩阵的初等变换运用的另一则注记

《数学通报》91年第五期《关于矩阵的初等变换运用的一则注记》一文,为研究向量间的线性关系,提供了一种多能而又简捷的方法,读后教益匪浅。但文中要求把原矩阵中的若干个列向量化为标准单位向量,计算量仍较大。本文将介绍的方法,不仅同样具有多能简便的特点,而且较之直观     

定义在广义Gcd—closed集S上的GGCD矩阵和GLCM矩阵的逆

设S＝｛x1,x2,…xn｝是一个由非零整数且|xi|≠|xj≠k.1≤i,j≤n)组合的集合,我们先定义了集S上的广义GCD（GGCD）矩阵和广义LCM（GLCM）矩阵,然后计算了定义在广义gcd-closed集上的GGCD矩阵和CLCM矩阵的逆矩阵。     

工科研究生矩阵论课程教学改革研究与实践

矩阵论是数学的一个重要分支,在数学及各种工程学科具有广泛的应用.该课程对培养研究生抽象思维能力、严密的逻辑论证能力和理论的实际应用能力具有重要作用.本文就工科研究生矩阵论教学,探讨矩阵论教学过程中改革研究与实践.     

六元gcd封闭集上Smith矩阵的整除性

我们给出了关于六元gcd封闭集S的充分必要条件,使得在整数矩阵环M_6(Z)中,定义在S上的e次幂GCD矩阵(S~e)整除e次幂LCM矩阵[S~e].这部分解决了Hong在2002年提出的一个公开问题.     

整数环上矩阵平方和的两个新结论

本文利用 F2 上方阵为平方矩阵的充要条件 ,证明了 :1任一阶数为偶数的整数矩阵可表示成 5个平方次幂整数矩阵之和 ;2任一整数矩阵可表示成 6个平方次幂整数矩阵之和 ,从而改进了文 [2 ,3 ]的主要结论 .     

关于"圆盘定理的改进与弱连对角占优矩阵"一文的注记

本文指出《应用数学学报》中一文的错误,分析了产生错误的原因,同时给出修正的矩阵谱包含域及特征值定理,推广与改进了佟文廷（１９７７）以及叶伯英（１９８５）的相应结果。     

LCM矩阵的可逆性与不定方程ayz+bzx+cxy=xyz+1的解

设S＝{x1,x2,…xn}是不同正整数的集合。已经知道当n≤7时在最大公因数封闭集S上的LCM矩阵是可逆的；也知道当n≥9时有无限多个包含整数1的最大公因数封闭集它们的LCM矩阵是奇异的；这篇文章的主要结果是证明当n=8且包含整数1时，除了20个最大公因数封闭集外，其余所有最大公因数封闭集上的LCM矩阵都是可逆的，而这归结为解一个不定方程。