A modified fast Fourier transform for polynomial evaluation and the Jenkins-Traub algorithm
type: Item
instance of: scholarly article
title: A modified fast Fourier transform for polynomial evaluation and the Jenkins-Traub algorithm
zbMATH Open document ID: 0613.65015
DOI: 10.1007/BF01390703
author: William Hager
published in: Numerische Mathematik
publication date: 1987-01-01T00:00:00Z
full work available at URL: https://eudml.org/doc/133151
review text: The Cooley-Tukey algorithm for the fast Fourier transformation is modified to evaluate a polynomial at equally spaced points on a circle with its center at the origin in the complex plane. This scheme is developed to give a starting point for the Jenkins-Traub algorithm for computing the zeros of a polynomial.
Mathematics Subject Classification ID: 65D20
Mathematics Subject Classification ID: 65H05
Mathematics Subject Classification ID: 65E05
Mathematics Subject Classification ID: 30E10
Mathematics Subject Classification ID: 30C15
zbMATH DE Number: 3992774
zbMATH Keywords: recurrence scheme
zbMATH Keywords: evaluation of polynomial
zbMATH Keywords: Cooley-Tukey algorithm
zbMATH Keywords: fast Fourier transformation
zbMATH Keywords: Jenkins-Traub algorithm
zbMATH Keywords: zeros of a polynomial
describes a project that uses: NAPACK
MaRDI profile type: Publication
cites work: An Algorithm for the Machine Calculation of Complex Fourier Series
cites work: Q3994560
cites work: Q5553606
cites work: A three-stage variable-shift iteration for polynomial zeros and its relation to generalized Rayleigh iteration
cites work: A Three-Stage Algorithm for Real Polynomials Using Quadratic Iteration
cites work: Ein konvergentes Iterationsverfahren zur Bestimmung der Nullstellen eines Polynoms
cites work: Die numerische Berechnung der Wurzeln eines Polynoms
cites work: Practical Problems Arising in the Solution of Polynomial Equations
cites work: On computing the fast Fourier transform
cites work: Q4342463
OpenAlex ID: W2059472597
description: scientific article; zbMATH DE number 3992774