矩阵转置的快速计算方法

A FAST ALGORITHM FOR MATRIX TRANSPOSITION

地质矿产部石油物探研究所

本文给出了2ⁿ×2ⁿ矩阵和长方阵的三种快速转置方法。数据矩阵存贮在可直接访问的外存设备上,当数据矩阵的尺寸大于可用内存的容量时,算法的性能决定于可用内存的大小。文中还对三种算法分别给出了它们的适用范围和操作时间估计。

Three fast transposition algorithms for 2ⁿ× 2ⁿ matrix and rectangular matrix are presented. The data matrices are stored in direct access storage device. The algorithm's function is dependent upon the internal memory capacity serviceable as the size of data matrices exceed the limit of available internal storage.Also, the evaluation of the scope of application as well as the operation time to the three algorithms is given respectively in this paper.