Backward error and conditioning of Fiedler companion linearizations

DOI10.1090/mcom/3480zbMath1433.65050OpenAlexW2954311351MaRDI 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

eigenvalueeigenvectorconditioningscalingmatrix polynomialmatrix pencilbackward errorpolynomial eigenvalue problemFiedler pencilcompanion linearization

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) Numerical solutions to inverse eigenvalue problems (65F18)

Related Items (2)

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

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

This page was built for publication: Backward error and conditioning of Fiedler companion linearizations