Title :
The Eigen-Problem In The Completely Max-Algebra
Author :
Jun, Ma ; Yan, Gao ; Yong, Dai Zhi
Author_Institution :
Wuhan University of Science and Engineering , Wuhan, China
Abstract :
The eigen-problem of max-algebraic matrix in the sense of the completely max-algebra is analyzed in detail in this paper. It is proved that lambda = varpi(gamma) must be the eigenvalue of the matrix A in the sense of the completely max-algebra if real number varpi(gamma) is the average weight of the critical circuit ? for some strongly connected subgraph G(Agamma) in the graph G(A).
Keywords :
Appropriate technology; Circuits; Distributed computing; Eigenvalues and eigenfunctions; Equations; Neural networks; Physics; Testing; Waste materials;
Conference_Titel :
Parallel and Distributed Computing, Applications and Technologies, 2005. PDCAT 2005. Sixth International Conference on
Print_ISBN :
0-7695-2405-2
DOI :
10.1109/PDCAT.2005.235
