Skip to Main content Skip to Navigation
New interface
Conference papers

Hungarian Scaling of Polynomial Eigenproblems

Abstract : We study the behaviour of the eigenvalues of a parametric matrix polynomial P in a neighbourhood of zero. If we suppose that the entries of P have Puiseux series expansions we can build an auxiliary matrix polynomial Q whose entries are the leading exponents of those of P. We show that preconditioning P via a diagonal scaling based on the tropical eigenvalues of Q can improve conditioning and backward error of the eigenvalues.
Complete list of metadata
Contributor : Marianne Akian Connect in order to contact the contributor
Submitted on : Thursday, January 7, 2016 - 3:13:15 PM
Last modification on : Thursday, January 20, 2022 - 5:27:43 PM


  • HAL Id : hal-01252398, version 1


Marianne Akian, Stephane Gaubert, Andrea Marchesini, Françoise Tisseur. Hungarian Scaling of Polynomial Eigenproblems . SIAM Conference on Applied Linear Algebra (SIAM LA), Oct 2015, Atlanta, United States. ⟨hal-01252398⟩



Record views