Applications of max algebra to diagonal scaling of matrices

DOI10.13001/1081-3810.1165MaRDI QIDQ5469419zbMATH OpenOpenAlexFDO

Authors Peter Butkovič, Hans Schneider

Publication date 18 May 2006

Published in The Electronic Journal of Linear Algebra (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/126281, http://www.emis.de/journals/ELA/ela-articles/13.html, https://semanticscholar.org/paper/b299101c8840c281afc9174f0d30cfa81ac2042d

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

diagonal scalingmax algebra inequalityterm rank scaling

Mathematics Subject Classification ID

Conditioning of matrices (15A12) Algebraic systems of matrices (15A30)

Recommendations

• On visualization scaling, subeigenvectors and Kleene stars in max algebra
• Scaling Matrices to Prescribed Row and Column Maxima
• Matrix scaling, entropy minimization, and conjugate duality. I: Existence conditions
• Max-algebra: The linear algebra of combinatorics?
• Computing optimal scalings by parametric network algorithms

Cited in

(23)

• On visualization scaling, subeigenvectors and Kleene stars in max algebra
• On integer images of max-plus linear mappings
• A note on tropical linear and integer programs
• Max-algebra: The linear algebra of combinatorics?
• The analytic hierarchy process, max algebra and multi-objective optimisation
• On sets of eigenvalues of matrices with prescribed row sums and prescribed graph
• An improved algorithm for finding the generators of the solution space for \(A\otimes \mathbf{x}\ge \mathbf{x} \)
• Extremality criteria for the supereigenvector space in max-plus algebra
• On scaling to an integer matrix and graphs with integer weighted cycles
• On tropical supereigenvectors
• Max-balanced Hungarian scalings
• Max-Balancing Weighted Directed Graphs and Matrix Scaling
• Fiedler-Pták scaling in max algebra
• Weak CSR expansions and transience bounds in max-plus algebra
• A note on permanents and generalized complementary basic matrices
• Max-plus singular values
• Max-algebraic attraction cones of nonnegative irreducible matrices
• The Whitney embedding theorem for tropical torsion modules. Classification of tropical modules
• Dominant matrices and max algebra
• Characterization and algorithm for max-plus supereigenvector problem by parametric programming
• On max-plus finite algebraic eigenvectors
• Applications of shortest path algorithms to matrix scalings
• Finding a bounded mixed-integer solution to a system of dual network inequalities

This page was built for publication: Applications of max algebra to diagonal scaling of matrices

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