殷剑宏
- 作品数:18 被引量:73H指数:4
- 供职机构:合肥工业大学计算机与信息学院更多>>
- 发文基金:国家自然科学基金水利部公益性行业科研专项安徽省教学研究项目更多>>
- 相关领域:理学文化科学水利工程自动化与计算机技术更多>>
- 有向de Bruijn图的谱被引量:1
- 2005年
- 首先分析了n维d进位有向de Bruijn图B(d,n)(d≥2,n≥1)及其邻接矩阵A的结构,证明了从B(d,n)的顶点x到y只有一条长度为n的有向链,从而证得了An=J(其中J为dn×dn阶矩阵,且其全部元素均为1).文章最后获得了有向de Bruijn图B(d,n)的谱,B(d,n)的特征值为0与d,且它们所对应的重数分别为dn-1和1.
- 殷剑宏
- 关键词:BRUIJN图特征值
- 从恩格斯关于数学公理之定义谈起
- 2013年
- F.恩格斯(1820-1895)于1873至1883年间写成一本世界名著《自然辩证法》,在该书中对于数学公理给出一个简洁的定义。在现代数学公理化方法研究的历史长河中,D.格高尼和M.巴许是先驱者,而G.皮亚诺和D.希尔伯特则是独立地发现者。1899年,希尔伯特的名著《几何基础》出版;1901年,著名数学家B.罗素又提出创建纯粹数学理论的新思维。从此而后,纯粹数学蓬勃发展,蒸蒸日上。
- 吴开朗殷剑宏
- 关键词:数学悖论数学直觉
- 一类(0,1)矩阵的谱
- 2005年
- 矩阵的特征值是矩阵理论的一个重要概念,然而,求一个矩阵(哪怕是阶数很低的矩阵)的特征值的精确值,却是非常困难的。文章运用图论的理论和方法,巧妙地解决了一类(0,1)矩阵的谱,为(0,1)矩阵的谱理论研究,提供了一种新的思维方法。
- 殷剑宏
- 关键词:(0,1)矩阵特征值
- 二分图的Laplace矩阵的最大特征值被引量:2
- 2004年
- 图的Laplace矩阵的谱,在物理、化学和计算机等学科有着广泛应用。但是,求图的Laplace矩阵的谱,是很不容易的。文章通过分析二分图的结构,研究了二分图的Laplace矩阵的特点,利用非负矩阵的经典理论和图论方法,导出了一般二分图的Laplace矩阵的最大特征值的界值。
- 殷剑宏
- 关键词:二分图LAPLACE矩阵最大特征值界值
- 超立方体的Laplace矩阵的谱被引量:4
- 2007年
- 本文解决了超立方体的Laplace矩阵的谱问题.n维超立方体Qn的Laplace矩阵L(Qn)的谱specL(Qn)=[0 2 4…2n C0nC1nC2n…Cnn],其中2t(t=0,1,2,…,n)为L(Qn)的n+1个不同的特征值,二项式系数Ctn为特征值2t的重数.
- 殷剑宏汪荣贵
- 关键词:超立方体LAPLACE矩阵特征值图论
- 相容关系的最大相容类的生成算法被引量:2
- 2004年
- 集合A上的二元关系R称做相容关系,如果它是自反的、对称的。若B是集合A的非空子集,且B中的任意两个元素都有相容关系R,则称集合B为相容关系R的相容类。不能真包含在任何相容类中的相容类即为最大相容类。文章研究了生成相容关系的最大相容类所需要的理论,设计了生成相容关系的最大相容类的实用算法——优化广度优先搜索。
- 殷剑宏
- 关键词:最大相容类关系矩阵广度优先搜索
- 一类特殊de Bruijn有向图的谱
- 2004年
- 分析了一类特殊deBruijn有向图 B(2 ,n)的结构 ,获得了B(2 ,n)的谱 .B(2 ,n)的特征值为 0与 2 ,且它们所对应的重数分别为 2 n 1与 1.
- 殷剑宏
- 关键词:DEBRUIJN有向图特征值
- 求非负矩阵最大特征值与特征向量的C-W方法被引量:13
- 2000年
- 幂法是求矩阵最大特征值及最大特征向量的经典方法。依据 C- W函数及其理论 ,文章给出了求非负矩阵最大特征值及最大特征向量的有效迭代方法—— C- W方法。论证了其收敛性 ,给出了其误差估计 ,并与幂法进行了比较。C- W方法算法简单 ,不必附加任何收敛条件。计算结果表明 ,C- W法的收敛速度比幂法快。
- 殷剑宏
- 关键词:非负矩阵最大特征值不可约特征向量
- 基于传递闭包的湖泊水华暴发影响要素的结构分析方法被引量:1
- 2013年
- 为将湖泊水华暴发各要素间的复杂关系解析成系统的多级递阶的结构形式,系统分析了水华暴发原因,采用传递闭包方法导出湖泊水华暴发要素整体关联的层次结构图,直观简便地反映了水华暴发过程,提供了一个比系统解释结构模型(ISM)更简便明晰的系统结构分析方法,为水华预防及治理提供了理论依据。
- 殷剑宏金菊良吴开亚潘争伟
- 关键词:传递闭包
- 一个生成Hasse图的有效算法被引量:4
- 2005年
- Hasse图是偏序集关系图的一种简明而有效的表示。文章证明了偏序集的唯一盖住关系Cov(A)等价于两个关系的复合运算,从而可转化为两个矩阵的布尔乘积,给出了一个求盖住关系Cov(A)的有效算法,从而方便、快捷地生成偏序集的Hasse图,完善了有关Hasse图的理论及算法。
- 殷剑宏
- 关键词:偏序关系偏序集