Naval Postgraduate School
Polynomial zerofinders based on Szegö polynomials
Ammar_Polynomial zerofinders based on Szeg.pdf (184.7Kb)Date
2014Metadata
Show full item recordDescription
The computation of zeros of polynomials is a classical computational problem. This
paper presents two new zerofinders that are based on the observation that, after a suitable change of variable, any polynomial can be considered a member of a family of Szegö polynomials. Numerical experiments indicate that these methods generally give higher accuracy than computing the eigenvalues of the companion matrix associated with the polynomial.
The computation of zeros of polynomials is a classical computational problem. This
paper presents two new zerofinders that are based on the observation that, after a suitable change of variable, any polynomial can be considered a member of a family of Szegö polynomials. Numerical experiments indicate that these methods generally give higher accuracy than computing the eigenvalues of the companion matrix associated with the polynomial.
Collections
Related items
Showing items related by title, author, creator and subject.
-
On optimal parameter of Laguerre’s family of zero-finding methods
(Taylor & Francis, 2017-12-24);A one parameter Laguerre’s family of iterative methods for solving nonlinear equations is considered. This family includes the Halley, Ostrowski and Euler methods, most frequently used one-point third-order methods ... -
Exploring fields with shift registers
(Monterey, California. Naval Postgraduate School, 2006-09);The S-Boxes used in the AES algorithm are generated by field extensions of the Galois field over two elements, called GF(2). Therefore, understanding the field extensions provides a method of analysis, potentially efficient ... -
Pascal polynomials over GF(2)
(Monterey, California. Naval Postgraduate School, 2008-06);The Discrete Logarithm Problem (DLP) is a fundamental cryptographic primitive. The DLP is defined for any cyclic group, specifically finite fields, whether the integers modulo a prime p or a polynomial field of characteristic ...
