𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Dominant matrices and max algebra

✍ Scribed by Miroslav Fiedler

Publisher
Elsevier Science
Year
2011
Tongue
English
Weight
167 KB
Volume
434
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Max-algebra and pairwise comparison matr
Max-algebra and pairwise comparison matrices
✍ L. Elsner; P. van den Driessche πŸ“‚ Article πŸ“… 2004 πŸ› Elsevier Science 🌐 English βš– 226 KB

The max-eigenvector of a symmetrically reciprocal matrix A can be used to construct a transitive matrix that is closest to A in a relative error measure. As an alternative to the Perron eigenvector, the max-eigenvector can be used successfully for ranking in the analytical hierarchy process. When ei

Max-algebra and pairwise comparison matr
Max-algebra and pairwise comparison matrices, II
✍ L. Elsner; P. van den Driessche πŸ“‚ Article πŸ“… 2010 πŸ› Elsevier Science 🌐 English βš– 161 KB

This paper is a continuation of our 2004 paper "Max-algebra and pairwise comparison matrices", in which the max-eigenvector of a symmetrically reciprocal matrix was used to approximate such a matrix by a transitive matrix. This approximation was based on minimizing the maximal relative error. In a l

Orbits and critical components of matric
Orbits and critical components of matrices in max–min algebra
✍ Blanka Semančı´kovΓ‘ πŸ“‚ Article πŸ“… 2007 πŸ› Elsevier Science 🌐 English βš– 645 KB

A speed-up of a known O(n 3 ) algorithm computing the period of a periodic orbit in max-min algebra is presented. If the critical components (or the transitive closure A + ) of the transition matrix A are known, the computational complexity of the algorithm is O(n 2 ). This is achieved by using only

Strong regularity of matrices in general
Strong regularity of matrices in general max–min algebra
✍ Martin Gavalec; JΓ‘n PlΓ‘vka πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 144 KB

The problem of the strong regularity of a square matrix in a general max-min algebra is considered and a necessary and sufficient condition using the trapezoidal property is described. The results are valid without any restrictions on the underlying max-min algebra, concerning the density, or the bo

Max-algebraic attraction cones of nonneg
Max-algebraic attraction cones of nonnegative irreducible matrices
✍ Sergei˘ Sergeev πŸ“‚ Article πŸ“… 2011 πŸ› Elsevier Science 🌐 English βš– 406 KB

It is known that the max-algebraic powers A r of a nonnegative irreducible matrix are ultimately periodic. This leads to the concept of attraction cone Attr(A, t), by which we mean the solution set of a two-sided system Ξ» t (A)A r βŠ— x = A r+t βŠ— x, where r is any integer after the periodicity transie