Sequential and parallel complexity of approximate evaluation of polynomial zeros (Q1097004)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Sequential and parallel complexity of approximate evaluation of polynomial zeros |
scientific article |
Statements
Sequential and parallel complexity of approximate evaluation of polynomial zeros (English)
0 references
1987
0 references
By modification and extension of ideas which are, among others, originally due to Turan, Lehmer and Weyl, the author develops sequential and parallel algorithms for the approximation of complex polynomial zeros and establishes new upper bounds on the respective arithmetic and Boolean complexity of these methods. Questions of practical implementation are discussed as well as applications to the solution of related problems.
0 references
sequential and parallel algorithms
0 references
complex polynomial zeros
0 references
upper bounds
0 references
arithmetic and Boolean complexity
0 references
practical implementation
0 references
0 references
0 references
0 references
