Non-archimedean valuations of eigenvalues of matrix polynomials

DOI10.1016/j.laa.2016.02.036zbMath1341.15005arXiv1601.00438OpenAlexW2232590737MaRDI QIDQ269308

Marianne Akian, Stéphane Gaubert, Ravindra B. Bapat

Publication date: 18 April 2016

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

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

zbMATH Keywords

perturbation theoryspectral theorygraphsmajorization\(\max\)-plus algebraamoebaNewton-Puiseux theoremoptimal assignmenttropical semifield

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Perturbation theory of linear operators (47A55) Numerical computation of matrix norms, conditioning, scaling (65F35) Semifields (12K10) Max-plus and related algebras (15A80)

Related Items

Tropical Vandermonde matrices, A classification of the commutative Banach perfect semi-fields of characteristic 1: applications, Tropical compound matrix identities, Log-majorization of the moduli of the eigenvalues of a matrix polynomial by tropical roots, Tropical totally positive matrices, On the numerical range in tropical algebra

Uses Software

• quadeig

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The characteristic maxpolynomial of a matrix
• Limit eigenvalues of nonnegative matrices
• Analytic perturbation theory for matrices and operators. Licensed ed
• An algebra for piecewise-linear minimax problems
• Minimax algebra
• Nongeneric eigenvalue perturbations of Jordan blocks
• Finding all essential terms of a characteristic maxpolynomial.
• Perturbation theory for linear operators.
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Perturbation of eigenvalues of matrix pencils and the optimal assignment problem
• Tropical bounds for eigenvalues of matrices
• A fast parametric assignment algorithm with applications in max-algebra
• An algorithm for the complete solution of quadratic eigenvalue problems
• Valuations Associated with a Local Ring (I)
• THE SOLUTION OF SOME PERTURBATION PROBLEMS FOR MATRICES AND SELFADJOINT OR NON-SELFADJOINT DIFFERENTIAL EQUATIONS I
• Max-Balancing Weighted Directed Graphs and Matrix Scaling
• Tropical Scaling of Polynomial Matrices
• Non-archimedean amoebas and tropical varieties
• Computing Puiseux-Series Solutions to Determinantal Equations via Combinatorial Relaxation
• Max-linear Systems: Theory and Algorithms
• Reducible Spectral Theory with Applications to the Robustness of Matrices in Max-Algebra
• Characterizations of optimal scalings of matrices
• Asymptotics of the Perron eigenvalue and eigenvector using max-algebra
• The Asymptotic Behavior of the Eigenvalues of a Singularly Perturbed Linear Pencil
• Scaling Matrices to Prescribed Row and Column Maxima
• On the Lidskii--Vishik--Lyusternik Perturbation Theory for Eigenvalues of Matrices with Arbitrary Jordan Structure
• Enumerative tropical algebraic geometry in ℝ²
• Pattern Properties and Spectral Inequalities in Max Algebra
• Logarithmic limit sets of real semi-algebraic sets
• Tropical Roots as Approximations to Eigenvalues of Matrix Polynomials
• Locating the Eigenvalues of Matrix Polynomials
• Tropical algebraic geometry
• Inequalities: theory of majorization and its applications
• Idempotent functional analysis: An algebraic approach