A comparison of eigenvalue condition numbers for matrix polynomials

DOI10.1016/j.laa.2018.11.031zbMath1407.15010arXiv1804.09825OpenAlexW2964120716WikidataQ128827623 ScholiaQ128827623MaRDI QIDQ1715843

María Isabel Bueno, Luis Miguel Anguas, Froilán M. Dopico

Publication date: 29 January 2019

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

eigenvaluematrix polynomialeigenvalue condition numberchordal distance

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Eigenvalues, singular values, and eigenvectors (15A18) Numerical computation of matrix norms, conditioning, scaling (65F35) Matrix pencils (15A22)

Related Items

Factoring Block Fiedler Companion Matrices ⋮ Conditioning and backward errors of eigenvalues of homogeneous matrix polynomials under Möbius transformations ⋮ FEAST for Differential Eigenvalue Problems ⋮ Backward error and conditioning of Fiedler companion linearizations

Uses Software

• quadeig

Cites Work

• Unnamed Item
• On condition numbers of polynomial eigenvalue problems
• Condition operators, condition numbers, and condition number theorem for the generalized eigenvalue problem
• A block-symmetric linearization of odd degree matrix polynomials with optimal eigenvalue condition number and backward error
• Perturbation theory for homogeneous polynomial eigenvalue problems
• Backward error and condition of polynomial eigenvalue problems
• Polynomial eigenvalue solver based on tropically scaled Lagrange linearization
• An algorithm for the complete solution of quadratic eigenvalue problems
• Structured Backward Error and Condition of Generalized Eigenvalue Problems
• Complexity of Bezout’s Theorem IV: Probability of Success; Extensions
• Structured Hölder Condition Numbers for Multiple Eigenvalues
• The Conditioning of Linearizations of Matrix Polynomials