Science China Information Sciences

, Volume 56, Issue 11, pp 1–16

Parallel computation of determinants of matrices with multivariate polynomial entries

Authors

    • Shanghai Key Laboratory of Trustworthy ComputingEast China Normal University
  • ZhenBing Zeng
    • Shanghai Key Laboratory of Trustworthy ComputingEast China Normal University
Research Paper

DOI: 10.1007/s11432-012-4711-7

Cite this article as:
Chen, L. & Zeng, Z. Sci. China Inf. Sci. (2013) 56: 1. doi:10.1007/s11432-012-4711-7

Abstract

In this paper we present an extension to the work of Björck 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.

Keywords

determinantinterpolationparallel algorithm

Copyright information

© Science China Press and Springer-Verlag Berlin Heidelberg 2012