Spelling suggestions: "subject:"ld5655.v855 1982.14434"" "subject:"ld5655.v855 1982.e4434""
1 |
A parallel algorithm for simple roots of polynomialsEllis, George H. January 1982 (has links)
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. / Master of Science
|
Page generated in 0.0287 seconds