求解多项式方程组

我有一个由2个多项式组成的系统，有2个变量，具有复数系数。一般情况下由有限数量的复数对组成。求解多项式方程组

NSolve[{poly1==0,poly2==0},{x,y}]

在数学

适用于低次多项式，但要找到所有的根所需的时间似乎是指数，2 ^度。是否有替代NSolve的更高效？在其他语言？我们瞄准的程度在15-25的范围内，越高越好。

来源

2011-09-19 Per Alexandersson

你需要所有的根源吗？ –

@Paxinum如果没有具体的例子，很难评论。那么，实际上很容易就像这样写一个StackOverflow注释。但是如果没有这样一个例子，它不会是非常有用的。 –

@Paxinum由于您正在处理多项式，[Gröbner基础]（http://en.wikipedia.org/wiki/Gr%C3%B6bner_basis）将是一个很好的工具来解决您的系统。在Mathematica中，这是作为'GroebnerBasis'实现的，“应用程序”选项卡提供了一个如何求解多项式方程组的例子。 – abcd

我没有找到解决方案，但似乎核心数量越少越好。（与2,4和50个处理器内核相比），64位体系结构的速度提高了2倍。

所有这些使用NSolve。 2变量的2次17多项式系统需要24小时才能解决。

来源

2011-09-26 18:07:47

重申一下，如果没有发布一个具体的例子，你不妨写信给自己。 –

求解多项式方程组

回答

相关问题