A parallel algorithm for simple roots of polynomials
dc.contributor.author | Ellis, George H. | en |
dc.contributor.department | Electrical Engineering | en |
dc.date.accessioned | 2019-01-31T18:27:34Z | en |
dc.date.available | 2019-01-31T18:27:34Z | en |
dc.date.issued | 1982 | en |
dc.description.abstract | A method for finding simple roots of arbitrary polynomials based on divided differences is discussed. Theoretical background is presented for the case of simple roots. Numerical results are presented which show the algorithm finds simple and (usually) multiple zeros to an accuracy limited by the accuracy of polynomial evaluation. The method is designed for an SIMD parallel computer. The algorithm is compared to two other frequently used polynomial root finders, the Jenkins-Traub algorithm and Laguerre’s method. | en |
dc.description.degree | Master of Science | en |
dc.format.extent | iv, 72, [1] leaves | en |
dc.format.mimetype | application/pdf | en |
dc.identifier.uri | http://hdl.handle.net/10919/87255 | en |
dc.language.iso | en_US | en |
dc.publisher | Virginia Polytechnic Institute and State University | en |
dc.relation.isformatof | OCLC# 9250610 | en |
dc.rights | In Copyright | en |
dc.rights.uri | http://rightsstatements.org/vocab/InC/1.0/ | en |
dc.subject.lcc | LD5655.V855 1982.E4434 | en |
dc.subject.lcsh | Polynomials | en |
dc.title | A parallel algorithm for simple roots of polynomials | en |
dc.type | Thesis | en |
dc.type.dcmitype | Text | en |
thesis.degree.discipline | Electrical Engineering | en |
thesis.degree.grantor | Virginia Polytechnic Institute and State University | en |
thesis.degree.level | masters | en |
thesis.degree.name | Master of Science | en |
Files
Original bundle
1 - 1 of 1