首页 | 本学科首页   官方微博 | 高级检索  
     

Max-plus代数中analogy-transitive矩阵及其本征问题
作者姓名:王绘莉  舒乾宇  王学平
作者单位:四川师范大学数学与软件科学学院;
基金项目:国家自然科学基金(11171242);教育部博士点基金(20105134110002);四川省杰出青年基金(2011JQ0055)资助项目
摘    要:
定义一类analogy-transitive矩阵,讨论其基本性质,给出判定一个矩阵是否为analogytransitive矩阵的判定定理及算法,最后讨论关于analogy-transitive矩阵的本征问题.对于analogytransitive矩阵,存在一个O(n2)的算法计算其唯一本征值λ(A)和所有本征向量x=(x1,…,xn)使得max j=1,…,n(aij+xj)=λ+xi(i=1,…,n).该结果较一般情况下O(n3)的算法有所改进.

关 键 词:Max-plus代数  analogy-transitive矩阵  极大圈平均  本征问题  本征值  本征向量  本征空间
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号