Max-plus singular values

DOI10.1016/j.laa.2015.08.019zbMath1321.15045OpenAlexW1940982915MaRDI QIDQ498333

Yong-Cai Geng, Sumit K. Garg

Publication date: 28 September 2015

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

Full work available at URL: https://doi.org/10.1016/j.laa.2015.08.019

zbMATH Keywords

condition numbersingular valuesmax-plus algebratropical algebradiagonal scalingoptimal assignment problem

Mathematics Subject Classification ID

Max-plus and related algebras (15A80)

Related Items (6)

Computing the sequence of \(k\)-cardinality assignments ⋮ Incomplete LU Preconditioner Based on Max-Plus Approximation of LU Factorization ⋮ On tropical eigenvalues of tridiagonal Toeplitz matrices ⋮ Max-Plus Algebraic Statistical Leverage Scores ⋮ Polynomial convolutions in max-plus algebra ⋮ On the numerical range in tropical algebra

Uses Software

• SparseMatrix
• mctoolbox

Cites Work

• Unnamed Item
• On visualization scaling, subeigenvectors and Kleene stars in max algebra
• Perturbation of eigenvalues of matrix pencils and the optimal assignment problem
• Tropical bounds for eigenvalues of matrices
• An efficient algorithm for determining the convex hull of a finite planar set
• Preconditioning Highly Indefinite and Nonsymmetric Matrices
• The university of Florida sparse matrix collection
• Polynomial Scaling
• A fast parametric assignment algorithm with applications in max-algebra
• The QR Decomposition and the Singular Value Decomposition in the Symmetrized Max-Plus Algebra Revisited
• Max-linear Systems: Theory and Algorithms
• Accuracy and Stability of Numerical Algorithms

This page was built for publication: Max-plus singular values