Backward Error of Polynomial Eigenvalue Problems Solved by Linearization of Lagrange Interpolants

DOI10.1137/140979034zbMath1327.65073OpenAlexW2111133574MaRDI QIDQ3195442

Robert M. Corless, Piers W. Lawrence

Publication date: 19 October 2015

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/b4154e0ac0d9025c360484cf1636308fa0298e56

zbMATH Keywords

stabilitylinearizationLagrange interpolationbackward errorpolynomial eigenvalue problembarycentric formula

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Eigenvalues, singular values, and eigenvectors (15A18)

Related Items

Block Kronecker linearizations of matrix polynomials and their backward errors ⋮ Implicitly Restarted Refined Partially Orthogonal Projection Method with Deflation ⋮ On the backward error incurred by the compact rational Krylov linearization ⋮ Backward Error Analysis of Polynomial Eigenvalue Problems Solved by Linearization ⋮ Computing lower rank approximations of matrix polynomials ⋮ A novel method to compute all eigenvalues of the polynomial eigenvalue problems in an open half plane

Uses Software

• LAPACK
• NLEVP
• Eigensolve

Cites Work

• Spectral equivalence of matrix polynomials and the index sum theorem
• A framework for analyzing nonlinear eigenproblems and parametrized linear systems
• Chebyshev interpolation for nonlinear eigenvalue problems
• An iterated eigenvalue algorithm for approximating roots of univariate polynomials
• On the numerical condition of polynomials in Bernstein form
• General theory of regular matrix polynomials and band Toeplitz operators
• Congenial matrices
• A note on companion matrices
• Polynomial eigenvalue problems with Hamiltonian structure
• Backward error and condition of polynomial eigenvalue problems
• Pseudospectra of matrix polynomials that are expressed in alternative bases
• Balancing a matrix for calculation of eigenvalues and eigenvectors
• Expressing a polynomial as the characteristic polynomial of a symmetric matrix
• Structured Pseudospectra for Polynomial Eigenvalue Problems, with Applications
• The Quadratic Eigenvalue Problem
• Fast Reduction of Generalized Companion Matrix Pairs for Barycentric Lagrange Interpolants
• Vector Spaces of Linearizations for Matrix Polynomials: A Bivariate Polynomial Approach
• Fiedler Companion Linearizations and the Recovery of Minimal Indices
• NLEVP
• THE COLLEAGUE MATRIX, A CHEBYSHEV ANALOGUE OF THE COMPANION MATRIX
• Sharp lower bounds for the dimension of linearizations of matrix polynomials
• Tropical Scaling of Polynomial Matrices
• Linearization of regular matrix polynomials
• Backward Error of Polynomial Eigenproblems Solved by Linearization
• Linearization of matrix polynomials expressed in polynomial bases
• LAPACK Users' Guide
• Normwise Scaling of Second Order Polynomial Matrices
• Barycentric Lagrange Interpolation
• The numerical stability of barycentric Lagrange interpolation
• A new family of companion forms of polynomial matrices
• Vector Orthogonal Polynomials and Least Squares Approximation
• Linearization of Lagrange and Hermite interpolating matrix polynomials
• On the Pseudospectra of Matrix Polynomials
• Matrix Polynomials
• A Graduate Introduction to Numerical Methods
• Vector Spaces of Linearizations for Matrix Polynomials
• Balancing Regular Matrix Pencils
• An Algorithm for Generalized Matrix Eigenvalue Problems

This page was built for publication: Backward Error of Polynomial Eigenvalue Problems Solved by Linearization of Lagrange Interpolants