English

Calculating max-eigenvalues and max-eigenvectors with jumps of matrices

Functional Analysis 2019-04-29 v4

Abstract

The eigenvalue problem for an irreducible non negative matrix A=[aij]A=[a_{ij}] in the max-algebra is the form Ax=λxA \otimes x = \lambda x where (Ax)i=max(aijxj),x=(x1,x2,,xn)t(A \otimes x)_i = \max (a_{ij}x_j), x=(x_1,x_2, \dots, x_n)^t and λ\lambda refers to maximum cycle geometric mean μ(A)\mu (A) . In this paper we exhibit a method to compute μ(A)\mu (A) and max-eigenvector by using mutation of matrices. Since the order of power method algorithm is O(n3)O(n^3), the advantage of this paper present a faster procedure.

Cite

@article{arxiv.1504.04668,
  title  = {Calculating max-eigenvalues and max-eigenvectors with jumps of matrices},
  author = {Ali Ebadian and Saeed Hashemi Sababe and Hojr Shokouh Saljoughi},
  journal= {arXiv preprint arXiv:1504.04668},
  year   = {2019}
}

Comments

We find there is a gap in the proof of main theorem which can not be corrected easily and the correction may destroy other corollaries. So we prefer to withdraw the paper

R2 v1 2026-06-22T09:18:12.333Z