问题标签 [fixed-point-iteration]

我怎样才能解出这个方程

x ³ + x - 1 = 0

使用定点迭代？

我可以在网上找到任何定点迭代代码（尤其是在 Python 中）吗？

我被要求编写一个程序来使用定点迭代来求解这个方程（ x^3 + x -1 = 0 ）。

定点迭代的算法是什么？Python中是否有任何定点迭代代码示例？（不是来自任何模块的函数，而是带有算法的代码）

谢谢你

我需要找到迭代地图的固定点x[n] == 1/2 x[n-1]^2 - Mu。
我的做法：

我需要找到由以下定义给出的帐篷地图函数的固定点和吸引子：

我正在使用下面的 MATLAB 代码生成蜘蛛网图（显示在代码下方），看看我是否可以深入了解这个特定的帐篷地图功能。正如你所看到的，我从设置 t=1（和 x(1) = 0.2001）开始，但是有无数个可能的起点。如果您不测试每个起点，您如何确定固定点/吸引子？

以下蛛网图适用于 t(1) = 0.2001

我正在寻找一个库，该库将在多个可变参数运算符下计算一组的定点/闭包。例如，

因为整数应该计算所有的 N（自然数，1..）。我试着写它，但有些东西是缺乏的。这不是很有效，而且我感觉我对多参数函数的处理不是最优雅的。此外，是否可以使用内置fix函数而不是手动递归来编写？

例子，

设置版本

虽然我想我只需要弄清楚如何减少计算以使其实际上更快，但这并没有提高性能。

设置懒惰的版本

我曾经RMonad把它清理一下，并按照丹尼尔的建议让它变得懒惰。遗憾的是，我认为大部分时间都花在了实际的乘法例程中，所以我没有看到这种变化对性能有任何好处。懒惰虽然很酷。

例子

我不得不失去一元运算，但这不是交易杀手。

给定定义，定点组合器并不总是产生正确的答案：

以下代码不会终止：

当然，fix不能总是产生正确的答案，但我想知道，这可以改进吗？

当然对于上面的例子，可以实现一些看起来像的修复

并给出正确的输出。

不使用上述定义（或者更好的定义，因为这个只处理带有 1 个参数的函数）的原因是什么？

我试图弄清楚如何在 Ocaml 中实现定点迭代。也就是说，给定一个函数f和一个x，我想计算最终的值是什么f(f(f(x)...))。

例如，如果我的函数是x/2和我的x=50，我的答案应该是 0。

到目前为止，我有

这适用于函数x/2和x=50（给我 0），但对于无穷大或非 0 的函数，它似乎不起作用。

另一个可以给我一些建议吗？谢谢！

我试图找到一个逻辑分布函数的不动点，并确定不同参数值的固定点如何变化。代码如下所示：

上面的代码在上面的参数选择中效果很好： gamma 和 k - 找到 3 个固定点，2 个稳定点和 1 个不稳定点（其中 p=0.5）。但是，如果我不按比例更改上述参数，其中中间固定点高于或低于 0.5，例如：

循环无法定位中间不动点 p=0.3225（如果 gamma=7，k=3）

以下代码段是否有快捷方式？

我想计算固定点，即执行一个函数，使其结果稳定。您是否知道任何适合我目的的高阶函数？

我正在重看一些早期关于SICP的讲座。定点的概念让我有点困惑。定点过程：我是否应该这样想，“这是找到给定函数的不动点的方法。” 所以给f(2) = 2？

另外，为什么在本讲座y中指出，映射到的新函数x / y是一个固定点？