A parallel algorithm for simple roots of polynomials (Q762886)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A parallel algorithm for simple roots of polynomials |
scientific article |
Statements
A parallel algorithm for simple roots of polynomials (English)
0 references
1984
0 references
An algorithm for the simultaneous finding of simple roots is presented. It is based on the theory of divided differences. The most time-consuming parts can run in parallel on a SIMD computer (and thus also on a vector computer). The method compares favorably to Laguerre's and to Jenkins- Traub's method.
0 references
numerical examples
0 references
roots of polynomials
0 references
parallel computation
0 references
SIMD computer
0 references
comparison of methods
0 references
simple roots
0 references
vector computer
0 references
Laguerre
0 references
Jenkins-Traub
0 references
0 references
