我正在尝试使用 python 绘制多项式 z^3-1 的牛顿引力盆地。 我正在使用 Newton-Raphson 迭代法绘制图形。
有人可以建议我该怎么做吗?
更新 1
更新 2
这是 Newton-Raphson 循环的代码。是不是代码有错误导致运行慢?
def newtonraphson(z):
if z == 0:
return False
z1 = 0
z2 = z
tolerance = 1.0e-12
while True:
z1 = z2
z2 = z1 - function(z1)/derivative(z1)
if abs((z2 - z1).a) < tolerance:
break
return z2
请您参考如下方法:
你得到的情节看起来“大致正确”,除了它缺少更多点并且它们分布均匀。
您如何选择绘制哪些点和不绘制哪些点?
一般来说,您需要将 x 和 y 的整个范围作为初始条件来求解方程。要选择所有那些初始的 x 和 y,您需要一个足够小的步骤让您的图形看起来漂亮(但不要小到让您浪费时间计算点最终成为同一像素的一部分)。
然后您需要迭代 Newton-Raphson 方法而不是固定步数,而是直到您的解决方案足够接近 z^3-1 == 0(等效地,直到 z^3-1 足够小)。这样您就可以确保每个点都得到一种颜色。
编辑以回答您的评论:
when I try to sample more points, the CPU usage reaches 100% and my computer starts lagging and sometimes hangs
您需要每隔一段时间将控制权交还给 UI 线程。这会使您的情节变慢,但会确保它具有响应性。理想情况下,您将在后台线程中执行所有计算,并且只与您的 UI 线程通信以绘制每个像素。
