Solving the quadratic eigenvalue problem expressed in non-monomial bases by the tropical scaling

DOI10.1007/S10444-024-10214-8MaRDI QIDQ6660071FDOQ6660071

Authors: Hongjia Chen, Teng Wang, Chunhua Zhang, Xiang Wang 

Publication date: 10 January 2025

Published in: Advances in Computational Mathematics (Search for Journal in Brave)

Recommendations

• On the conditioning for heavily damped quadratic eigenvalue problem solved by linearizations
• A backward stable algorithm for quadratic eigenvalue problems
• Normwise Scaling of Second Order Polynomial Matrices
• scientific article; zbMATH DE number 2094779
• Backward error and condition of polynomial eigenvalue problems

zbMATH Keywords

quadratic eigenvalue problembackward errorLagrange basisNewton basisTaylor basistropical scalingblock Kronecker linearization

Mathematics Subject Classification ID

Numerical solution of nonlinear eigenvalue and eigenvector problems (65H17)

Cites Work

• NLEVP, a collection of nonlinear eigenvalue problems
• Structured Polynomial Eigenvalue Problems: Good Vibrations from Good Linearizations
• Fiedler companion linearizations and the recovery of minimal indices
• Tropical scaling of polynomial matrices
• Linearization of matrix polynomials expressed in polynomial bases
• Structured Backward Error and Condition of Generalized Eigenvalue Problems
• Tropical roots as approximations to eigenvalues of matrix polynomials
• A framework for analyzing nonlinear eigenproblems and parametrized linear systems
• Backward error and condition of polynomial eigenvalue problems
• The Conditioning of Linearizations of Matrix Polynomials
• Normwise Scaling of Second Order Polynomial Matrices
• Backward Error of Polynomial Eigenproblems Solved by Linearization
• Compact rational Krylov methods for nonlinear eigenvalue problems
• A backward stable algorithm for quadratic eigenvalue problems
• Block Kronecker linearizations of matrix polynomials and their backward errors
• A block-symmetric linearization of odd degree matrix polynomials with optimal eigenvalue condition number and backward error
• Polynomial eigenvalue solver based on tropically scaled Lagrange linearization
• Backward error of polynomial eigenvalue problems solved by linearization of Lagrange interpolants
• Linearization of Lagrange and Hermite interpolating matrix polynomials
• Eigenvectors and minimal bases for some families of Fiedler-like linearizations
• On the backward error incurred by the compact rational Krylov linearization
• Backward error and conditioning of Fiedler companion linearizations
• Conditioning and backward errors of eigenvalues of homogeneous matrix polynomials under Möbius transformations

This page was built for publication: Solving the quadratic eigenvalue problem expressed in non-monomial bases by the tropical scaling

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6660071)