Title :
Stable parallel algorithms for computing and updating the QR decomposition
Author :
Kontoghiorghes, E.J. ; Clarke, M.R.B.
Author_Institution :
Dept. of Comput. Sci., Queen Mary & Westfield Coll., London, UK
Abstract :
We propose new stable parallel algorithms based on Householder transformations and compound Given´s rotations to compute the QR decomposition of a rectangular matrix. The predicted execution time of all algorithms on the massively parallel SIMD array processor AMT DAP 510, have been obtained and analyzed. Modified versions of these algorithms are also considered for updating the QR decomposition, when rows are inserted in the data matrix.<>
Keywords :
mathematics computing; matrix algebra; parallel algorithms; Householder transformations; QR decomposition; compound Given´s rotations; massively parallel SIMD array processor AMT DAP 510; rectangular matrix; stable parallel algorithms; Ambient intelligence; Arithmetic; Broadcasting; Concurrent computing; Digital audio players; Matrix decomposition; Parallel algorithms; Programming profession; Road transportation;
Conference_Titel :
TENCON '93. Proceedings. Computer, Communication, Control and Power Engineering.1993 IEEE Region 10 Conference on
Conference_Location :
Beijing, China
Print_ISBN :
0-7803-1233-3
DOI :
10.1109/TENCON.1993.320102
