Tropical bounds for eigenvalues of matrices
From MaRDI portal
Publication:2442372
DOI10.1016/j.laa.2013.12.021zbMath1297.14063arXiv1309.7319OpenAlexW2006979232MaRDI QIDQ2442372
Andrea Marchesini, Marianne Akian, Stéphane Gaubert
Publication date: 3 April 2014
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1309.7319
location of eigenvaluestropical geometrylog-majorizationOstrowski's inequalitiesparametric optimal assignment
Related Items
Non-archimedean valuations of eigenvalues of matrix polynomials, Incomplete LU Preconditioner Based on Max-Plus Approximation of LU Factorization, Dependence of supertropical eigenspaces, Max-plus singular values, Tropical compound matrix identities, Log-majorization of the moduli of the eigenvalues of a matrix polynomial by tropical roots, On the numerical range in tropical algebra
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The characteristic maxpolynomial of a matrix
- The complexity of computing the permanent
- Limit eigenvalues of nonnegative matrices
- An algebra for piecewise-linear minimax problems
- An inequality about the largest roots of a polynomial
- Finding all essential terms of a characteristic maxpolynomial.
- Amoebas, Monge-Ampère measures, and triangulations of the Newton polytope
- Perturbation of eigenvalues of matrix pencils and the optimal assignment problem
- On the job rotation problem
- A fast parametric assignment algorithm with applications in max-algebra
- Linear independence over tropical semirings and beyond
- A CONVEXITY PROPERTY OF POSITIVE MATRICES
- Tropical Scaling of Polynomial Matrices
- Non-archimedean amoebas and tropical varieties
- Assignment Problems
- Max-linear Systems: Theory and Algorithms
- The perron root of a weighted geometric mean of nonneagative matrices
- Convex Analysis
- Tropical algebraic geometry
