均匀分块矩阵的分块TERM分解
Science in China Series E-Technological Sciences (in Chinese) · 2004
为提高整数变换的效率并实现并行化, 在均匀分块方式下探讨分块矩阵的分块TERM分解. 从扩展行列式det定义着手, 定义了一个分块矩阵映射至矩阵的新函数——DET. 并证明, 它不仅具有一些可与det相类比的重要性质, 而且对det是完全兼容的. 利用这些定义和性质, 最终得出: 任意给定一有限维可逆线性变换矩阵和分块方式, 总可把它分解为不超过3个分块(单位)TERM之积(可能需要置换和Scaling预处理), 并由此得到了适于并行的分块单位SERM分解式. 该结论不仅能涵盖元素矩阵最优TERM分解的结果, 而且可提供灵活的分块方式, 从而为高效合理地并行实现整数映射奠定了基础.