Tropical bounds for the eigenvalues of block structured matrices - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year :

Tropical bounds for the eigenvalues of block structured matrices

Abstract

We establish a log-majorization inequality, which relates the moduli of the eigenvalues of a block structured matrix with the tropical eigenvalues of the matrix obtained by replacing every block entry of the original matrix by its norm. This inequality involves combinatorial constants depending on the size and pattern of the matrix. Its proof relies on diagonal scalings, constructed from the optimal dual variables of a parametric optimal assignment problem.
No file

Dates and versions

hal-01252379 , version 1 (07-01-2016)

Identifiers

  • HAL Id : hal-01252379 , version 1

Cite

Marianne Akian, Stephane Gaubert, Andrea Marchesini. Tropical bounds for the eigenvalues of block structured matrices. SIAM Conference on Applied Linear Algebra (SIAM LA), Oct 2015, Atlanta, United States. ⟨hal-01252379⟩
337 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More