Tropical Scaling of Polynomial Matrices

DOI10.1007/978-3-642-02894-6_28zbMath1186.15007arXiv0905.0121OpenAlexW1856442002MaRDI QIDQ3407662

Stéphane Gaubert, Meisam Sharify

Publication date: 4 March 2010

Published in: Positive Systems (Search for Journal in Brave)

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

zbMATH Keywords

eigenvaluespolynomial matricesscalingmatrix polynomialtropical algebratropical rootstropical scalinglinearized matrix pencil

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Eigenvalues, singular values, and eigenvectors (15A18) Conditioning of matrices (15A12) Matrix pencils (15A22)

Related Items (22)

Non-archimedean valuations of eigenvalues of matrix polynomials ⋮ On a class of matrix pencils and \(\ell\)-ifications equivalent to a given matrix polynomial ⋮ A Max-Plus Approach to Incomplete Cholesky Factorization Preconditioners ⋮ Scaling algorithms for unbalanced optimal transport problems ⋮ A multiscale semi-smooth Newton method for optimal transport ⋮ Backward Error of Polynomial Eigenvalue Problems Solved by Linearization of Lagrange Interpolants ⋮ Generalized spectral radius and its max algebra version ⋮ Incomplete LU Preconditioner Based on Max-Plus Approximation of LU Factorization ⋮ A Padé approximate linearization algorithm for solving the quadratic eigenvalue problem with low-rank damping ⋮ Max-Plus Algebraic Statistical Leverage Scores ⋮ Bounds on the generalized and the joint spectral radius of Hadamard products of bounded sets of positive operators on sequence spaces ⋮ Tropical bounds for eigenvalues of matrices ⋮ Dependence of supertropical eigenspaces ⋮ On the backward error incurred by the compact rational Krylov linearization ⋮ Polynomial eigenvalue solver based on tropically scaled Lagrange linearization ⋮ Backward error measures for roots of polynomials ⋮ Min-max elementwise backward error for roots of polynomials and a corresponding backward stable root finder ⋮ Log-majorization of the moduli of the eigenvalues of a matrix polynomial by tropical roots ⋮ On the spectrum in max algebra ⋮ On the conditioning for heavily damped quadratic eigenvalue problem solved by linearizations ⋮ Improving the numerical stability of the Sakurai-Sugiura method for quadratic eigenvalue problems ⋮ Tropical Roots as Approximations to Eigenvalues of Matrix Polynomials

This page was built for publication: Tropical Scaling of Polynomial Matrices