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

DOI10.1080/03081087.2012.656107zbMATH Open1255.15031arXiv1110.4564OpenAlexW2133581522MaRDI QIDQ3143325FDOQ3143325

Authors: Peter Butkovič, Hans Schneider, Sergey M. Sergeev 

Publication date: 29 November 2012

Published in: Linear and Multilinear Algebra (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1110.4564

Recommendations

• On relationships between several classes of Z-matrices, M-matrices and nonnegative matrices
• \(e\)-invertible matrices over zerosumfree semirings
• scientific article
• 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

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)

Cites Work

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

Cited In (10)

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

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)