On visualization scaling, subeigenvectors and Kleene stars in max algebra

DOI10.1016/j.laa.2009.03.040zbMath1180.15027arXiv0808.1992OpenAlexW2051364804MaRDI QIDQ1039747

Hans Schneider, Peter Butkovic, Sergey M. Sergeev

Publication date: 23 November 2009

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

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

zbMATH Keywords

convex conesmax algebraKleene stardiagonal similaritytropical convexitymatrix scalingsubeigenvectorsvisualization scaling

Mathematics Subject Classification ID

Positive matrices and their generalizations; cones of matrices (15B48) Algebraic systems of matrices (15A30) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Canonical forms, reductions, classification (15A21)

Related Items

Rank functions of tropical matrices, On tropical supereigenvectors, Linear preservers for matrices over a class of semirings, \(\mathbf{X}\)-simple image eigencones of tropical matrices, The tropical commuting variety, A separation between tropical matrix ranks, Tropical matrix groups, A congruence on the semiring of normal tropical matrices, Orthogonality for \((0, -1)\) tropical normal matrices, Fiedler-Pták scaling in max algebra, Weak CSR expansions and transience bounds in max-plus algebra, Feedback control laws to ensure generalized mutual exclusion constraints in a network of partially observable timed event graphs, Certain congruences on the semiring of normal tropical matrices, The analytic hierarchy process, max algebra and multi-objective optimisation, Normal tropical \((0,-1)\)-matrices and their orthogonal sets, Two cores of a nonnegative matrix, On integer images of max-plus linear mappings, Unnamed Item, Quasi-Euclidean classification of alcoved convex polyhedra, Matrices commuting with a given normal tropical matrix, Max-plus singular values, Reachability of eigenspaces for interval circulant matrices in max-algebra, A polynomial algorithm for solving system of inequalities in max-plus algebra, Polytropes and tropical eigenspaces: cones of linearity, Duality and interval analysis over idempotent semirings, An algorithm to describe the solution set of any tropical linear system \(A \odot x = B \odot x\), On pseudo-inverses of matrices and their characteristic polynomials in supertropical algebra, Max-algebraic attraction cones of nonnegative irreducible matrices, On sets of eigenvalues of matrices with prescribed row sums and prescribed graph, Max-plus linear inverse problems: 2-norm regression and system identification of max-plus linear dynamical systems with Gaussian noise, Subeigenvectors and supereigenvectors of fuzzy matrices, Generalizations of bounds on the index of convergence to weighted digraphs, Convexity of tropical polytopes, Optimal assignments with supervisions, On tropical Kleene star matrices and alcoved polytopes, The characterizations of irreducible matrices with proper supereigenvectors, Max-plus automata, On the groups associated with a tropical \(n\times n\) matrix, Interval robustness of (interval) max-plus matrices, CSR expansions of matrix powers in max algebra, Max-Balanced Hungarian Scalings, The ultimate rank of tropical matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Positive, path product, and inverse \(M\)-matrices
• The Minkowski theorem for max-plus convex sets
• Generators, extremals and bases of max cones
• Minimax algebra and applications
• Characterizations of max-balanced flows
• A characterization of the minimum cycle mean in a digraph
• A max version of the Perron-Frobenius theorem
• Simple image set of (max,+) linear mappings
• On sum-symmetric matrices
• Cyclic and diagonal products on a matrix
• Max-algebra: The linear algebra of combinatorics?
• Tropical convexity
• On the power method in max algebra
• Max-Balancing Weighted Directed Graphs and Matrix Scaling
• Tropical and ordinary convexity combined
• Diagonal similarity and equivalence for matrices over groups with 0
• Path product matrices
• Scaling Matrices to Prescribed Row and Column Maxima
• One-sided simultaneous inequalities and sandwich theorems for diagonal similarity and diagonal equivalence of nonnegative matrices
• Resource optimization and (min,+) spectral theory
• Path Product Matrices and Eventually Inverse M‐matrices
• Applications of max algebra to diagonal scaling of matrices
• Diagonally dominant matrices
• An Algebra for Network Routing Problems
• Faster parametric shortest path and minimum‐balance algorithms
• Modifying the power method in max algebra