Tropical bounds for the eigenvalues of block structured matrices

Marianne Akian 1, 2 Stephane Gaubert 1, 2 Andrea Marchesini 2, 1
1 CMAP - Centre de Mathématiques Appliquées - Ecole Polytechnique
2 MAXPLUS - Max-plus algebras and mathematics of decision
CMAP - Centre de Mathématiques Appliquées - Ecole Polytechnique, Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR
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.
Type de document :
Communication dans un congrès
SIAM Conference on Applied Linear Algebra (SIAM LA), Oct 2015, Atlanta, United States. 〈http://www.siam.org/meetings/la15/〉
Liste complète des métadonnées
https://hal.inria.fr/hal-01252379
Contributeur : Marianne Akian <>
Soumis le : jeudi 7 janvier 2016 - 15:01:31
Dernière modification le : jeudi 12 avril 2018 - 01:49:41

Identifiants

  • HAL Id : hal-01252379, version 1

Collections

X | INSMI | X-CMAP | CMAP | INRIA | PARISTECH | UNIV-PARIS-SACLAY

Citation

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. 〈http://www.siam.org/meetings/la15/〉. 〈hal-01252379〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

536

Contact


archive-ouverte@inria.fr