Backward error and conditioning of Fiedler companion linearizations
From MaRDI portal
Publication:5216729
DOI10.1090/mcom/3480zbMath1433.65050MaRDI QIDQ5216729
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
eigenvalue; eigenvector; conditioning; scaling; matrix polynomial; matrix pencil; backward error; polynomial eigenvalue problem; Fiedler pencil; companion linearization
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
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