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

DOI10.1080/03081087.2012.656107MaRDI QIDQ3143325zbMATH OpenOpenAlexFDO

Authors Peter Butkovič, 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

idempotent semiringmax-algebraKleene starnonnegative linear algebraZ-matrix equations

Mathematics Subject Classification ID

Linear equations (linear algebraic aspects) (15A06) Positive matrices and their generalizations; cones of matrices (15B48) Max-plus and related algebras (15A80)

Abstract: We study the max-algebraic analogue of equations involving Z-matrices and M-matrices, with an outlook to a more general algebraic setting. We show that these equations can be solved using the Frobenius trace down method in a way similar to that in non-negative linear algebra, characterizing the solvability in terms of supports and access relations. We give a description of the solution set as combination of the least solution and the eigenspace of the matrix, and provide a general algebraic setting in which this result holds.

Recommendations

• On relationships between several classes of Z-matrices, M-matrices and nonnegative matrices
• \(e\)-invertible matrices over zerosumfree semirings
• scientific article; zbMATH DE number 6831496
• On semigroups and semirings of nonnegative matrices
• On commuting matrices in max algebra and in classical nonnegative algebra
• On the max-algebraic core of a nonnegative matrix
• \(Z\)-matrices and inverse \(Z\)-matrices
• Semialgebraic stellensâtze for matrices
• The solutions to an infinite family of matrix inequalities involving ZME- matrices
• On characterizing Z-matrices

Cites work

• scientific article; zbMATH DE number 627763 (Why is no real title available?)
• A systolic array algorithm for the algebraic path problem (shortest paths; matrix inversion)
• Eigenvalues and eigenvectors for matrices over distributive lattices
• Idempotent interval analysis and optimization problems
• Linear equations over cones and Collatz-Wielandt numbers
• Max-algebra: The linear algebra of combinatorics?
• Max-linear systems. Theory and algorithms.
• On Nonnegative Solutions of Matrix Equations
• On the generalized nullspace of M-matrices and Z-matrices
• Regular Algebra Applied to Path-finding Problems
• Solutions of Z-matrix equations
• The Minkowski theorem for max-plus convex sets
• The influence of the marked reduced graph of a nonnegative matrix on the Jordan form and on related properties: a survey
• Universal numerical algorithms and their software implementation
• Über die Determinanten mit überwiegender Hauptdiagonale

Cited in

(10)

• Tropical linear algebra with the Łukasiewicz t-norm
• Steady states in the scheduling of discrete-time systems
• Universal algorithms for solving the matrix Bellman equations over semirings
• \((K,L)\)-eigenvectors in max-min algebra
• A note on tropical linear and integer programs
• Two cores of a nonnegative matrix
• A cubic time algorithm for finding the principal solution to Sylvester matrix equations over (max, +)
• Solutions of Z-matrix equations
• The solutions to an infinite family of matrix inequalities involving ZME- matrices
• Perron-Frobenius theory and frequency convergence for reducible substitutions

This page was built for publication: Z-matrix equations in max-algebra, nonnegative linear algebra and other semirings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3143325)