c++ - 任意精度的多项式求解

Question

我们一直在使用 GSL 来求解多项式。但是，我们希望使用任意精度来求解多项式。我查看了 GMP 和 Boost 多精度库，但是，我找不到任何用浮点系数求解多项式的例程。

1. 是否存在任何免费和开源的库，用于以任意精度或非常高的精度(小数点后 >200 位)求解多项式？

2. 是否可以使用 GSL 多项式求解程序并将数据类型更改为 GMP 任意精度的数据类型？

3. 使用标准算法之一，使用 GMP 任意精度数据类型编写多项式求解器是否更容易？

如有不明白的地方欢迎留言。

Answer 1

如果您知道一些求解多项式方程的算法(您会在许多教科书中找到这些算法)，您可以对其进行改编和编码以使用 GMP。

因为 GMP 有一个 C++ class interface使用通常看起来的 operator + ... 等，您可以复制并粘贴一些现有的 C 代码，然后将其改编为 GMP。