基于降维的并行符号行列式计算

摘要：

为了更有效地计算科学与工程领域所涉及的大量符号行列式计算,基于降维算法和并行行列式计算,呈现了一个混合的符号行列式计算算法.新算法将多变元的符号行列式转化为仅有两个变元的并行行列式计算.更重要的是,新算法大大提高了原并行算法的并行度.实验结果表明,新算法有效地减少了中间过程的膨胀,因此更能处理多变元的且阶数较高的符号行列式.

关键词：符号行列式、降维算法、并行计算、结式

所属期刊栏目：39

分类号：TP301(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划973计划2004CB318003

在线出版日期：2007-05-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：133-139