【发布时间】:2012-08-16 19:59:41
【问题描述】:
我正在尝试使用 C++ 求解 4 个二阶多项式方程组。解决系统最快的方法是什么,如果可能的话,你能链接或写一点伪代码来解释它吗?我知道涉及 Groebners 基础或 QR 分解的解决方案,但我找不到关于它们如何工作以及如何实现它们的清晰描述。也许有关多项式的有用信息:
- 解决方案可能存在也可能不存在,但我只对特定范围内的解决方案感兴趣(例如 [0,1] 中的 x,y,z,t)
- 多项式的形式为:a + bx + cy + d*x*y = e + fz + gt + h*z*t(求解 x,y,z,t)。所有系数都是唯一的。
- 多项式方程来自双线性插值。
- 我已尝试找到精确的解析解,但正如其他人所发布的那样,在 Mathematica 中求解大型多项式系统非常耗时
【问题讨论】:
-
谢谢,但我正在尝试解决四个多项式的系统 - Jenkins Traub 算法描述了如何找到一个多项式的根。如何将两者放在一起找到系统根的算法,而无需使用替换将四个方程重写为一个(因为它很乏味)?
-
别介意我,你没有替代地问。忘记我评论了。不过,为了记录,制作一个自动替换的包装程序并不难。
-
对了。错过了。玩得开心。 :)
标签: c++ math polynomial-math equation-solving