可分解成不可约矩阵乘积的非负矩阵(英文)

给出了一个n阶非负矩阵可以分解成不可约非负矩阵的乘积的充要条件.并且证明了若一个非负矩阵可分解成不可约非负矩阵的乘积,则可以做到因子个数至多是三个.所用的证明方法是构造性的,可以具体写出各个因子.     

可达矩阵的Warshall算法实现

通过图的矩阵表示可以得到图的很多重要性质,将邻接矩阵看作图的结点集的关系矩阵,由此可以产生可达矩阵,从而可以反映图中各结点间是否有路.可达矩阵可用W arshall算法求得,作者用VB实现了该算法.     

无穷嵌套矩阵运算在Matlab中的实现

无穷嵌套矩阵的表示和有效运算一直是个难点,前者可以利用Matlab提供的单元结构描述,但是单元结构不支持直接运算,利用逆分块矩阵的思想,实现了嵌套矩阵的加法、乘法等运算.实验表明,基于单元结构和逆分块矩阵的思想可以有效地解决无穷嵌套矩阵运算问题.     

模糊数互补判断矩阵的加性一致性

研究带有模糊数的互补判断矩阵的一致性.首先给出三角模糊数、梯形模糊数和混合互补判断矩阵定义,然后引入模糊数的心、心算子以及心矩阵,进而基于心矩阵给出模糊数互补判断矩阵的一致性定义,同时建立可达矩阵给出模糊数互补判断矩阵的一致性判别方法;通过构造和分析偏差矩阵,给出非一致性模糊数互补判断矩阵的加性一致性改进方法.调整时,调整量可以是精确数也可以是模糊数.为了说明方法的可行性,给出了一个算例.该方法的提出,为模糊数互补判断矩阵一致性的判断和改进提供了一个实用方法.     

求解块五对角方程组的新算法

根据块五对角矩阵的特殊分解,给出了求解块五对角方程组的新算法.含有可以选择的参数矩阵,适当选择这些参数矩阵,可以使得计算精度较著名的追赶法高.     

关于矩阵相似的条件及其相似变换矩阵

给出了矩阵相似的两个充分必要条件,讨论了相似问题中的可逆矩阵的初等变换求解方法.只要对两个矩阵的特征矩阵进行初等变换化简,就可以判断是否相似,并在相似时通过简单计算求得相应的可逆矩阵.     

矩阵的运算与K-复数的运算关系

矩阵与K-复数之间存在一定联系.在矩阵与K-复数理论基础上,讨论了矩阵转置、对称方阵、反对称矩阵、矩阵的分解、方阵的行列式及可逆矩阵与K-复数的关系.获得K-复数用矩阵表示后,它的运算可以转化为矩阵的运算.所得结果是复数中相应结果的应用.     

循环矩阵与可控性分析

将Hankel矩阵和r 循环矩阵视为某单输入线性系统的可控性矩阵,通过可控性分析讨论了它们的若干性质,得到了Hankel矩阵和r 循环矩阵的可逆条件及求逆的方法.通过一个可逆矩阵可以得到一系列相关的可逆矩阵,并且任一r循环矩阵可逆的概率为1而不可逆的概率为零.为这一类循环矩阵及其相关矩阵的研究提供了一种新的方法.     

识别业务流程中活动环的新方法:字符串可达矩阵

可达矩阵只能表达两个节点之间的可以达到的关系,环的识别需通过对矩阵的观察进行,当矩阵阶数较高时会相应增加环的识别难度.在可达矩阵的基础上提出了一种寻找不合理活动环的新方法字符串可达矩阵.该方法将字符串引入到可达矩阵中,从而可以在矩阵中显示出活动环及活动路径.详细描述了该方法所涉及的定义及运算规则,最后用实例解释了该方法的计算步骤、以及如何快速地找到了活动环及活动路径,为业务流程再造提供了一种新的解决方案.     

约束秩亏间接平差模型的解法及其应用

约束秩亏间接平差模型的基础方程的系数矩阵为一分块矩阵,由于其左上角的子矩阵秩亏,无法直接计算分块矩阵的逆矩阵.经过矩阵运算,构建了一个新的可以直接求逆的分块矩阵,并通过常规的分块矩阵求逆方法,推算出基础方程的系数矩阵的逆矩阵直接显性表达公式.通过数值实验和其他模型计算结果比较,验证了算法和公式的正确性.     

双对角占优矩阵的对角Schur余

根据双对角占优矩阵的Schur余仍然是双对角占优矩阵,可以猜想双对角占优矩阵的对角Schur 余也仍然是双对角占优矩阵.进一步讨论了|α|=1的情形.     

关于矩阵多项式秩的几个恒等式

矩阵运算的秩一般以不等式的形式出现,给矩阵秩的计算和应用造成诸多不便.利用互素多项式乘积秩的恒等式以及方阵幂秩的分块矩阵表示,给出了一般矩阵多项式秩的分块矩阵表示以及在矩阵可以对角化情况下的一个恒等式.     

互补判断矩阵排序的梯度特征向量法

互反型判断矩阵与互补型判断矩阵可以相互转换.决策者在对某些判断没有把握的情况下,可以给出互补判断矩阵的上三角或下三角部分,转换成互反型判断矩阵,得出互补型判断矩阵的梯度特征向量法.     

矩形多项式矩阵的正则化与零点配置

考虑一个行满秩的矩形多项式矩阵,研究通过补偿一个矩形多项式矩阵使其成为方阵,并保持补偿后矩阵没有无穷远零点且可以实现有限零点任意配置,该问题可以称之为正则化问题.通过变换,该问题可以转化为广义系统的极点配置问题.运用多项式矩阵理论与广义系统理论,给出满足期望特性的补偿矩阵(正则化矩阵)存在的充要条件和构造方法.     

基于柯西矩阵的最小带宽再生码研究

节点的失效在大规模分布式存储系统中是常见现象.为防止数据的丢失,系统必须解决失效节点的自修复问题.利用再生码可以在无需下载整个源文件的情况下即可恢复出失效节点的数据,从而能有效节省修复带宽.本文利用柯西矩阵作为编码矩阵,构造了一种精确修复最小带宽再生码(ER-MBR),可以精确修复失效节点,并通过实例演示了在有限域上进行编码解码及节点修复的过程.理论分析和仿真实验都表明利用柯西矩阵作为编码矩阵,其算法的运算效率优于利用范德蒙矩阵或者随机矩阵.     

非奇M-矩阵的判定准则

给出了非奇M -矩阵新的判定定理.利用矩阵B=A +AT 满足新的判定定理的条件 ,得出矩阵A为非奇M矩阵的结论 ,推广了已有的判定定理.实例说明 ,采用该定理可以较为容易地得出判定结果     

一类非奇H-矩阵的充要条件

非奇H矩阵在计算数学和矩阵理论的研究中非常重要,根据对该类矩阵的一个简捷判别条件,在一定条件下非奇H矩阵某些行的非对角元的模和可以任意大.文章主要工作是给出了判别此类矩阵的一个充要条件.     

AXB＋CXD=F的中心对称解及其最佳逼近的迭代算法

应用共轭梯度思想,给出了求解约束矩阵方程AXB CXD=F的中心对称解及其最佳逼近的迭代算法. 当矩阵方程AXB CXD=F有中心对称解时,在有限的误差范围内,对任意初始中心对称矩阵X1,运用迭代算法,经过有限步可得到矩阵方程的中心对称解;选取合适的初始迭代矩阵,还可以迭代出极小范数中心对称解. 对任意给定的矩阵X0, 矩阵方程AXB CXD=F的最佳逼近中心对称解可以通过迭代求解新的矩阵方程AB CD=F的极小范数中心对称解而得到. 文中给出的数值例子证实了该算法的有效性.     

求解线性方程组的一种迭代算法及其收敛性

对于求解线性方程组Ax=b,考虑当矩阵A为对称正定矩阵或者M矩阵时,文章给出了一种松弛迭代算法并且讨论了其收敛性.从数值结果,可以看出此算法的优越性.     

Lanczos双对角化:一种快速的非负矩阵初始化方法

对于大型的非负矩阵,利用Lanczos双对角化得到了一个低秩近似.类似于Boutsidis Gallopoulos的方法,可以进一步得到它的非负近似,由此得到了非负矩阵分解的一种新的初始化方法.它虽然带有一点随意性,但可以和已有的非负矩阵分解方法相结合.从数值试验可以看出,与基于奇异值分解的初始化方法相比较,该初始化方法更加有效.