Wu's elimination method is an important method for solving multivariate polynomial equations. In this paper, we apply interval arithmetic to Wu's method and convert the problem of solving polynomial equations ...Wu's elimination method is an important method for solving multivariate polynomial equations. In this paper, we apply interval arithmetic to Wu's method and convert the problem of solving polynomial equations into that of solving interval polynomial equations. Parallel results such as zero-decomposition theorem are obtained for interval polynomial equations. The advantages of the new approach are two-folds: First, the problem of the numerical instability arisen from floating-point arithmetic is largely overcome. Second,the low efficiency of the algorithm caused by large intermediate coefficients introduced by exact compaction is dramatically improved. Some examples are provided to illustrate the effectiveness of the proposed algorithm.展开更多
基金supported by the Outstanding Youth Grant of NSF of China(Grant No.60225002)the National Key Basic Research Project of China(Grnat No.2004CB318000)the TRAPOYT in Higher Education Institute of MOE of China.
文摘Wu's elimination method is an important method for solving multivariate polynomial equations. In this paper, we apply interval arithmetic to Wu's method and convert the problem of solving polynomial equations into that of solving interval polynomial equations. Parallel results such as zero-decomposition theorem are obtained for interval polynomial equations. The advantages of the new approach are two-folds: First, the problem of the numerical instability arisen from floating-point arithmetic is largely overcome. Second,the low efficiency of the algorithm caused by large intermediate coefficients introduced by exact compaction is dramatically improved. Some examples are provided to illustrate the effectiveness of the proposed algorithm.
