搜索到49篇“ 部分逆M矩阵“的相关文章
双回路图的部分M矩阵完备
2018年
M矩阵是一类非常重要的非负矩阵,在生物学、物理学等很多领域中都得到了广泛的应用.利用图论理论研究M矩阵的完备问题是M矩阵研究领域的一个重要方向.双回路图是由两条简单有向回路在任意多个顶点处相交所构建的有向图.本文对此类图形的M矩阵完备问题进行了研究,给出了此类图形所对应的部分矩阵在两种不同情况下具有M矩阵完备的充分必要条件:当双回路图中的顶点均已知时,每一条回路的回路积均小于其对角元素的乘积;当双回路图中可包含未知顶点时,每一条回路至少包含一个未知顶点.同时,本文给出了具体的完备算法,并通过数值算例验证了算法的有效性.
程芳
关键词:逆M矩阵
部分M矩阵完备问题的研究
2014年
采用图论的方法对任意阶非负部分矩阵,讨论了其是否有M矩阵完备式的问题.提出反特征矩阵的概念.在非负部分矩阵的特征矩阵对应的模型图无法分析时,考虑其反特征矩阵对应的模型图,由此得到它的M完备式.重点讨论了部分矩阵的反特征矩阵对应的图为块团图的情况下如何得到它的M完备式.
王家祥姚惠萍
关键词:逆M矩阵
部分M矩阵3-弦图的完备及算法设计被引量:2
2006年
利用图论的相关知识,在1-弦图、2-弦图完备的基础上探讨了3-弦图的完备问题,给出3-弦图的完备定理.
姚惠萍纪乃华
关键词:部分逆M矩阵
部分M矩阵2-弦图的完备问题被引量:3
2005年
本文采用图论的方法对任意阶部分M矩阵,当其对应的图为2-弦图时,研究了其M矩阵的完备问题。给出了完备定理以及具体完备的算法。
姚惠萍纪乃华
关键词:逆M矩阵部分逆M矩阵
有向树的部分M矩阵完备及其算法设计
M矩阵是具有非正非对角元且其是非负矩阵的一类矩阵.M矩阵M矩阵的一类非负矩阵.部分矩阵是指一个矩阵中一些元已定,其余未定元还可以自由选择的矩阵.如果在一个部分矩阵中,其每个已定的主子矩阵均为M矩阵并且所有已定...
程芳郭希娟陈凯辉
关键词:有向图
文献传递
三对角线部分M矩阵的完备
2003年
三对角线部分M矩阵是结构上为三对角线形式的同时又为部分M矩阵的一类特殊矩阵。对此类型矩阵的完备问题进行研究,给出它的完备定理以及具体的算法,根据此算法可以很容易的得到三对角线部分M矩阵的完备式。
刘德友姚惠萍
关键词:部分逆M矩阵
部分M矩阵的完备式问题被引量:2
2002年
采用图论的方法研究了任意阶非负位置对称的部分矩阵 M矩阵最大化完备式问题 ,给出了相应的算法 .利用此算法可以很方便地求出任意阶非负位置对称的部分矩阵
郭希娟刘志华贾超
关键词:部分逆M矩阵非负矩阵
回路双三角M矩阵完备的判定定理被引量:1
2010年
循环双三角是一个有向图,它包含两个3结构周期.研究了M矩阵的图在该有向图中的完备问题.对每个周期所包含的所有指定的顶点以及所包含的未指定的顶点都进行了探讨;同时给出了完备定律和运算方法.
汤淑英
关键词:部分逆M矩阵
回路1、2-弦图的M矩阵完备及其算法设计被引量:3
2007年
对已定元均不为零的部分M矩阵,通过变换使其对角线上元素均为1后,根据其所对应图形的特点,得到结果如下:(a)若其所对应图形为简单有向回路或回路1-弦图,具有M矩阵完备式当且仅当所有简单有向回路的回路积均小于1.(b)若其所对应图形为回路2-弦图,具有M矩阵完备式当所有简单有向回路满足回路积小于1,且对其中依次在两个顶点处相交的有向回路标明层次后,任一有向回路的回路积均小于与其相连接的上一层的有向回路的回路积.
张永平程芳郭希娟
关键词:部分逆M矩阵
几种特殊形式的M矩阵完备
2004年
针对具有实际意义的三种特殊形式的部分矩阵:不含已知路径的非团图对应的矩阵、框形矩阵和三对角线部分矩阵讨论它们的M矩阵完备问题,利用有向图的理论和M矩阵的性质分别给出其完备定理和求其完备式的具体算法.
郭希娟姚惠萍
关键词:部分逆M矩阵有向图