四川师范大学学报（自然科学版）
四川師範大學學報（自然科學版）
사천사범대학학보（자연과학판）
JOURNAL OF SICHUAN NORMAL UNIVERSITY(NATURAL SCIENCE)
2014年
3期
293-297
,共5页
Max-plus代数%analogy-transitive矩阵%极大圈平均%本征问题%本征值%本征向量%本征空间
Max-plus代數%analogy-transitive矩陣%極大圈平均%本徵問題%本徵值%本徵嚮量%本徵空間
Max-plus대수%analogy-transitive구진%겁대권평균%본정문제%본정치%본정향량%본정공간
max-plus algebra%analogy-transitive matrix%maximum cycle mean%eigenproblem%eigenvalue%eigenvector%eigenspace
定义一类analogy-transitive矩阵,讨论其基本性质,给出判定一个矩阵是否为analogy-transitive矩阵的判定定理及算法,最后讨论关于analogy-transitive矩阵的本征问题.对于analogy-transitive矩阵,存在一个O(n2)的算法计算其唯一本征值λ(A)和所有本征向量x=(x1,…,xn)使得maxj=1,…,n(aij+xj)=λ+xi(i=1,…,n).该结果较一般情况下O(n3)的算法有所改进.
定義一類analogy-transitive矩陣,討論其基本性質,給齣判定一箇矩陣是否為analogy-transitive矩陣的判定定理及算法,最後討論關于analogy-transitive矩陣的本徵問題.對于analogy-transitive矩陣,存在一箇O(n2)的算法計算其唯一本徵值λ(A)和所有本徵嚮量x=(x1,…,xn)使得maxj=1,…,n(aij+xj)=λ+xi(i=1,…,n).該結果較一般情況下O(n3)的算法有所改進.
정의일류analogy-transitive구진,토론기기본성질,급출판정일개구진시부위analogy-transitive구진적판정정리급산법,최후토론관우analogy-transitive구진적본정문제.대우analogy-transitive구진,존재일개O(n2)적산법계산기유일본정치λ(A)화소유본정향량x=(x1,…,xn)사득maxj=1,…,n(aij+xj)=λ+xi(i=1,…,n).해결과교일반정황하O(n3)적산법유소개진.
