An Improved Early Termination Sparse Interpolation Algorithm for Multivariate Polynomials |
| |
Authors: | Qiaolong Huang |
| |
Institution: | 1.Key Laboratory of Mathematical Mechanization,Academy of Mathematics and Systems Science Chinese Academy of Sciences,Beijing,China |
| |
Abstract: | This paper presents an improved early termination algorithm for sparse black box multivariate polynomials, which reduces the interpolation problem into several sub-interpolation problems with less variables and fewer terms. Actually, all interpolations are eventually reduced to the interpolation of a list of polynomials with less terms than that of the original polynomial. Extensive experiments show that the new algorithm is much faster than the original algorithm. |
| |
Keywords: | |
本文献已被 CNKI SpringerLink 等数据库收录! |
|