Min-plus methods in eigenvalue perturbation theory and generalised Lidskii-Vishik-Ljusternik theorem

Abstract

We extend the perturbation theory of Vishik, Ljusternik and Lidskii for eigenvalues of matrices, using methods of min-plus algebra. We show that the asymptotics of the eigenvalues of a perturbed matrix is governed by certain discrete optimisation problems, from which we derive new perturbation formulae, extending the classical ones and solving cases which where singular in previous approaches. Our results include general weak majorisation inequalities, relating leading exponents of eigenvalues of perturbed matrices and min-plus analogues of eigenvalues.

38 pages, 7 postscript figures, LaTeX2e v1, 5 Feb 04. v2, 20 Jan 05: final example added, more informative title and introduction. v3, 14 Feb 06: references added

References in corpus (2)

• Amoebas of algebraic varieties
• Perturbation of eigenvalues of matrix pencils and optimal assignment problem

Cited by in corpus (11)

• Tropical Scaling of Polynomial Matrices
• Dynamic and static limitation in multiscale reaction networks, revisited
• Tropical Arithmetic and Tropical Matrix Algebra
• The level set method for the two-sided eigenproblem
• Tropical bounds for eigenvalues of matrices
• Tropical linear algebra with the Lukasiewicz T-norm
• Log-majorization of the moduli of the eigenvalues of a matrix polynomial by tropical roots
• Non-archimedean valuations of eigenvalues of matrix polynomials
• Supertropical algebra
• Fiedler-Ptak scaling in max algebra
• Tropical Analysis of the Asymptotics of the Perron-Frobenius Eigenvector