均匀分块矩阵的分块TERM分解

• 作者: 佘轶原 郝鹏威
• 来源期刊: 中国科学E辑
• 学科: 数学
• 关键词: 整数映射 无损压缩 并行计算 分块矩阵 行列式 矩阵分解
• 年，卷（期）: 2004,（4）
• 页码范围: 401-415
• 页数: 15页
• 分类号: O1
• 字数: 7899字
• 语种: 中文
• DOI: 10.3321/j.issn:1006-9275.2004.04.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝鹏威	北京大学信息科学中心视觉与听觉信息处理国家重点实验室	6	87	4.0	6.0
2	佘轶原	北京大学信息科学中心视觉与听觉信息处理国家重点实验室	1	2	1.0	1.0