Z-matrix equations in max-algebra, nonnegative linear algebra and other semirings

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

zbMATH Keywords

max-algebraKleene staridempotent semiringnonnegative linear algebraZ-matrix equations

Mathematics Subject Classification ID

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