Eigenvalue condition numbers and pseudospectra of Fiedler matrices
From MaRDI portal
Publication:2363685
DOI10.1007/s10092-016-0189-9zbMath1372.65141OpenAlexW2338255410MaRDI QIDQ2363685
Froilán M. Dopico, Fernando De Terán, Javier J. Pérez
Publication date: 25 July 2017
Published in: Calcolo (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/10016/31717
eigenvaluesconditioningroots of polynomialsnumerical experimentpseudospectrumQR algorithmcompanion matricesFiedler matricespseudozero sets of polynomials
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical computation of matrix norms, conditioning, scaling (65F35) Conditioning of matrices (15A12) Numerical computation of roots of polynomial equations (65H04)
Related Items
A Class of Quasi-Sparse Companion Pencils ⋮ Backward error and conditioning of Fiedler companion linearizations
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Spectral equivalence of matrix polynomials and the index sum theorem
- Fiedler companion linearizations for rectangular matrix polynomials
- Numerical computation of polynomial zeros by means of Aberth's method
- A case where balancing is harmful
- Numerical methods for roots of polynomials. Part I
- Controllability and stability radii for companion form systems
- A bibliography on roots of polynomials
- Pseudozeros of polynomials and pseudospectra of companion matrices
- A note on companion matrices
- Design, analysis, and implementation of a multiprecision polynomial rootfinder
- A 2002 update of the supplementary bibliography on roots of polynomials
- An updated supplementary bibliography on roots of polynomials
- The eigenstructure of an arbitrary polynomial matrix: Computational aspects
- Backward error and condition of polynomial eigenvalue problems
- Multivariate polynomials, duality, and structured matrices
- New bounds for roots of polynomials based on Fiedler companion matrices
- Balancing a matrix for calculation of eigenvalues and eigenvectors
- Ein Gesamtschrittverfahren zur Berechnung der Nullstellen von Polynomen
- Backward stability of polynomial root-finding using Fiedler companion matrices
- Fiedler Companion Linearizations and the Recovery of Minimal Indices
- Solving a Polynomial Equation: Some History and Recent Progress
- Iteration Methods for Finding all Zeros of a Polynomial Simultaneously
- Polynomial Roots from Companion Matrix Eigenvalues
- Fast and Backward Stable Computation of Roots of Polynomials
- The Ehrlich--Aberth Method for the Nonsymmetric Tridiagonal Eigenvalue Problem
- Eigenvectors and minimal bases for some families of Fiedler-like linearizations
- A CMV-Based Eigensolver for Companion Matrices
- A modified Newton method for polynomials
- A Three-Stage Algorithm for Real Polynomials Using Quadratic Iteration
- A root-finding algorithm based on Newton's method