Access to the text (HTML) Access to the text (HTML)
PDF Access to the PDF text

Access to the full text of this article requires a subscription.
  • If you are a subscriber, please sign in 'My Account' at the top right of the screen.

  • If you want to subscribe to this journal, see our rates

  • You can purchase this item in Pay Per ViewPay per View - FAQ : 30,00 € Taxes included to order
    Pages Iconography Videos Other
    6 0 0 0

Comptes Rendus Mathématique
Volume 339, n° 2
pages 103-108 (juillet 2004)
Doi : 10.1016/j.crma.2004.05.001
Received : 25 February 2004 ;  accepted : 4 May 2004
Perturbation of eigenvalues of matrix pencils and the optimal assignment problem

Marianne  Akian a ,  Ravindra  Bapat b ,  Stéphane  Gaubert a
aINRIA, domaine de Voluceau, B.P. 105, 78153 Le Chesnay cedex, France 
bIndian Statistical Institute, New Delhi, 110016, India 


We extend the perturbation theory of Visik, Ljusternik and Lidskii to the case of eigenvalues of matrix pencils. This extension allows us to solve certain degenerate cases of this theory. We show that the first order asymptotics of the eigenvalues of a perturbed matrix pencil can be computed generically by methods of min-plus algebra and optimal assignment algorithms. We illustrate this result by discussing a singular perturbation problem considered by Najman. To cite this article: M. Akian et al., C. R. Acad. Sci. Paris, Ser. I 339 (2004).


Nous étendons au cas des valeurs propres de faisceaux de matrices la théorie des perturbations de Visik, Ljusternik et Lidskii, ce qui permet de résoudre certains cas dégénérés de cette théorie. Nous montrons que les asymptotiques au premier ordre des valeurs propres d'un faisceau perturbé peuvent être calculées génériquement au moyen de méthodes de l'algèbre min-plus et d'algorithmes d'affectation optimale. Nous illustrons ce résultat en discutant un problème de perturbation singulière considéré par Najman. Pour citer cet article : M. Akian et al., C. R. Acad. Sci. Paris, Ser. I 339 (2004).

© 2004  Académie des sciences@@#104156@@

EM-CONSULTE.COM is registrered at the CNIL, déclaration n° 1286925.
As per the Law relating to information storage and personal integrity, you have the right to oppose (art 26 of that law), access (art 34 of that law) and rectify (art 36 of that law) your personal data. You may thus request that your data, should it be inaccurate, incomplete, unclear, outdated, not be used or stored, be corrected, clarified, updated or deleted.
Personal information regarding our website's visitors, including their identity, is confidential.
The owners of this website hereby guarantee to respect the legal confidentiality conditions, applicable in France, and not to disclose this data to third parties.
Article Outline
You can move this window by clicking on the headline