我想通过说我是 Python 的新手并且只是在研究生院开始将它用于特定的 class 作为我的问题的序言。 我编写了一个脚本,使用迭代方法(例如不动点法、二分法和牛顿-拉夫逊法)查找 function 的根。 我的算法的python代码如下: 定点法: 二分法: 牛顿-拉夫逊法: 虽然我的脚本成功 ...
我想通过说我是 Python 的新手并且只是在研究生院开始将它用于特定的 class 作为我的问题的序言。 我编写了一个脚本,使用迭代方法(例如不动点法、二分法和牛顿-拉夫逊法)查找 function 的根。 我的算法的python代码如下: 定点法: 二分法: 牛顿-拉夫逊法: 虽然我的脚本成功 ...
我最近发现了如何在 Java 中以某种迂回的方式模拟更高种类的类型 这里H编码了一个更高种类的类型,它接受一个类型参数F ,它本身接受参数T 。 现在这让我想知道,我们可以用它来实现一些更高级的结构吗? 例如,像Haskell 中的 Fix之类的函子的固定点及其相应的变态? ...
如何在 Fortran 中验证非线性系统的迭代公式是否会收敛到(x,y)附近的根? 对于支持符号计算的编程语言来说,这很容易。 但是如何在 Fortran 中做到这一点呢? 就像获取组件函数的偏导数并检查它们是否在根附近有界。 但是我不能在 fortran 中做到这一点,或者不知道如何做到这一点。 ...
下面的程序导致 GHC 中的<<loop>> 。 ...明显地。 事后看来。 发生这种情况是因为walk正在计算一个固定点,但有多个可能的固定点。 当列表推导到达图形遍历的末尾时,它会“询问” answer的下一个元素; 但这正是它已经在尝试计算的。 我想我认为程序会到达 ...
我试图找出在 maple 中运行割线迭代达到一定容差时需要多少次迭代。 但是,我收到了一个错误代码,所以如果有人能指出我的代码中的错误在哪里,我将不胜感激。 亲切的问候。 x0 = 1.22, x1 = 0.8843478306,tolerance 1*e-6 > abs(x1-x0) ...
我有大量的一维非线性不动点问题要解决,最有效的数值求解器是什么? 我目前正在使用 scipy.optimize.fixed_point,运行 1000 个任务大约需要 17 秒。 感谢您的任何建议。 ...
我是 Python 的初学者,我对这个任务有疑问: 编写一个 function 使用定点迭代找到用户数学 function 的根。 使用此 function 找到以下根: x^3 + x - 1 。 通过迭代算法的步数绘制根近似的依赖性图。 这是我第一次使用 Python,所以我真的需要帮助。 这是 ...
我有一组集合,这意味着集合中的项目必须在实际开始之前完成。 例如: 我希望让每一行都包含递归之前的那些行。 所以在这种情况下,它应该像这样结束: 我试过生成一个变量并从空白创建集合,但我没能做到。 任何想法我怎么能做到这一点? ...
我正在编写一个涉及RWS的程序,用于跟踪可变状态并生成一些日志。 我的目的是定义一个计算来评估某些操作,收集后续状态并根据它在Writer日志的开头附加一些内容。 最小的例子: 在这里,我使用MonadFix通过在act发生之前写入日志来改变过去。 它可以完美地返回"1ab" 。 但是,如果我使 ...
我编写了newton-method从 elisp 中的 Scheme 示例中找到根 它可以工作,但请注意扭曲的代码: 三个funcall ,如果更深的闭包,我无法想象其中的糟糕。 elisp 的问题是否有替代解决方案? (我猜它贬低了闭包) ...
我正在阅读 SICP 的fix-point : 从上面的案例中,我了解到while一个性质是抽象概念“尝试” 所以我可以用有效的函数抽象思维在 python 中编写迭代。 当反思try ,不仅仅是“尝试是迭代的一段时间”,它教会了我什么? 它可以在没有try情况下重新return fix ...
我需要在 Julia 中找到多变量 function 的不动点。 考虑以下最小示例: 理想情况下,我会使用像 Roots.jl 这样的 package 并调用find_zeros(p -> p - example(p)) ,但我找不到用于多变量函数的类似 package 。 我找到了一个叫做I ...
我刚刚开始研究Z3的不动点求解器,并编写了一个示例,该示例在使用乘法时挂起,但在将乘法定义为一系列加法时完成。 由于我刚开始使用Horn子句,因此可能有些我不了解的内容。 是否有理由说“本机”乘法如此缓慢,而定义为一系列加法的乘法却会在合理的时间范围内产生令人满意的结果? 谢谢! def ...
我有一个具有以下签名的函数: 我想编写一个方法,如果simCon返回Just [Constraint] ,我想将它们反馈给simCon并重新运行该方法,并继续这样做直到输入与输出相同。 如果没有,我想终止算法。 如果输入和输出都是相同的类型,我会有一些工作 但这不会起 ...
我有一个OCaml函数来查找固定点: 问题是,当我键入以下内容时,我不明白它是如何工作的: 以我的理解, fix cubed 2将进入fix cubed 2*2*2 , fix cubed (2*2*2)*(2*2*2)*(2*2*2)的无限循环,依此类推。 此功能如何正确找到 ...
所以我有一个学校任务,我需要计算一堆汽车在道路上的位置(也就是在一条直线上行驶,所以如果 Car 10 [第一排的汽车] 刹车,那么 Car 9 刹车当9号车刹车时,8号车必须刹车等等)。 每辆车都遵循“三秒规则”(除了排在第一位的车,他可以随心所欲地开,所有其他车都相应地调整速度)。 每辆车的速 ...
我经常处于我的代码如下所示的位置: 而且我正在寻找第一个不再比以前更好的价值。 无论是filter ,也不take-while借给自己一个显而易见的解决方案。 但是,我犹豫要写出来: 要么: 因为在某些时候这变得重复,并且确定定点迭代是一项基本任务,某些地方必须有某种 ...
我最近注意到我经常编写的函数只是迭代另一个函数f直到达到一个固定点(这样fx == x ) 我认为这是一个相当普遍的概念,所以我认为可能有一个内置。 所以我想知道是否有内置的,或更一般的东西? 所以我基本上都在寻找这个: 我只是在google搜索这个问题,因为每当我的搜 ...
这是一个函数,用C表示为: 然后我遇到了一个挑战:如何找到所有的固定点? 我知道我们可以测试每个uint32_t值来解决此问题,但是我仍然想知道是否还有另一种更优雅的方法-特别是当uint32_t变成uint64_t且(0x156, 0xfca802c7)是任意一对值时。 ...
在 Coursera 课程Functional Programming Principles in Scala ,讲师谈到了Fixed Point并编写了它的一些简单实现。 这样的实现将允许以下函数f(x) = 1 + x有一个固定点。 然而,这不应该永远发生。 在这个函数图中: 这就是维 ...