问题标签 [polynomial-math]

我想用拉格朗日方法插值多项式，但这段代码不起作用：

我关注了Wikipedia，但是当我运行它时，我在第 3 行收到了 IndexError ！

谢谢

我在这里有一个心理障碍，代数不是我的事，你能告诉我如何重写下面的 JavaScript 代码来派生变量，，c就a和b？：

谢谢！

Durand-Kerner 算法的这种实现有什么问题（这里）？

当我尝试它时，我必须停止它，KeyboardInterrupt因为它不会停止！
poly是pypol库的多项式实例。

提前谢谢你，魔方

编辑：使用 numpy 多项式需要 9 次迭代：

使用 pypol 多项式它永远不会完成（这可能是 pypol 中的一个错误）：

但我找不到错误！

EDIT2：将该__call__方法与 Martin 的 Poly 进行比较：

EDIT3：如果根不是复数，则 pypol 可以正常工作：

所以它只在根是复数时才有效！

EDIT4：我为 numpy 多项式编写了一个稍微不同的实现，并看到在一次迭代之后，根（维基百科多项式的）是不同的：

EDIT5：嘿！如果我换行：if all(n == roots[i] ... )进入if all(str(n) == str(roots[i]) ... )它完成并返回正确的根！！！

但问题是：为什么它适用于不同的复数比较？

更新
现在它可以工作了，我已经做了一些测试：

好的，所以我在这里执行了一个烦人的数学计算，试图求解一个立方根。

现在，这是我的 C# 代码：

好的，我想弄清楚这里出了什么问题。

首先，由于这是 MVC 应用程序的一部分，我已经确保我的其他根工作正常，所以这纯粹是以下计算的错误，而不是其他任何地方的问题。

现在，我在这里检查了很多次，我没有发现任何问题。

您可以在此处与正确的公式进行比较：

这是x1我试图在这里复制的根。

此外，如果您想了解同一篇维基百科文章的官方判别式，请点击此处：

大家有没有看错？？？

我构建了一个非常简单但功能齐全且非常有用的 WinForms C# 应用程序，它可以求解二次方程的实数根。

这是我当前的编程逻辑：

txtSolution1和txtSolution2是不允许接收输入但输出计算结果的文本框

nmcA,nmcB并且nmcC是 NumericUpDown 控件，用于最终用户输入的 a、b 和 c 值

好的，所以，我希望更进一步，并可能解决虚值。考虑到我已经设置了条件，只有当判别式等于0或小于时，我才需要考虑虚值0。

但是，我想不出解决这个问题的好方法。当人们试图取负数的平方根时，就会出现复杂的解决方案，导致is 出现在任何地方。 i = sqroot(-1)和i^2 = -1。

有谁知道如何解决这个问题，或者如果它只是不值得花时间？

编辑

通过更多的谷歌搜索，我发现 C# 4.0（或 .NET 4.0，我不确定是哪个）有可能在System.Numerics.Complex. 我现在正在检查这个。

如果我在 MATLAB 中执行以下操作：

这应该构造一个多项式f(x) = x^3并在 处对其进行评估x = 1.5。那么为什么它会给我结果1.5^3 = .125呢？现在，如果我将第一个参数中定义的域更改为mkpp，我会得到：

所以在不改变功能的情况下，我改变了答案。惊人的。

谁能解释这里发生了什么？如何改变第一个参数来mkpp改变我得到的结果？

我的 add 方法有效，但是当我创建一个新SparsePolynomial对象（在 add 方法的底部）时，newSparePolynomial当我调试它时更改的值并且我无法弄清楚额外信息的来源。有人能帮我吗？

这是我的代码的副本：

Σ 从 i=1 到 n of(n)(n+1)/2

给定 n 的计算上限是多少？是 O(n^3) O(n^2) 吗？

例子：

等等，那么作为 N 的函数，这个计算的上限是多少？是吗 ：

O(n^3)?

假设我有一个表达：

这有什么限制？还是上限？这是n^3吗？这是n^4吗？我能从中得到的最大数量是多少？谢谢

编辑：所以：对于 i=1 那么：ans 是 1。

i=2: (1*2 + 2*1) 1=3: (1*3 + 2*2 + 3*1) i=4: (1*4 + 2*3 + 3*2 + 4*1 )

等等

总和[(i + 1) (n - i), {i, 0, n - 1}]

这是 (i+1)(n-1) 的总和，边界从 i=0 到 n-1。

是 O(n^2) 还是 O(n^3)？你能解释一下你是怎么找到它的吗？谢谢。