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

CORC > 北京大学 > 信息科学技术学院

	均匀分块矩阵的分块TERM分解
	佘轶原 ; 郝鹏威
刊名	中国科学e辑信息科学
	2004
关键词	整数映射无损压缩并行计算分块矩阵行列式矩阵分解
英文摘要	为提高整数变换的效率并实现并行化,在均匀分块方式下探讨分块矩阵的分块TERM分解.从扩展行列式det定义着手,定义了一个分块矩阵映射至矩阵的新函数——DET.并证明,它不仅具有一些可与det相类比的重要性质,而且对det是完全兼容的.利用这些定义和性质,最终得出:任意给定一有限维可逆线性变换矩阵和分块方式,总可把它分解为不超过3个分块(单位)TERM之积(可能需要置换和Scaling预处理),并由此得到了适于并行的分块单位SERM分解式.该结论不仅能涵盖元素矩阵最优TERM分解的结果,而且可提供灵活的分块方式,从而为高效合理地并行实现整数映射奠定了基础.; 0; 04; 401-415
语种	中文
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/23464]
专题	信息科学技术学院
推荐引用方式 GB/T 7714	佘轶原,郝鹏威. 均匀分块矩阵的分块TERM分解[J]. 中国科学e辑信息科学,2004.
APA	佘轶原,&郝鹏威.(2004).均匀分块矩阵的分块TERM分解.中国科学e辑信息科学.
MLA	佘轶原,et al."均匀分块矩阵的分块TERM分解".中国科学e辑信息科学 (2004).