Backward stability of polynomial root-finding using Fiedler companion matrices

DOI10.1093/imanum/dru057zbMath1344.65048OpenAlexW2316046929MaRDI QIDQ2794700

Fernando De Terán, Froilán M. Dopico, Javier J. Pérez

Publication date: 11 March 2016

Published in: IMA Journal of Numerical Analysis (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10016/22060

zbMATH Keywords

eigenvaluesnumerical experimentsroots of polynomialsbackward stabilityFrobenius companion matrixFiedler companion matricescharacteristics polynomialpolynomial root-finding algorithms

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical computation of roots of polynomial equations (65H04)

Related Items (18)

Block Kronecker linearizations of matrix polynomials and their backward errors ⋮ Structured backward errors in linearizations ⋮ Eigenvalue condition numbers and pseudospectra of Fiedler matrices ⋮ Quadrature by two expansions: evaluating Laplace layer potentials using complex polynomial and plane wave expansions ⋮ Block minimal bases \(\ell\)-ifications of matrix polynomials ⋮ Fast and Backward Stable Computation of Roots of Polynomials, Part II: Backward Error Analysis; Companion Matrix and Companion Pencil ⋮ Constructing Strong Linearizations of Matrix Polynomials Expressed in Chebyshev Bases ⋮ Chebyshev rootfinding via computing eigenvalues of colleague matrices: when is it stable? ⋮ A Class of Quasi-Sparse Companion Pencils ⋮ Backward Error Analysis of Polynomial Eigenvalue Problems Solved by Linearization ⋮ Fast QR iterations for unitary plus low rank matrices ⋮ Backward error and conditioning of Fiedler companion linearizations ⋮ On the stability of computing polynomial roots via confederate linearizations ⋮ Fiedler-comrade and Fiedler--Chebyshev pencils ⋮ Rayleigh quotient methods for estimating common roots of noisy univariate polynomials ⋮ A CMV-Based Eigensolver for Companion Matrices ⋮ The Polynomial Eigenvalue Problem is Well Conditioned for Random Inputs ⋮ Rank-Structured QR for Chebyshev Rootfinding

This page was built for publication: Backward stability of polynomial root-finding using Fiedler companion matrices