Issue No. 10 - October (1975 vol. 24)
W.O. Alltop , Naval Weapons Center
An algorithm is presented for transposing large nonsquare matrices stored externally or in core. A fast algorithm of Eklundh and direct algorithm are applied to partitioned matrices and combined to effect the transpose of a nonsquare matrix. The matrix must be augmented so that its dimensions have a large common divisor. In the case of large externally stored matrices, additional external storage for a matrix of equal size is not required.
Externally stored matrices, fast algorithms, matrix transposition, nonsquare matrices, partitioned matrices.
W. Alltop, "A Computer Algorithm for Transposing Nonsquare Matrices," in IEEE Transactions on Computers, vol. 24, no. , pp. 1038-1040, 1975.