Log-majorization of the moduli of the eigenvalues of a matrix polynomial by tropical roots

DOI10.1016/j.laa.2016.11.004zbMath1428.15009arXiv1304.2967OpenAlexW1818090810MaRDI QIDQ1789406

Meisam Sharify, Marianne Akian, Stéphane Gaubert

Publication date: 10 October 2018

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

Full work available at URL: https://arxiv.org/abs/1304.2967

zbMATH Keywords

matrix polynomialtropical algebraroots of polynomialmajorization of eigenvalues

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Nonlinear spectral theory, nonlinear eigenvalue problems (47J10) Matrix pencils (15A22) Max-plus and related algebras (15A80)

Related Items (6)

Characterization of tropical projective quadratic plane curves in terms of the eigenvalue problem ⋮ Metric estimates and membership complexity for Archimedean amoebae and tropical hypersurfaces ⋮ Matrix representation of formal polynomials over max-plus algebra ⋮ Spectral inequalities for nonnegative tensors and their tropical analogues ⋮ Tropical totally positive matrices ⋮ Tropical Roots as Approximations to Eigenvalues of Matrix Polynomials

Uses Software

• na10
• quadeig

Cites Work

• Non-archimedean valuations of eigenvalues of matrix polynomials
• Numerical computation of polynomial zeros by means of Aberth's method
• Limit eigenvalues of nonnegative matrices
• An algebra for piecewise-linear minimax problems
• Amoebas, Monge-Ampère measures, and triangulations of the Newton polytope
• Bounds for eigenvalues of matrix polynomials
• Perturbation of eigenvalues of matrix pencils and the optimal assignment problem
• Backward error and condition of polynomial eigenvalue problems
• Tropical bounds for eigenvalues of matrices
• A nullstellensatz for amoebas
• An efficient algorithm for determining the convex hull of a finite planar set
• Generalization and variations of Pellet's theorem for matrix polynomials
• An algorithm for the complete solution of quadratic eigenvalue problems
• Tropical Scaling of Polynomial Matrices
• Non-archimedean amoebas and tropical varieties
• Asymptotics of the Perron eigenvalue and eigenvector using max-algebra
• Normwise Scaling of Second Order Polynomial Matrices
• Tropical Roots as Approximations to Eigenvalues of Matrix Polynomials
• Locating the Eigenvalues of Matrix Polynomials
• The Conditioning of Linearizations of Matrix Polynomials
• Tropical algebraic geometry
• Tangent Graeffe iteration
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Log-majorization of the moduli of the eigenvalues of a matrix polynomial by tropical roots