论文部分内容阅读
本文的主要研究对象是多项式系统的零点重数。针对零维多项式系统,我们基于经典的吴方法给出了一个保持重数的零点分解定理及其算法。在一定条件下,该算法计算出的分解是三角化的。对于不具有三角形式的分解分支,我们利用已有的半代数系统求解工具计算其零点隔离区间,接着求出每个隔离区间内部的零点重数。在文章的最后,我们对几个计算零点重数的算法进行了比较,并总结出本文提出的算法的一些特点。
我们的算法已经在Maple14中实现。在文章中,我们会给出一些演算实例来解释我们的方法。从实验结果可以看出,对于大多数的零维多项式系统,我们能在短时间内完成保持重数的零点分解以及带重数的零点隔离计算。