Is the polynomial so perfidious?
type: Item
instance of: scholarly article
title: Is the polynomial so perfidious?
zbMATH Open document ID: 0806.65042
author: A. M. Cohen
published in: Numerische Mathematik
publication date: 1994-11-21T00:00:00Z
review text: Some analyses are presented which indicate that: 1) It might be advantageous to have initial approximations to the root of a polynomial equation which are well away from the region of limiting convergence. 2) Polynomial deflation can be numerically stable when the polynomial is divided by \(z- \widehat\alpha\), and \(\widehat\alpha\) is the numerically computed largest zero of the polynomial, as long as we use a modified deflation algorithm which is akin to backward recursion [cf. \textit{J. H. Wilkinson}, MAA Stud. Math. 24, 1-28 (1984; Zbl 0601.65028)]. 3) Bairstow's method is numerically stable when the approximate quadratic factor \(z^ 2- \alpha z- \beta\) is associated with the largest roots (in modulus) of the given polynomial \(p(z)\) of degree \(n\), provided that a modified algorithm is used. 4) Le Verrier's method can be recast and the instability noted by \textit{J. H. Wilkinson} [The algebraic eigenvalue problem (1965; Zbl 0258.65037)] can be used to advantage as we now have an indicator that multiple precision arithmetic is needed to get more accurate results.
Mathematics Subject Classification ID: 65H05
Mathematics Subject Classification ID: 30C15
Mathematics Subject Classification ID: 26C10
Mathematics Subject Classification ID: 12Y05
zbMATH DE Number: 691538
zbMATH Keywords: ill-conditioned polynomials
zbMATH Keywords: polynomial deflation
zbMATH Keywords: stability
zbMATH Keywords: backward recursion
zbMATH Keywords: Bairstow's method
zbMATH Keywords: le Verrier's method
reviewed by: Arjeh M. Cohen
MaRDI profile type: Publication
full work available at URL: s002110050058
OpenAlex ID: W1999718803
DOI: 10.1007/S002110050058
description: scientific article; zbMATH DE number 691538