图同构的必要条件

结合图对应的邻接矩阵,利用矩阵的秩和矩阵的合同关系,得到了图同构的一个必要条件;然后给出了图同构的一个理论判断的算法．     

区间图上可带负权的2-中位选址问题

本文研究了区间图上可带负权的2-中位选址问题.根据目标函数的不同,可带负权的$p-$中位选址问题($p\geq 2$)可分为两类：即 MWD 和 WMD 模型;前者是所有顶点与服务该顶点的设施之间的最小权重距离之和,后者是所有顶点与相应设施之间的权重最小距离之和.在本篇论文中,我们讨论了区间图上可带负权2-中位选址问题的两类模型,并分别设计时间复杂度为$O(n^2)$的多项式时间算法.     

秩函数与K0群的状态空间

给出了局部秩与稳定自由秩的表达式,得到了一类VN正则环的元素特征.利用K₀群的状态空间,给出了K0R有关性态的本质刻画.     

化两类特殊二次型为标准形的一种简便方法

本给出了化不含平方项的两类特殊二次型为标准形的一种直接选取满秩线性变换法。     

William E.Roth’s第二定理的一个新证明

仅利用矩阵的基本理论建立了四个引理,并且在此基础上对W.E.Roth第二定理给出了新的证明．     

套代数弱闭模中迹类算子的分解

设 U是 Hilbert空间上套代数的弱闭模 ,T∈ U.本文证得 :若 T为秩 n算子 ,则存在 n个秩一算子 {Ri}n1 U,使得 T =∑ni=1Ri,并且‖ T‖1=∑ni=1‖ Ri‖ 1;若 T为迹类算子 ,则 T可表示为一个迹范数绝对收敛级数 ,其中构成该级数的每一项都是 U中的秩一算子 ,并且‖ T‖ 1=inf ∑∞i=1‖ Ri‖1∶ T =∑∞i=1Ri,Ri ∈ U,rank Ri =1 ,∑∞i=1‖ Ri‖1<∞ .利用该结果 ,得到了算子到 U的距离公式     

子带t分布的快速独立向量分析在语声盲源 分离中的应用*

为了提高独立向量分析算法在盲语声分离任务中的分离性能,降低算法计算复杂度,并改善目前尚未完全解决的顺序模糊性的问题,该文提出一种基于子带t分布的快速独立向量分析算法。在声源模型方面,该算法首先利用语声信号重尾分布的特性,假设声源概率密度函数服从t分布,同时采用子带建模的方法来增强同一声源相邻频点的高阶依赖性,进而减轻频点间的顺序不一致问题。在空间模型方面,该算法采用秩1更新的方式估计声源信号,避免矩阵求逆操作和分离矩阵的估计,从而降低计算复杂度。实验结果表明,与现有的基于独立向量分析的盲源分离算法相比,该算法能够在相同的迭代次数下取得更优的语声分离性能。     

Fuzzy矩阵Schein秩的计算复杂性

本文讨论Fuzzy矩阵Schein秩的计算复杂性问题,证明了它是一个"NP-完全问题".首先,刻画了交可分解的Puzzy关系的交分解解集.然后,从Fuzzy关系的交分解与广义分解之间的关系出发,给出了Fuzzy关系广义分解的算法.最后,从Fuzzy关系广义分解的角度来讨论Fuzzy矩阵的Schein秩.指出它与色数问题之间的关系,即Fuzzy矩阵的Schein秩等于由它生成的简单图的色数,从而证明了计算Fuzzy矩阵的Schein秩是一个"NP-完全问题".     

矩阵若尔当标准形的一个新证明

现行的不少高等代数教材中,关于“每个n级复数矩阵均与一个若尔当形矩阵相似”这一结论,大多利用λ一矩阵的性质或线性变换、线性空间等理论给出证明.本文利用矩阵的性质给出了一种新的证明.     

求矩阵A的Jordan标准形的另一方法

本提出了求矩阵A的Jordan标准形的另一方法：利用rank(λ(E-A)^P的结果，得出了对应于特征(λi的Jordan块的阶数和个数，然后求出矩阵A的Jordan标准形．