首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Computing the Determinant of a Matrix with Polynomial Entries by Approximation
Authors:Xiaolin Qin  Zhi Sun  Tuo Leng  Yong Feng
Institution:1.Department of Mathematics,Sichuan University,Chengdu,China;2.Chengdu Institute of Computer Applications,Chinese Academy of Sciences,Chengdu,China;3.School of Computer Engineering and Science,Shanghai University,Shanghai,China
Abstract:Computing the determinant of a matrix with the univariate and multivariate polynomial entries arises frequently in the scientific computing and engineering fields. This paper proposes an effective algorithm to compute the determinant of a matrix with polynomial entries using hybrid symbolic and numerical computation. The algorithm relies on the Newton’s interpolation method with error control for solving Vandermonde systems. The authors also present the degree matrix to estimate the degree of variables in a matrix with polynomial entries, and the degree homomorphism method for dimension reduction. Furthermore, the parallelization of the method arises naturally.
Keywords:
本文献已被 CNKI SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号