Pipeline Givens sequences for computing the QR decomposition on a EREW PRAM

Parallel Computing

Volumn 32, Issue 3, 2006, Pages 222-230

  Hofmann, Marc ^a   Kontoghiorghes, Erricos John ^b,c  

^a UNIVERSITY OF NEUCHÂTEL   (Switzerland)

^b UNIVERSITY OF CYPRUS   (Cyprus)

^c UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

Givens rotation; Parallel algorithms; PRAM; QR decomposition

Indexed keywords

COMPUTATIONAL METHODS; MATRIX ALGEBRA; PROGRAM PROCESSORS; RANDOM ACCESS STORAGE;

PARALLEL RANDOM ACCESS MACHINE (PRAM); QR DECOMPOSITION;

PARALLEL PROCESSING SYSTEMS;

EID: 32644440440     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2005.11.001     Document Type: Article

References (16)

1. A. Bojanczyk, R. Brent, and H. Kung Numerically stable solution of dense systems of linear equations using mesh-connected processors SIAM J. Sci. Statist. Comput. 5 1984 95 104
2. M. Cosnard, and M. Daoudi Optimal algorithms for parallel Givens factorization on a coarse-grained PRAM J. ACM 41 2 1994 399 421
3. M. Cosnard, J.-M. Muller, and Y. Robert Parallel QR decomposition of a rectangular matrix Numerische Mathematik 48 1986 239 249
4. M. Cosnard, and Y. Robert Complexité de la factorisation QR en parallèle C. R. Acad. Sci. Paris, ser. I 297 1983 137 139
5. E.J. Kontoghiorghes Parallel Algorithms for Linear Models: Numerical Methods and Estimation Problems Advances in Computational Economics volume 15 2000 Kluwer Academic Publishers Boston, MA
6. E.J. Kontoghiorghes Parallel Givens sequences for solving the general linear model on a EREW PRAM Parallel Algorithms Appl. 15 1-2 2000 57 75
7. E.J. Kontoghiorghes Parallel strategies for rank-k updating of the QR decomposition SIAM J. Matrix Anal. Appl. 22 3 2000 714 725
8. E.J. Kontoghiorghes Greedy Givens algorithms for computing the rank-k updating of the QR decomposition Parallel Comput. 28 9 2002 1257 1273
9. F.T. Luk A rotation method for computing the QR decomposition SIAM J. Sci. Statist. Comput. 7 2 1986 452 459
10. J.J. Modi Parallel Algorithms and Matrix Computation Oxford Applied Mathematics and Computing Science series 1988 Oxford University Press
11. J.J. Modi, and M.R.B. Clarke An alternative Givens ordering Numerische Mathematik 43 1984 83 90
12. A.H. Sameh Solving the linear least squares problem on a linear array of processors Algorithmically Specialized Parallel Computers 1985 Academic Press, Inc. 191 200
13. A.H. Sameh, and R.P. Brent On Jacobi and Jacobi like algorithms for a parallel computer Math. Comput. 25 115 1971 579 590
14. A.H. Sameh, and D.J. Kuck On stable parallel linear system solvers J. ACM 25 1 1978 81 91
15. P. Yanev, P. Foschi, and E.J. Kontoghiorghes Algorithms for computing the QR decomposition of a set of matrices with common columns Algorithmica 39 2004 83 93
16. P. Yanev, and E.J. Kontoghiorghes Efficient algorithms for block downdating of least squares solutions Appl. Numer. Math. 49 2004 3 15