基于无向图转有向图的同构判别

无向同构图指的是在两个图中寻找顶点之间的映射关系,通过映射使原本形式各异的两图中的各条边保持对应的关系.为了有效提高寻找无向同构图的时间效率、简化操作,首先研究了无向图同构的矩阵存储方式,并针对性地提出了把无向图转换为有向图的同构算法.与矩阵存储算法相比,该判定算法的时间更为简短.最后给出了实现该算法的相关程序以及用该算法对无向图进行判定的过程和结果.     

图的同构判定算法:关联度序列法及其应用

提出了图的同构判定新算法,即关联度序列法和黄金分割关联度序列法,后者的计算时间复杂性远远低于2N（N为图的顶点数）,已接近于多项式时间复杂性,该算法可应用于很多能用图来描述的式识别等实际问题。     

对指数分布定总时有替换可增长型数据的NATURAL字典排序法的改进

通过引入随机化方法对处理指数分布定总时有替换可增长型数据的NATURAL字典排序法给予了改进,进而改进了对产品可靠度置信下限的估计。     

图的同构性质

本就图论中的一些基本知识在两同构或同态图中的相互关系作初步讨论。     

矩阵与代数的字典式积

引入了方阵的一种新型运算，即字典式积，并由此给出基础代数间的一种运算及其Ｃａｒｔａｎ矩阵间的联系。     

商根系同构的判别

设Φ是典型型不可约根系 ,Δ是Φ的基 .若X Φ ,且X满足 :(1)X∩ (-X) = ;(2 ) x1,x2 ∈X ,当x1≠x2 时 ,有〈x1,x2 〉 ≤ 0 ;则称X为特殊的 .对这样的特殊子集X再定义一个图G(X) ,得到定理　设ΔJ,ΔK Δ ,若G(ΔJ)≌G(ΔK) ,则Φ/ΔJ ≌Φ/ΔK,其中Φ/ΔJ 表示Φ关于ΔJ 的商根系 .     

一类树关于能量的排序

图G的能量E(G)定义为图G的所有特征值绝对值的和.令Tn(n≥4)是由路Pn=v1v2…vn的顶点v2与一个悬挂点联结得到的图,Tn(vi)1是由路Pn=v1v2…vn的顶点v2与vi分别联结一个悬挂点得到的图.将Tn(vi)1简记为n(2,i)1,完全解决了树n(2,i)1依能量排序的问题,它可以按n模4同余区分为4种不同情形.文中给出结构类似的树n(2,i)k1k2依能量排序的一般规律与n(2,i)1的能量排序完全类似的猜想.     

广义圈的同构因子分解

广义圈是一个简单图G＝(V，E)，其中点集V＝V0∪…∪Vn-1,|V0|=…=|Vn-1|，边集E=|uv|u∈Vi,v∈Vi=1,i=0,…，n-1,i 1=mod(n)|，证明了广义圈可以分解为t个同构因子的充要条件是t可以整除该广义圈的边数．     

关于图多项式的一个问题

本文利用图的邻接矩阵的最小多项式,定出了两类只有平凡的多项式图的图。为解答文献[3]提出的一个问题,给出了两个充分条件。     

一类矩阵方程最小二乘问题的LSQR方法

讨论了对称斜反对称矩阵的结构,应用LSQR方法求解最小二乘问题‖XTAX-B‖=min（A为待求对称斜反对称矩阵）,并给出了相应的算法及数值例子.     

关于非负矩阵的一个问题

主要讨论对一个非负可逆矩阵A，x^→在什么条件下，成立A^-1x^→≥0。     

插值矩阵法解正交异性轴对称圆柱壳弯曲问题

用数值法求解常微分方程边值问题,目前流行的是差分法、试射法、配点法和有限元法。苏联学者A·Φ·斯米乐诺夫在求解梁柱问题时,创建了一种数值法——积分矩阵法,用于求解两点边值问题,文献[2]在此基础上采用分段多项插值,建立了插值矩阵法,该法简洁、通用性强、收敛快、计算稳定,求得的y(x),y′(x),y″(x),……有相同的精度。 1插值矩阵法插值矩阵法可处理如下的m阶线性常微分方程:     

基于关联矩阵的网络拓扑辨识方法研究

提出一种基于关联矩阵的网络拓扑辨识方法．通过对网络的链状和树状基本结构关联矩阵的分析，认为关联矩阵可以完全反映网络基本结构的拓扑信息．网络关联矩阵经过矩阵变换形成三角矩阵，可以反映网络拓扑结构；对三角矩阵进行分级和分解运算，可以提取网络的拓扑信息．这种方法适用于实际应用中常见的树状结构拓扑的辨识，甚至适用于带并联支路（环路）的网络拓扑辨识．该方法简洁实用，结合系统设计仍有更进一步扩展的潜力。     

风险矩阵评估方法研究与工程应用综述

风险矩阵评估方法简便易用,在工程领域内应用广泛,但其有效性也一直备受质疑.研究分析了风险矩阵评估方法中风险概念的内涵,比较了协方差矩阵与风险矩阵的异同,回顾了风险矩阵评估方法的起源,并给出了风险矩阵的基本数学模型,从而明确风险矩阵评估方法的几个理论问题.针对风险评估结果准确性问题,尝试提出了“不稳定性”的评价指标,并明确了风险矩阵评估方法不稳定性在工程应用中的涵义.基于数学模型,探究了风险矩阵构建过程、风险结和矩阵评价形式等不稳定性的来源.最后,总结了对风险矩阵评估方法不稳定性的认知角度和控制对策,建议了未来的发展方向.     

可逆分块矩阵的逆矩阵的求法

研究了可逆分块矩阵在各种不同条件下逆矩阵的存在性。给出了复杂可逆矩阵简单的有效的求解公式。     

构造判断矩阵的一种新方法

本文由判断思维一致性的定义出发,对文献[1]、[2]给出的判断矩阵构造方法加以改进。提出了一种新方法,使判断矩阵构造简单,且提高了判断思维的一致性。     

迭代方法求解矩阵全部特征值问题

提出用迭代法求解矩阵全部特征值的问题.特别指出,如果任意复矩阵A具有成对的不同特征值,那么所提出的方法容许把它化简为对角形式,并且收敛速度将是平方的.     

计算复矩阵奇异值的一种双边Jacobi型方法

本文提出一种新的计算复矩阵奇异值的双边Ｊａｃｏｂｉ型方法一对角元实数化方法，新方法可以避免许多繁杂的运算；减少了计算量，克服了循环Ｊａｃｏｂｉ法的某些困难；而且保存了Ｊａｃｏｂｉ型方法固有的高度并行性，数值例子表明对角元实数化方法是有效的。