VTechWorks staff will be away for the Thanksgiving holiday beginning at noon on Wednesday, November 27, through Friday, November 29. We will resume normal operations on Monday, December 2. Thank you for your patience.
 

A Total Algorithm for Polynomial Roots Based Upon Bairstow's Method

Simple item page
dc.contributor.authorAult, David A.en
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2013-06-19T14:35:59Zen
dc.date.available2013-06-19T14:35:59Zen
dc.date.issued1974en
dc.description.abstractThis program uses Bairstow's method to find the real and complex roots of a polynomial with real coefficients. There are several reasons for developing a routine based upon Bairstow's method. It is sometimes the case that all of the roots of a polynomial with real coefficients are desired. Bairstow's method provitles an iterative process for finding both the real and complex roots using only real arithmetic. Further, since it is based on Newton's method for a system of two nonlinear equations in two unknowns, it has the rapid convergence property of Newton's method for systems of equations. The major drawback of this method is that it sometimes fails to converge [11, p. 110]. This is because it is difficult to find an initial starting guess which satisfies the strict conditions necessary to assure convergence. When these conditions are not satisfied, the sequence of approximations may jump away from the desired roots or may iterate away from the roots indefinitely.en
dc.format.mimetypeapplication/pdfen
dc.identifierhttp://eprints.cs.vt.edu/archive/00000756/en
dc.identifier.sourceurlhttp://eprints.cs.vt.edu/archive/00000756/01/CS74002-R.pdfen
dc.identifier.trnumberCS74002-Ren
dc.identifier.urihttp://hdl.handle.net/10919/20255en
dc.language.isoenen
dc.publisherDepartment of Computer Science, Virginia Polytechnic Institute & State Universityen
dc.relation.ispartofHistorical Collection(Till Dec 2001)en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.titleA Total Algorithm for Polynomial Roots Based Upon Bairstow's Methoden
dc.typeTechnical reporten
dc.type.dcmitypeTexten

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
CS74002-R.pdf
Size:
852.96 KB
Format:
Adobe Portable Document Format
Download

Collections

Computer Science Technical Reports