Backward error and conditioning of Fiedler companion linearizations

DOI10.1090/mcom/3480zbMath1433.65050MaRDI QIDQ5216729

Fernando De Terán

Publication date: 18 February 2020

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/mcom/3480

zbMATH Keywords

eigenvalue; eigenvector; conditioning; scaling; matrix polynomial; matrix pencil; backward error; polynomial eigenvalue problem; Fiedler pencil; companion linearization

Mathematics Subject Classification ID

65F15: Numerical computation of eigenvalues and eigenvectors of matrices

15A18: Eigenvalues, singular values, and eigenvectors

65F35: Numerical computation of matrix norms, conditioning, scaling

65F18: Numerical solutions to inverse eigenvalue problems

Related Items

Algorithms for Hessenberg-Triangular Reduction of Fiedler Linearization of Matrix Polynomials, On the conditioning for heavily damped quadratic eigenvalue problem solved by linearizations

Uses Software

• NLEVP
• quadeig
• DGGHR3
• DGGHRD

Cites Work

• Unnamed Item
• Condition numbers for inversion of Fiedler companion matrices
• Spectral equivalence of matrix polynomials and the index sum theorem
• Fiedler companion linearizations for rectangular matrix polynomials
• A framework for analyzing nonlinear eigenproblems and parametrized linear systems
• Palindromic companion forms for matrix polynomials of odd degree
• A permuted factors approach for the linearization of polynomial matrices
• 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
• A comparison of eigenvalue condition numbers for matrix polynomials
• The eigenstructure of an arbitrary polynomial matrix: Computational aspects
• Perturbation theory for homogeneous polynomial eigenvalue problems
• Backward error and condition of polynomial eigenvalue problems
• Block Kronecker ansatz spaces for matrix polynomials
• Revisiting the stability of computing the roots of a quadratic polynomial
• Eigenvalue condition numbers and pseudospectra of Fiedler matrices
• Matrix Algorithms
• Backward stability of polynomial root-finding using Fiedler companion matrices
• Fiedler Companion Linearizations and the Recovery of Minimal Indices
• Palindromic linearizations of a matrix polynomial of odd degreee obtained from Fiedler pencils with repetition
• NLEVP
• An algorithm for the complete solution of quadratic eigenvalue problems
• Backward Error of Polynomial Eigenproblems Solved by Linearization
• Optimal Scaling of Generalized and Polynomial Eigenvalue Problems
• Matrix Analysis
• Structured backward error analysis of linearized structured polynomial eigenvalue problems
• Normwise Scaling of Second Order Polynomial Matrices
• A new family of companion forms of polynomial matrices
• Algorithms for Hessenberg-Triangular Reduction of Fiedler Linearization of Matrix Polynomials
• Eigenvectors and minimal bases for some families of Fiedler-like linearizations
• Vector Spaces of Linearizations for Matrix Polynomials
• The Conditioning of Linearizations of Matrix Polynomials