哈密顿回路存在性判定及输出算法

给出L集合、L矩阵、连接积和通路矩阵的概念及基于这些概念的一些哈密顿回路的存在性判定定理和通过构造通路矩阵序列Mk=Mk－1*M（k=2，...，n）直接求出简单图（无向和有向）的全部哈密顿回路的算法及实例．     

加法幂等半环和坡代数在网络路径优化问题中的应用

对加法幂等半环上矩阵幂收敛的条件,以及加法幂等半环和坡代数赋权图路径优化问题与伴随矩阵幂的关系进行了研究,优化问题是在加法诱导的偏序≤下考虑的.特别,证明了对于选择的加法幂等半环E上的n阶赋权图G,如果其伴随矩阵A满足aij=e,且对G的任一基本回路p,权w(p)≤e,e是E的乘法幺元,则An-1的(i,j)分量表示从顶点i到j的所有路径的权在偏序≤下的最大元,且最大元一定在某一基本路径上取得.坡代数赋权图的结果作为特例得到.最后给出了几个应用的实例.说明加法幂等半环赋权图的这类广义路径优化问题仍可用矩阵幂的方法来解.     

广义初等变换及矩阵乘法的简化

为了简化矩阵乘法的运算,本文对初等变换的概念进行了推广,提出了广义初等变换的概念,给出了用广义初等变换完成矩阵乘法运算的方法。彻底解决了矩阵乘法计算的简化问题。     

有向哈密顿回路问题的一个充分条件及其多项式验证算法

利用自动机理论研究有向哈密顿回路问题，提出一个多项式复杂度的算法验证有向哈密顿回路问题的一个充分条件.更具体地说，将有向图建模为一个自动机，并在自动机的基础上形式化了哈密顿图的相关概念，然后提出了一个多项式复杂度的算法，检验一个自动机标记的语言的子集是否满足真子集的一个充分条件.在该算法的基础上，提出了一个多项式复杂度的算法检验哈密顿图的一个充分条件并找出相应的哈密顿回路.特别地，给出了一个判断有向图是否是哈密顿图的充分条件和一个判断有向图中的一条回路是否是哈密顿回路的充分条件.     

λ阶短哈密顿回路的匹配法

无向权图G(n,m)的任始结点哈密顿回路可分成两条匹配半路径,根据给定λ值,用最小权路径延长法,对所有相关半路径进行匹配,便可完全确定从最短到λ阶短哈密顿回路的匹配法和相应的匹配算法.λ阶短哈密顿回路的匹配法可用于判别权图G(n,m)是否为哈密顿图.     

矩阵的应用

为了加深对矩阵的理解,本文给出了矩阵在图论中的重要的应用,如顶点覆盖问题、最短路径问题、哈密顿回路问题和最大团问题等.同时给出了每个应用的算法描述.     

生成有向图中全部简单回路的一种新算法

提出了生成有向图中全部简单回路的一种新算法.算法的主要思想是对图中顶点进行缩减,在缩减过程中巧妙地利用字符串标记保存图中原有信息,不断减少图中顶点的数量,最终将图缩为一点,逐步得到全部简单回路.这种缩减过程隐藏在矩阵运算中,在运算中不断简化矩阵,从而降低了运算复杂度,提高运算效率.此算法生成的回路中不包含重复的回路,算法结构清晰,易转化为计算机程序.文中给出了算法的详细证明和实例应用.     

新矩阵法化简中心-焦点型全6次系统

定义了两种新矩阵运算,采用该矩阵运算方法,将中心-焦点型全6次系统改写成矩阵形式,并经可逆实对称变换将该系统化简.这种方法还可以应用到一般中心-焦点型n次系统中,它将简化计算焦点量上界问题.     

基于极小代数赋权有向图最短路径求解算法

应用极小代数给出了求解简单有向赋权图最短路径问题的代数算法.该算法基于赋权有向图的直接距离矩阵A,在极小代数意义下计算k步最短路径距离矩阵Ak和最短路径距离矩阵A+,并依此确定出赋权有向图的最短路径以及最少步数最短路径.与Dijkstra算法相比较,所提出的代数算法求解路径规划问题能够较快地得到特定的最短路径及其长度.     

方阵高次幂计算方法研究

在分析一般矩阵乘法运算对计算方阵高次幂运算局限性基础上，结合实例介绍了矩阵分解法、Hamiltoncayley定理法等七种方阵高次幂求解方法．     

多边矩阵的广义交叉乘法——处理复杂系统的新思维系列之二十四

本系列论文基于《多边矩阵理论》,由东方整体性思维所启迪,试图提供并完善一套从整体到局部处理复杂系统多指标问题、非均匀性问题、非线性问题的强有力的数学工具,并对其进行严格的理论推导和证明.作为系列论文的第24篇,介绍了多边矩阵的广义交叉乘法的概念,并给出了多种可以定义的运算,证明了这些运算满足结合律和分配律.作为应用,讨论了求最值运算的一些性质.     

基于Spark的并行ISOMAP算法

为了实现大数据环境下非线性高维数据的降维,提出了基于Spark的并行ISOMAP算法.在该方法中,为了快速求解大规模矩阵的特征值和特征向量,设计并实现了基于Spark的并行块Davidson方法;同时,针对大规模矩阵计算和传输困难的问题,提出了基于RDD分区的行块式矩阵乘法策略,该策略把每个分区中的矩阵行转换成块矩阵,行块式矩阵可不受map算子对RDD逐条计算的限制,并可以利用Spark中的线性代数库参与矩阵级别的运算.实验结果表明,行块式矩阵乘法策略有效提高了矩阵运算的效率,并行块Davidson方法能够快速求解大规模矩阵特征值和特征向量,有效提高了并行ISOMAP算法的性能,表明并行ISOMAP算法可以适应大数据环境下的降维处理.     

关于哈密顿回路的一个求解方法及必要条件

首先给出哈密顿回路的定义以及子圈和圈族的定义，然后讨论了哈密顿回路的一个求解方法和一个必要条件。     

幂零矩阵的性质

在高等代数中矩阵是研究问题很重要的工具,在讨论矩阵的乘法运算时给出了幂零矩阵的定义,但对其性质研究很少。幂零矩阵作为特殊矩阵无论在矩阵理论方面,还是在实际应用方面都有重要的意义。我们在研究矩阵及学习有关数学知识时,经常要讨论幂零矩阵的性质。本文先给出幂零矩阵的定义,然后讨论了它的若干性质。     

多项式乘除法的矩阵实现

矩阵是线性代数中的一个很重要的概念,矩阵一切的深刻性质和重要应用都源自于矩阵的乘法.该文首先引进了一个多项式系数矩阵的概念,然后巧妙地将多项式的乘法转变为矩阵乘法的运算,得到了一个定理,步骤清晰,计算简单.与此同时,对多项式的除法在一定条件下也作了较为深入的分析,获得了类似的结论,同样在计算上带来了很大的方便.     

哈密顿算符矩阵元的一种简单表达式

用离散的位置基矢近似替代连续位置基矢，建立分立位置表象，经过详细的推导，证明了在分立位置表象中，哈密顿算符矩阵是对角占优、带状稀疏矩阵，矩阵元表达式具有特别简单的解析形式，计算时无需作积分运算，只要进行简单的代数运算，易于编程实现。     

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

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

四元数体上斜自共轭矩阵的几个定理

四元数是爱尔兰数学家哈密顿在1843年发现的.实四元数矩阵研究的主要难点是四元数乘法的不可交换性.四元数在众多的应用问题中存在广泛的联系,如四元数在量子力学,刚体力学方面的应用,在计算机图形图像处理和识别方面的应用,在空间定位方面的应用等.四元数体上矩阵的研究是四元数代数理论中的一个重要方面,本文研究实四元数体上斜自共轭矩阵的性质, 给出实四元数体上斜自共轭矩阵的定义.借助四元数体上的Schur三角分解定理和体上矩阵的运算,得到了斜自共轭矩阵的一些性质及判定准则,获得了斜自共轭矩阵的实表示、相似分解以及特征值的几个定理.     

张量与矩阵乘积的递推算法及相关问题

在张量研究中乘法运算起着重要的作用,而由于张量的复杂性,由定义来计算张量的乘法十分不便.给出一种张量与矩阵相乘的递推算法,并特别将此算法应用于讨论四阶张量的相关运算,从而得到二元四次型的一种合同标准形,并给出二维四阶张量正定性的一个判定定理.     

矩阵乘法的两个算法分析

矩阵乘法是一种应用十分广泛的基本的运算之一,提高矩阵的运算速度有利于减少许多科学及工程领域计算问题的时间耗费,通过对矩阵乘法的Strassen算法及其时间复杂性等问题进行分析及总结;以实现动态规划法用于寻找矩阵链乘的最优乘积次序算法。