Polynomial Roots from Companion Matrix Eigenvalues

DOI10.2307/2153450zbMath0833.65041OpenAlexW1967884132MaRDI QIDQ4846018

No author found.

Publication date: 25 February 1996

Full work available at URL: https://doi.org/10.2307/2153450

numerical experiments eigenvalue problems polynomial equations polynomial roots companion matrices first-order error analysis

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical computation of solutions to single equations (65H05) Real polynomials: location of zeros (26C10)

Related Items

Block Kronecker linearizations of matrix polynomials and their backward errors, Structured backward errors in linearizations, Eigenvalue condition numbers and pseudospectra of Fiedler matrices, Pseudozeros of multivariate polynomials, A satellite relative motion model including \(J_2\) and \(J_3\) via Vinti's intermediary, Accurate solution of polynomial equations using Macaulay resultant matrices, Probability of local bifurcation type from a fixed point: a random matrix perspective, On the resolution of certain discrete univariate max-min problems, Bounds for the zeros of polynomials from eigenvalues and singular values of some companion matrices, Robust and Efficient Solution of the Drum Problem via Nyström Approximation of the Fredholm Determinant, Stratification of full rank polynomial matrices, Fast and Backward Stable Computation of Roots of Polynomials, Part II: Backward Error Analysis; Companion Matrix and Companion Pencil, An algorithm for computing the eigenvalues of block companion matrices, Error analysis of signal zeros: A projected companion matrix approach, Critical drift estimates for the frog model on trees, Faster Riemannian Newton-type optimization by subsampling and cubic regularization, Admissible and Attainable Convergence Behavior of Block Arnoldi and GMRES, A Klein-bottle-based dictionary for texture representation, Nonnegative non-redundant tensor decomposition, Chebyshev rootfinding via computing eigenvalues of colleague matrices: when is it stable?, Determination of the acoustic position vector of a moving sound source with constant acceleration motion, All the trinomial roots, their powers and logarithms from the Lambert series, Bell polynomials and Fox-Wright function: illustration for genome multiplicity in survival of irradiated cells, Computing the topology of a real algebraic plane curve whose defining equations are available only ``by values, Likelihood Methods for Point Processes with Refractoriness, On the computation of hybrid modes in planar layered waveguides with multiple anisotropic conductive sheets, Inverse power and Durand-Kerner iterations for univariate polynomial root-finding, Stability of rootfinding for barycentric Lagrange interpolants, Generalizations of Gershgorin disks and polynomial zeros, Polynomial zerofinders based on Szegő polynomials, Perturbation bounds for polynomials, Efficient Ehrlich-Aberth iteration for finding intersections of interpolating polynomials and rational functions, An iterated eigenvalue algorithm for approximating roots of univariate polynomials, An estimation of angular coordinates and angular distance of two moving objects by using the monopulse, MUSIC, and root-MUSIC methods, On the geometry of Graeffe iteration, Error analysis of signal zeros from a related companion matrix eigenvalue problem., Fast and backward stable computation of eigenvalues and eigenvectors of matrix polynomials, Backward Error Analysis of Polynomial Eigenvalue Problems Solved by Linearization, Min-max elementwise backward error for roots of polynomials and a corresponding backward stable root finder, Implicit double shift \(QR\)-algorithm for companion matrices, Implicit QR for companion-like pencils, Fast QR iterations for unitary plus low rank matrices, An improved Toeplitz algorithm for polynomial matrix null-space computation, On the stability of computing polynomial roots via confederate linearizations, Determinate perfect foresight forecasting in overlapping generations models, Data Driven Koopman Spectral Analysis in Vandermonde--Cauchy Form via the DFT: Numerical Method and Theoretical Insights, Rayleigh quotient methods for estimating common roots of noisy univariate polynomials, The inconsistency of nonlocal effect on carbon nanotube conveying fluid and a proposed solution based on local/nonlocal model, Robust Accelerated Gradient Methods for Smooth Strongly Convex Functions, Rank-Structured QR for Chebyshev Rootfinding, Material Optimization in Transverse Electromagnetic Scattering Applications, Stability and Hopf bifurcation of a love model with two delays, On an inverse problem of nonlinear imaging with fractional damping, Fast and Backward Stable Computation of Roots of Polynomials, A companion matrix resultant for Bernstein polynomials

Cites Work