Mathematics – Spectral Theory
Scientific paper
2004-02-05
Mathematics
Spectral Theory
38 pages, 7 postscript figures, LaTeX2e v1, 5 Feb 04. v2, 20 Jan 05: final example added, more informative title and introduct
Scientific paper
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.
Akian Marianne
Bapat Ravindra
Gaubert Stephane
No associations
LandOfFree
Min-plus methods in eigenvalue perturbation theory and generalised Lidskii-Vishik-Ljusternik theorem does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Min-plus methods in eigenvalue perturbation theory and generalised Lidskii-Vishik-Ljusternik theorem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Min-plus methods in eigenvalue perturbation theory and generalised Lidskii-Vishik-Ljusternik theorem will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-508129