𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On matrix powers in max-algebra

✍ Scribed by P. Butkovič; R.A. Cuninghame-Green

Publisher
Elsevier Science
Year
2007
Tongue
English
Weight
165 KB
Volume
421
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the power method in max algebra
On the power method in max algebra
✍ Ludwig Elsner; P.van den Driessche 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 140 KB

The eigenvalue problem for an irreducible nonnegative matrix e ij in the max algebra system is e x kx, where e x i max j ij x j and k turns out to be the maximum circuit geometric mean, le. A power method algorithm is given to compute le and eigenvector x. The algorithm is developed by using results

Computing matrix period in max-min algeb
Computing matrix period in max-min algebra
✍ Martin Gavalec 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 527 KB

Periodicity of matrix powers in max-min algebra is studied. The period of a matrix A is shown to be the least common multiple of the periods of at most n non-trivial strongly connected components in some threshold digraphs of A. An O(n3) algorithm for computing the period is described.

Bases in max-algebra
Bases in max-algebra
✍ R.A Cuninghame-Green; P Butkovič 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 215 KB
Orbits in max–min algebra
Orbits in max–min algebra
✍ Blanka Semančíková 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 283 KB
Powers of circulants in bottleneck algeb
Powers of circulants in bottleneck algebra
✍ A.O.L. Atkin; Endre Boros; Katarína Cechlárová; Uri N. Peled 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 475 KB