Z-matrix equations in max-algebra, nonnegative linear algebra and other semirings
From MaRDI portal
Publication:3143325
DOI10.1080/03081087.2012.656107zbMath1255.15031arXiv1110.4564OpenAlexW2133581522MaRDI QIDQ3143325
Peter Butkovic, Hans Schneider, Sergey M. Sergeev
Publication date: 29 November 2012
Published in: Linear and Multilinear Algebra (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1110.4564
Positive matrices and their generalizations; cones of matrices (15B48) Linear equations (linear algebraic aspects) (15A06) Max-plus and related algebras (15A80)
Related Items (8)
A cubic time algorithm for finding the principal solution to Sylvester matrix equations over (max, +) ⋮ Tropical linear algebra with the Łukasiewicz t-norm ⋮ Universal algorithms for solving the matrix Bellman equations over semirings ⋮ Two cores of a nonnegative matrix ⋮ A note on tropical linear and integer programs ⋮ Perron-Frobenius theory and frequency convergence for reducible substitutions ⋮ Steady states in the scheduling of discrete-time systems ⋮ \((K,L)\)-eigenvectors in max-min algebra
Cites Work
- Unnamed Item
- The Minkowski theorem for max-plus convex sets
- A systolic array algorithm for the algebraic path problem (shortest paths; matrix inversion)
- The influence of the marked reduced graph of a nonnegative matrix on the Jordan form and on related properties: a survey
- On the generalized nullspace of M-matrices and Z-matrices
- Solutions of Z-matrix equations
- Eigenvalues and eigenvectors for matrices over distributive lattices
- Universal numerical algorithms and their software implementation
- Linear equations over cones and Collatz-Wielandt numbers
- Max-algebra: The linear algebra of combinatorics?
- Über die Determinanten mit überwiegender Hauptdiagonale
- Max-linear Systems: Theory and Algorithms
- On Nonnegative Solutions of Matrix Equations
- Regular Algebra Applied to Path-finding Problems
- Idempotent interval analysis and optimization problems
This page was built for publication: Z-matrix equations in max-algebra, nonnegative linear algebra and other semirings