Parallel computation of determinants of matrices with multivariate polynomial entries

被引：0
|
作者：
Chen LiangYu [1 ]
Zeng ZhenBing [1 ]
机构：
[1] E China Normal Univ, Shanghai Key Lab Trustworthy Comp, Shanghai 200062, Peoples R China
来源：
SCIENCE CHINA-INFORMATION SCIENCES | 2013年 / 56卷 / 11期
基金：
中国国家自然科学基金;
关键词：
determinant; interpolation; parallel algorithm; ORTHOGONAL POLYNOMIALS; TENSOR-PRODUCTS; MANIPULATION; SYSTEMS;
D O I：
10.1007/s11432-012-4711-7
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper we present an extension to the work of Bjorck et al. for computing the determinants of matrices with univariate or bivariate polynomials as entries to multivariate case. The algorithm supports parallel computation and has been implemented on a multi-core cluster computer system. We show how to use our approach to calculate two unsolved problems, which arise from computational geometry optimization and electric power engineering, and analyze the time complexity as well as bits complexity.
引用
收藏
页码：1 / 16
页数：16
相关论文
共 50 条
12345