A Computer Algorithm for Transposing Nonsquare Matrices
William O. Alltop · IEEE Transactions on Computers · 1975
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.