一类特殊矩阵的Moore-Penrose逆的性质

讨论了无圈二分图所对应的矩阵及其子矩阵和它们的Moore-Penrose逆的若干性质.     

广义逆矩阵中三个问题的研究

研究广义逆矩阵中的三个问题 :( 1 )广义逆矩阵与逆矩阵之间的关系 ;( 2 )给出广义逆矩阵A 惟一性的简明证法及计算公式 ;( 3)给出广义逆矩阵集合A{1 }中的任意元素的简便计算表达式     

求λ-矩阵广义逆矩阵的初等变换法

给出了λ-矩阵的广义逆矩阵的定义,并利用λ-矩阵的初等变换得到求其逆矩阵及其广义逆矩阵的统一方法.     

完全分配格上的矩阵的逆及广义逆

研究了完全分配格上的矩阵的逆、{1}—广义逆和M—P广义逆，给出了完全分配格上的矩阵的逆存在的若干等价条件；讨论了格矩阵的{1}—广义逆和M—P广义逆存在的条件，并给出了它们的计算方法。     

坡矩阵的广义逆(Ⅰ)

研究坡矩阵的广义逆,给出坡矩阵的{1,3}-广义逆、{1,4}-广义逆和Moore-Penrose广义逆存在的等价条件,并讨论坡矩阵的Moore-Penrose广义逆存在且等于其转置矩阵的充要条件.     

矩阵方程AX-XB=C,AA~-A=A解的讨论

通过线性方程组解的情况,推广到矩阵方程AX-XB=C有解的充要条件以及广义逆矩阵在矩阵方程中的应用.在矩阵方程里引入了广义逆矩阵,通过广义逆矩阵给出了某类矩阵方程的性质和结论.     

k-广义Hermite矩阵及其在矩阵方程中的应用

给出了k-广义Hermite矩阵的概念, 并给出了它的性质及其与酉矩阵、 Hermite矩阵、 Hamilton矩阵和广义逆矩阵之间的关系及其在解矩阵方程中的应用, 取得了一些新结果, 推广了酉矩阵、 Hermite矩阵及广义次对称矩阵的相应结果, 特别地将正交阵的广义Cayley分解推广到了k-广义酉矩阵和k-广义Hermite矩阵上, 从而统一了各类Hermite矩阵及广义逆矩阵.     

广义逆矩阵与n维二次曲面的新不变量

给出了ｎ元二次多项式的两个分别用矩阵的广义逆和“约化特征多项式”来表示的坐标变换不变量，而其中所涉及的矩阵的广义逆可以通过表为原矩阵的一个多项式而直接求出。利用这两个新不变量笔者给出了ｎ维二次曲面所有标准方程中诸系数的统一的公式表示。     

矩阵最小二乘广义逆共轭梯度算法

研究了矩阵最小二乘广义逆新的性质,给出矩阵最小二乘广义逆共轭梯度算法,并给出一些例子来说明这种方法的有效性.     

具有C-圈逆的K-圈图的刻画

如果图G的邻接矩阵A(G)是非奇异的,那么图G是非奇异的.如果A(G)-1与一个非负矩阵特征相似,那么非奇异图有逆G+.设Η是具有唯一完美匹配的连通二部图.文章给出了Η中具有c-圈逆的k-圈图的刻画(c,k≥1).     

块──Cayley-Hamilton定理的一些新的应用

利用块──Cayley－Hamilton定理得到一类各子块是两两可换的分块阵A的广义逆：加权Moore－Penrose逆、Moore－Penrose逆、Drazin逆及群逆的表达式和计算它们的块有限算法,本算法中需计算一个与给定矩阵的子块同阶的矩阵之逆阵．     

Loewner矩阵Moore-Penrose逆的快速算法

给出了求以秩为n的m×n阶Loewner矩阵Moore-Penrose逆的快速算法,该算法的计算复杂度为O(mn) O(n2)。     

矩阵伪逆的一个等价定义及其应用

在Moore-Penrose逆的4个代数方程中两边取共轭转置,得到与之等价的定义.运用该等价定义,研究了矩阵A的自反广义逆、最小二乘广义逆、极小范数广义逆、Moore-Penrose逆,A{1,2,3}逆、A{1,2,4}逆及A{1,3,4}逆,得到了其间关系的若干充要条件.     

关于布尔矩阵的加权Moore-Penrose逆

讨论布尔矩阵的加权Moore-Penrose逆,给出了布尔矩阵的加权Moore-Penrose逆存在的一些充分必要条件以及布尔矩阵的加权Moore-Penrose逆的一些刻画和性质,特别,得到了当布尔矩阵A的加权Moore-Penrose逆存在时,A的加权Moore-Penrose逆是唯一的,并且当权矩阵大于等于单位矩阵时A的加权Moore-Penrose逆正好等于A的转置矩阵。     

判定偶图的一个有效算法

偶图理论及其算法在VLSI设计和其它工程中均有重要的应用。本文从邻接矩阵的理论出发,提出一种有效的算法,将集合的划分,简化为该矩阵的行列交换运算,取得了较好的结果。     

求解单圈多部图的匹配算法

给出了一个多部图及其匹配问题的定义,提出了求解单圈多部图匹配问题的一个算法。该算法提出多部图顶点间的可达性定义,并使用试探与缩小规模相结合的方法以及求二部图的最大匹配算法,求解单圈多部图的最大匹配问题。经过验证,算法的效率比较高。     

上双对角阵Moore-Penrose广义逆的并行计算

研究用一种叫分而治之的算法以计算上双对角阵的Moore-Penrose 广义逆.同时给出一个数值例子和一个关于并行效率的定理.     

上双对角阵 Moore-Penrose 广义逆的并行计算(英)

研究用一种叫分而治之的算法以计算上双对角阵的 Moore-Penrose 广义逆. 同时给出一个数值例子和一个关于并行效率的定理.     

基于遗传算法的二部图判定算法

应用遗传算法来判定二部图的具体过程是首先将无向图G的节点随机分配到两个不同社区中,然后用遗传算法进行进化操作,优化无向图G的模块化函数Q,当Q取最小值且无向图G的边只存在于两个社区之间,则无向图G为二部图.实例分析结果验证了算法的有效性.