Polynomial zerofinders based on Szegö polynomials
dc.contributor.author | Ammar, G.S. | |
dc.contributor.author | Calvetti, D. | |
dc.contributor.author | Gragg, W.B. | |
dc.contributor.author | Reichel, L. | |
dc.date.accessioned | 2014-05-05T15:53:45Z | |
dc.date.available | 2014-05-05T15:53:45Z | |
dc.date.issued | 2014 | |
dc.identifier.uri | https://hdl.handle.net/10945/41067 | |
dc.description | 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. | en_US |
dc.description | 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. | en_US |
dc.publisher | Monterey, California. Naval Postgraduate School | en_US |
dc.publisher | Monterey, California. Naval Postgraduate School | en_US |
dc.rights | This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States. | en_US |
dc.title | Polynomial zerofinders based on Szegö polynomials | en_US |
dc.type | Article | en_US |
dc.contributor.department | Graduate School of Business and Public Policy (GSBPP) | |
dc.subject.author | Szegö-Hessenberg matrix | en_US |
dc.subject.author | companion matrix | en_US |
dc.subject.author | eigenvalue problem | en_US |
dc.subject.author | continuation method | en_US |
dc.subject.author | parallel computation | en_US |