𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Computing an Eigenvector of a Monge Matrix in Max-Plus Algebra

✍ Scribed by Martin Gavalec; Ján Plavka


Book ID
105857298
Publisher
Springer
Year
2006
Tongue
English
Weight
129 KB
Volume
63
Category
Article
ISSN
0340-9422

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


An efficient algorithm for critical circ
✍ Geert-Jan Olsder; Kees Roos; Robert-Jan van Egmond 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 97 KB

We consider the eigenvalue problem in the max-plus algebra for matrices in fÀI Rg nÂn but with eigenvectors in R n . The problem is relaxed to a linear optimization (LO) problem of which the dual problem is solved by ®nding a maximal average weight circuit in the graph of the matrix. The Floyd±Warsh