Algorithm 467 Matrix Transposition in Place [Fl].

The article discusses matrix transposition in place. Several algorithms have been used for solving the problem of transposing a rectangular matrix in place. A significantly speedier algorithm is described, based on a number of theoretical analysis, and experimentally compared with existing algorithms. The theory calls for the storing of a matrix in a vector in one of two ways, either rowwise or columnwise. The matrix is transposed by its conversion from one mode of storage to the other through permutation.