均匀分块矩阵的分块TERM分解 |
| |
引用本文: | 佘轶原,郝鹏威.均匀分块矩阵的分块TERM分解[J].中国科学(E辑),2004,34(4):401-415. |
| |
作者姓名: | 佘轶原 郝鹏威 |
| |
作者单位: | 北京大学信息科学中心,视觉与听觉信息处理国家重点实验室,北京,100871 |
| |
基金项目: | 优秀博士学位论文奖励基金(200038),国家“九七三”项目“数学机械化与自动推理平台”(G1998030606)资助 |
| |
摘 要: | 为提高整数变换的效率并实现并行化, 在均匀分块方式下探讨分块矩阵的分块TERM分解. 从扩展行列式det定义着手, 定义了一个分块矩阵映射至矩阵的新函数——DET. 并证明, 它不仅具有一些可与det相类比的重要性质, 而且对det是完全兼容的. 利用这些定义和性质, 最终得出: 任意给定一有限维可逆线性变换矩阵和分块方式, 总可把它分解为不超过3个分块(单位)TERM之积(可能需要置换和Scaling预处理), 并由此得到了适于并行的分块单位SERM分解式. 该结论不仅能涵盖元素矩阵最优TERM分解的结果, 而且可提供灵活的分块方式, 从而为高效合理地并行实现整数映射奠定了基础.
|
关 键 词: | 无损压缩 并行计算 分块矩阵 行列式 矩阵分解 整数映射 |
收稿时间: | 2002-12-18 |
修稿时间: | 2003-07-02 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《中国科学(E辑)》浏览原始摘要信息 |
| 点击此处可从《中国科学(E辑)》下载免费的PDF全文 |
|