| 基于降维的并行符号行列式计算 |
| |
| 引用本文： | 李轶.基于降维的并行符号行列式计算[J].四川大学学报(工程科学版),2007,39(2):133-139. |
| |
| 作者姓名： | 李轶 |
| |
| 作者单位： | 中科院,成都计算机应用研究所,四川,成都,610041 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划) |
| |
| 摘 要： | 为了更有效地计算科学与工程领域所涉及的大量符号行列式计算,基于降维算法和并行行列式计算,呈现了一个混合的符号行列式计算算法。新算法将多变元的符号行列式转化为仅有两个变元的并行行列式计算。更重要的是,新算法大大提高了原并行算法的并行度。实验结果表明,新算法有效地减少了中间过程的膨胀,因此更能处理多变元的且阶数较高的符号行列式。
|
| 关 键 词： | 符号行列式 降维算法 并行计算 结式 |
| 文章编号： | 1009-3087（2007）02-0133-07 |
| 收稿时间： | 2006/5/25 0:00:00 |
| 修稿时间： | 2006-05-25 |
An Algorithm of Computing Symbolic Determinants Based on
Dimension-decreasing |
| |
| LI Yi.An Algorithm of Computing Symbolic Determinants Based on
Dimension-decreasing[J].Journal of Sichuan University (Engineering Science Edition),2007,39(2):133-139. |
| |
| Authors: | LI Yi |
| |
| Affiliation: | Chengdu Inst. of Computer Application, Chinese Academy of Sci. , Chengdu 610041, China |
| |
| Abstract: | To efficiently compute the determinants of symbolic matrices arising in science and engineering fields,based on dimension-decreasing algorithm and parallel computation of symbolic determinant,a hybrid algorithm,which can convert the computation of a given multivariate determinant to the computation of a univariate determinant,was presented.In addition,the degree of parallelism was enhanced greatly.Experimental results showed that this new algorithm can effectively reduce the intermediate expression swell and deal with some symbolic determinants with polynomial entries in many variables. |
| |
| Keywords: | symbolic determinant dimension-decreasing algorithm parallel computation resultant |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《四川大学学报(工程科学版)》浏览原始摘要信息 |
|
点击此处可从《四川大学学报(工程科学版)》下载全文 |
