DAP implementation of the WZ algorithm
β Scribed by Richard L. Hellier
- Publisher
- Elsevier Science
- Year
- 1982
- Tongue
- English
- Weight
- 215 KB
- Volume
- 26
- Category
- Article
- ISSN
- 0010-4655
No coin nor oath required. For personal study only.
β¦ Synopsis
This paper is concerned with an evaluation of the WZ algorithm both as to its potential parallelism and to its suitablity for implementation on the ICL DAP. Robustness of the method is ensured by a novel pivoting scheme. Application areas considered are solution of systems of linear equations and finding eigenvalues.
π SIMILAR VOLUMES
The greatest emphasis has hitherto been on parallel application of Givens rotations. In this paper we show that on the Distributed Array Processor (DAP), Householder reflections turn out to be faster than Givens rotations, to perform QR factorization of an m X n matrix, especially for m >> n. Detail