On visualization scaling, subeigenvectors and Kleene stars in max algebra
From MaRDI portal
(Redirected from Publication:1039747)
Abstract: The purpose of this paper is to investigate the interplay arising between max algebra, convexity and scaling problems. The latter, which have been studied in nonnegative matrix theory, are strongly related to max algebra. One problem is strict visualisation scaling, which means finding, for a given nonnegative matrix A, a diagonal matrix X such that all elements of X^{-1}AX are less than or equal to the maximum cycle geometric mean of A, with strict inequality for the entries which do not lie on critical cycles. In this paper such scalings are described by means of the max-algebraic subeigenvectors and Kleene stars of nonnegative matrices as well as by some concepts of convex geometry.
Recommendations
Cites work
- scientific article; zbMATH DE number 4130423 (Why is no real title available?)
- scientific article; zbMATH DE number 3760340 (Why is no real title available?)
- scientific article; zbMATH DE number 3786527 (Why is no real title available?)
- scientific article; zbMATH DE number 627763 (Why is no real title available?)
- scientific article; zbMATH DE number 3793772 (Why is no real title available?)
- scientific article; zbMATH DE number 3440581 (Why is no real title available?)
- scientific article; zbMATH DE number 5018129 (Why is no real title available?)
- scientific article; zbMATH DE number 3261280 (Why is no real title available?)
- scientific article; zbMATH DE number 2221679 (Why is no real title available?)
- scientific article; zbMATH DE number 3192532 (Why is no real title available?)
- A characterization of the minimum cycle mean in a digraph
- A max version of the Perron-Frobenius theorem
- An Algebra for Network Routing Problems
- Applications of max algebra to diagonal scaling of matrices
- Characterizations of max-balanced flows
- Cyclic and diagonal products on a matrix
- Diagonal similarity and equivalence for matrices over groups with 0
- Diagonally dominant matrices
- Faster parametric shortest path and minimum‐balance algorithms
- Generators, extremals and bases of max cones
- Max-Balancing Weighted Directed Graphs and Matrix Scaling
- Max-algebra: The linear algebra of combinatorics?
- Minimax algebra and applications
- Modifying the power method in max algebra
- On sum-symmetric matrices
- On the power method in max algebra
- One-sided simultaneous inequalities and sandwich theorems for diagonal similarity and diagonal equivalence of nonnegative matrices
- Path Product Matrices and Eventually Inverse M‐matrices
- Path product matrices
- Positive, path product, and inverse \(M\)-matrices
- Resource optimization and (min,+) spectral theory
- Scaling Matrices to Prescribed Row and Column Maxima
- Simple image set of (max,+) linear mappings
- The Minkowski theorem for max-plus convex sets
- Tropical and ordinary convexity combined
- Tropical convexity
- Tropical halfspaces
Cited in
(43)- The analytic hierarchy process, max algebra and multi-objective optimisation
- Optimal assignments with supervisions
- On tropical supereigenvectors
- Rank functions of tropical matrices
- Polytropes and tropical eigenspaces: cones of linearity
- Matrices commuting with a given normal tropical matrix
- Generalizations of bounds on the index of convergence to weighted digraphs
- Interval robustness of (interval) max-plus matrices
- Certain congruences on the semiring of normal tropical matrices
- Subeigenvectors and supereigenvectors of fuzzy matrices
- A polynomial algorithm for solving system of inequalities in max-plus algebra
- An algorithm to describe the solution set of any tropical linear system \(A \odot x = B \odot x\)
- Two cores of a nonnegative matrix
- A congruence on the semiring of normal tropical matrices
- Weak CSR expansions and transience bounds in max-plus algebra
- Reachability of eigenspaces for interval circulant matrices in max-algebra
- On the groups associated with a tropical \(n\times n\) matrix
- A separation between tropical matrix ranks
- Fiedler-Pták scaling in max algebra
- Convexity of tropical polytopes
- Max-algebraic attraction cones of nonnegative irreducible matrices
- Normal tropical \((0,-1)\)-matrices and their orthogonal sets
- On tropical Kleene star matrices and alcoved polytopes
- Feedback control laws to ensure generalized mutual exclusion constraints in a network of partially observable timed event graphs
- On sets of eigenvalues of matrices with prescribed row sums and prescribed graph
- \(\mathbf{X}\)-simple image eigencones of tropical matrices
- The tropical commuting variety
- Applications of max algebra to diagonal scaling of matrices
- Orthogonality for \((0, -1)\) tropical normal matrices
- Quasi-Euclidean classification of alcoved convex polyhedra
- Max-plus automata
- Duality and interval analysis over idempotent semirings
- The characterizations of irreducible matrices with proper supereigenvectors
- Max-plus singular values
- CSR expansions of matrix powers in max algebra
- Linear preservers for matrices over a class of semirings
- Max-balanced Hungarian scalings
- scientific article; zbMATH DE number 7670358 (Why is no real title available?)
- Tropical matrix groups
- On pseudo-inverses of matrices and their characteristic polynomials in supertropical algebra
- Max-plus linear inverse problems: 2-norm regression and system identification of max-plus linear dynamical systems with Gaussian noise
- On integer images of max-plus linear mappings
- The ultimate rank of tropical matrices
This page was built for publication: On visualization scaling, subeigenvectors and Kleene stars in max algebra
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1039747)
