Modifications of Newton's method for even-grade palindromic polynomials and other twined polynomials
type: Item
instance of: scholarly article
title: Modifications of Newton's method for even-grade palindromic polynomials and other twined polynomials
zbMATH Open document ID: 1263.65045
author: L. Gemignani
author: Vanni Noferini
published in: Numerical Algorithms
publication date: 2012-12-21T00:00:00Z
review text: The authors present some modifications of the Newton method for the iterative refinement of the roots of a palindromic polynomial of even degree. These modifications rely upon certain structured division processes for palindromic polynomials generating a quotient and a remainder with the same property of the coefficients. Analogous results also hold for other kinds of \(f(x)\)-twined polynomials. Numerical results indicate that the presented algorithms can be more accurate than other methods which do not take into consideration the symmetry of the coefficients.
Mathematics Subject Classification ID: 65H04
zbMATH DE Number: 6117963
zbMATH Keywords: polynomial root-finding
zbMATH Keywords: Newton's method
zbMATH Keywords: palindromic polynomial
zbMATH Keywords: symmetric division
zbMATH Keywords: accuracy
zbMATH Keywords: numerical results
zbMATH Keywords: algorithm
describes a project that uses: na20
MaRDI profile type: Publication
full work available at URL: s11075-012-9618-2
OpenAlex ID: W2030356588
cites work: Design, analysis, and implementation of a multiprecision polynomial rootfinder
cites work: Solving polynomial eigenvalue problems by means of the Ehrlich-Aberth method
cites work: Explicit inverses of some tridiagonal matrices
cites work: The Ehrlich-Aberth method for palindromic matrix polynomials represented in the Dickson basis
cites work: General theory of regular matrix polynomials and band Toeplitz operators
cites work: The Derivative of a Determinant
cites work: Spectral fractorization of Laurent polynomials
cites work: Implicit QR algorithms for palindromic and even eigenvalue problems
cites work: Smith forms of palindromic matrix polynomials
cites work: Structured Polynomial Eigenvalue Problems: Good Vibrations from Good Linearizations
cites work: The behavior of the complete eigenstructure of a polynomial matrix under a generic rational transformation
cites work: Symmetric subresultants and applications
DOI: 10.1007/S11075-012-9618-2
description: scientific article; zbMATH DE number 6117963