Resultant elimination via implicit equation interpolation |
| |
Authors: | Min Tang Zhengfeng Yang Zhenbing Zeng |
| |
Institution: | 1.Shanghai Key Laboratory of Trustworthy Computing,East China Normal University,Shanghai,China;2.Department of Mathematics,Shanghai University,Shanghai,China |
| |
Abstract: | It is well known that resultant elimination is an effective method of solving multivariate polynomial equations. In this paper, instead of computing the target resultants via variable by variable elimination, the authors combine multivariate implicit equation interpolation and multivariate resultant elimination to compute the reduced resultants, in which the technique of multivariate implicit equation interpolation is achieved by some high probability algorithms on multivariate polynomial interpolation and univariate rational function interpolation. As an application of resultant elimination, the authors illustrate the proposed algorithm on three well-known unsolved combinatorial geometric optimization problems. The experiments show that the proposed approach of resultant elimination is more efficient than some existing resultant elimination methods on these difficult problems. |
| |
Keywords: | |
本文献已被 CNKI SpringerLink 等数据库收录! |
|