Z-matrix equations in max algebra, nonnegative linear algebra and other semirings
Preprint
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.Keywords
All Related Versions
This publication has 19 references indexed in Scilit:
- Max-linear Systems: Theory and Algorithms2010
- The Minkowski theorem for max-plus convex setsLinear Algebra and its Applications, 2007
- Max-algebra: the linear algebra of combinatorics?Linear Algebra and its Applications, 2003
- Linear equations over cones and Collatz–Wielandt numbersLinear Algebra and its Applications, 2003
- Semirings and Affine Equations over Them: Theory and Applications2003
- Universal numerical algorithms and their software implementationProgramming and Computer Software, 2000
- On the generalized nullspace of M-matrices and Z-matricesLinear Algebra and its Applications, 1988
- The influence of the marked reduced graph of a nonnegative matrix on the Jordan form and on related properties: A surveyLinear Algebra and its Applications, 1986
- A systolic array algorithm for the algebraic path problem (shortest paths; Matrix inversion)Computing, 1985
- ber die determinanten mit berwiegender HauptdiagonaleCommentarii Mathematici Helvetici, 1937