Unrestricted algorithms for reciprocals and square roots
โ Scribed by C. W. Clenshaw; F. W. J. Olver
- Publisher
- Springer Netherlands
- Year
- 1986
- Tongue
- English
- Weight
- 694 KB
- Volume
- 26
- Category
- Article
- ISSN
- 0006-3835
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Explicit square-root algorithms allow measurements for the standard state estimation problem to be processed in parallel with little communication between processors. A particular consequence is the development of compact square-root doubling formulae.
This paper presents two parallel algorithms for the solution of a polynomial equation of degree n, where n can be very large. The algorithms are based on Graeffe's root squaring technique implemented on two different systolic architectures, built around mesh of trees and multitrees, respectively. Ea