Affiliation:
1. School of Mathematical Sciences, Sichuan Normal University, Chengdu, People’s Republic of China
Abstract
In order to guarantee the downloading quality requirements of users and improve the stability of data transmission in a BitTorrent-like peer-to-peer file sharing system, this article deals with eigenproblems of addition-min algebras. First, it provides a sufficient and necessary condition for a vector being an eigenvector of a given matrix, and then presents an algorithm for finding all the eigenvalues and eigenvectors of a given matrix. It further proposes a sufficient and necessary condition for a vector being a constrained eigenvector of a given matrix and supplies an algorithm for computing all the constrained eigenvectors and eigenvalues of a given matrix. This article finally discusses the supereigenproblem of a given matrix and presents an algorithm for obtaining the maximum constrained supereigenvalue and depicting the feasible region of all the constrained supereigenvectors for a given matrix. It also gives some examples for illustrating the algorithms, respectively.
Subject
Artificial Intelligence,General Engineering,Statistics and Probability
Reference21 articles.
1. A generalized eigenvalue problem in the max algebra;Binding;Linear Algebra Appl,2007
2. Reducible spectral theory with applications to the robustness of matrices in max-algebra;Butkoviç;SIAM J. Matrix Anal. Appl,2009
3. Eigenvectors in bottleneck algebra;Cechlárová;Linear Algebra Appl,1992
4. Efficient computation of the greatest eigenvector in fuzzy algebra;Cechlárová;Tatra Mt. Math. Publ,1997
5. Eigenvectors of interval matrices over max-plus algebra;Cechlrov;Discr. Appl. Math,2005