关于矩阵的积和式

基于对方阵积和式性质的讨论和积和式概念的推广,运用极限的思想给出了一个逐步降阶而计算积和式的思路.通过引入复杂积的概念,给出了积和式与行列式之间的关系.得出:若A为n阶方阵,P和Q均为n阶对角阵,则Per(PAQ)=Per(P)·Per(A)·Per(Q);若n阶方阵A有形式1ααTB,其中α=(1,…,1)为n-1维行向量,则PerA=PerB+σn-2(B);若A为方阵,则(PerA)2=|A|2+4ComA.     

基于构造空间金字塔度量矩阵的图像分类算法

传统的空间金字塔匹配方法时间复杂度较高,其所采用的SIFT底层特征缺少颜色信息,从而导致图像分类性能不佳。该文提出了一种融合颜色和尺度不变特征的CSIFT算子,通过建立CSIFT词典的有向图邻接矩阵,对词典中单词的距离进行度量,构建了n阶距离度量矩阵,对图像进行相似性度量并分类。实验结果表明,该方法在优化图像词典构造方面有明显效果,提高了图像分类精度。     

简单图的最大匹配的几种矩阵求法

求一个简单图的最大匹配与完美匹配问题在经济生产中有着重要的实际意义。将求二分图的完美匹配转化为简化邻接矩阵问题来解决，将一般简单图的最大匹配问题转化为关联矩阵问题或求对偶图的邻接矩阵中阶最大主子式所在的行(列)的序号集问题，这不仅使矩阵工具在图论中得到了充分运用，而且这种方法用起来方便，又便于计算机处理。     

分配伪格上矩阵积和式的分解

在分配伪格上,文章专题讨论和研究矩阵积和式的分解问题,得到了矩阵积和式若干的分解式和性质.     

有交双圈图邻接矩阵的奇异性

含有n个顶点,n 1条边的简单连通图称为双圈图.若双圈图G中存在两个圈,它们有公共交点,则称G是有交双圈图.本文给出了有交双圈图的邻接矩阵是奇异的充分必要条件.     

一类六角系统的完美匹配

对于峰、谷点均位于其凸包的边界上的一类六角系统,本文给出了一个较简单的求完美匹配的算法。     

关于差序半环上矩阵的积和式

探讨差序半环上矩阵的积和式,给出矩阵积和式和伴随矩阵的一些不等式,证明对于交换差序半环上的任意n阶矩阵A,均有(per(A))n≤per(A adj(A))≤n!(n!per(A))n,这里per(A)和adj(A)分别表示矩阵A的积和式和伴随矩阵.     

奇、偶双随机矩阵及其积和式的若干注记

文章主要研究了奇、偶双随机矩阵及其（奇、偶）积和式的有关问题。一方面,通过分析双随机矩阵的奇偶性,说明了刻画奇双随机矩阵和偶双随机矩阵的等价性;另一方面,参照双随机矩阵其积和式的下确界问题（即著名的Van der Waerden－Egorychev－Falikman定理）,对奇、偶双随机矩阵其（奇、偶）积和式的确界问题分别进行了探讨。     

积和式Per(A)计算理论及应用

作者利用正行列式得到两类 (0 ,1 )一矩阵积和式 ,并给出其两种类型的组合应用 ;继后仍利用正行列式建立了计算积和式Per(A)的另一种理论 ;最后还给出了两个猜测的否定证明     

一种基于矩阵的尺寸链求解算法

根据线性尺寸链的组成特点 ,提出了一种通过建立邻接矩阵和关联矩阵 ,快速查找和解算尺寸链的方法     

求邻接对集的一个有效算法

图的一个邻接对集是指由其互不相交的相邻边对构成的边的子集,且去掉这些相邻边对后,所得之图是连通的．本文提供了求最大邻接对集的一个有效算法,并指出此算法可以求图的最大亏格     

积和式变差的几点注

L.Elsner和R.Bhatia给出了n阶方阵A、B的积和式的变差的估计为|per(A)—per(B)|≤n||A—B||,max(||A||_p,||B||_p)~(n-1),p∈{1,2,∞}.L.Elsner猜测上式对任何范数都成立。我们指出对一些||I|_p>1的p—范数也成立。当A、B为长方阵时,我们给出了一些相应的结果。     

求实正规阵特征值的一个算法

设实正规阵Ａ分解为Ａ＝Ｂ＋Ｃ（ＢＴ＝Ｂ，ＣＴ＝－Ｃ），本文证明，存在正交 阵Ｐ使 ．由此，本文提出一个算法 可以计算Ａ的所有复特征值和实特征值。用它来求反对称阵特征值比 Ｐａａｒｄｅｋｏｏｐｅｒ 在１９７１年提供的算法有显著的改进．     

改进的SIFT特征匹配算法

针对SIFT特征匹配算法在特征空间中进行历遍搜索,匹配速度慢的问题,提出一种金字塔层间匹配算法。首先,根据特征点所处金字塔层不同将特征点划分为不同的集合,其次,选择待配准图像金字塔中某一层集合,在基准图像金字塔中寻找相似层,并确定待配准图像金字塔与基准图像金字塔层之间的相似关系,最后,在相似层之间寻找匹配点。待配准图像中的选择层集合由金字塔底层到顶层,寻找相似层所用时间依次缩短。与原算法相比,该算法具有相同的旋转稳定性。将该算法与原算法分别应用实际图像配准中,结果表明:可见光图像配准中,匹配速度提高了3.2倍,正确匹配率提高了10.3％,红外图像配准中,匹配速度提高1.4倍,正确匹配率达到100％。     

某些分块矩阵的逆矩阵

本文研究了某些4×4分块矩阵的可逆性条件,并给出了可逆矩阵时的求逆公式.     

树的邻接矩阵和Laplacian矩阵谱半径的新下界

利用代数方法、图的边变换,以及树的邻接矩阵谱与Laplacian谱的关系,研究树和完美树的邻接矩阵谱半径和Laplacian谱半径的下界,给出达到下界的所有极树,得到的新结果改进了文献[2]的结论.     

一种改进的点模式指纹匹配方法

自动指纹识别因其在身份认证方面所具有的方便、快速、准确等特点而得到了广泛的关注，而指纹匹配算法的研究又是其中一个非常重要的研究内容．针对基准点定位困难的问题，提出了一种根据特征点集合中3个近邻点所组成的子集之间的相互关系来确定基准点以及变换参数的算法．实验结果证明，该算法可以快速、准确的定位基准点，精确求取变换参数，指纹匹配的速度和准确率可以满足实际应用的需要．     

某些分块矩阵的逆矩阵

针对主对角线方向,给出了分块上（下）三角矩阵的逆矩阵的存在条件及逆矩阵的表示形式。