知识卡片

问题卡 · 8092.q · 生成模型:未记录

步长小不证明已经找到零点

理解等级:中级

本书root只检查|xi+1−xi|满足即返回0,既未检查|f(xi+1)|,也未报告误差界。相邻步小可能来自尺度、很大导数或浮点停滞,不一定表示残差接近0。

教学反例:f(x)=1+10⁶x+10¹²x²,从x0=0开始,Newton给x1=−10⁻⁶。若delta=10⁻⁴,步长判据满足,却有f(x1)=1,且该二次式无实根。此为公式代入推导,未执行原C函数。

因此函数职责若是满足步长停止,就应准确传达这一结果;若承诺求到了合格根,则还需结合残差、尺度、导数和适当误差条件验证。仅保留迭代上限能防止无限迭代,不会自动防除零/NaN或保证收敛。

244声称root还返回函数值数组,与03005–03007实际签名/代码矛盾;当前只返回x及计数。通过f(xi)观察残差是调用方可做的额外检查,不是已经存在的输出。近似序列不向预期根靠拢提示需检查初值/函数,但未满足某充分判据不代表不能收敛。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 2 处

    • · 查看原书依据

      小于delta所指定的值,则认为当前的近似值满足要求。如果经过n次迭代后还是没有得到满足要求的近似根,则从函数中返回-1以表示没有找到近似根。 root函数的时间复杂度为O(n),这里n表示调用者希望进行的最大迭代次数。最坏情况是当没有找到所需要的近似根时,此时一共会进行n次迭代。 示例13-3:方

    • · 查看原书依据

      函数值的数组。正常情况下函数值应该都接近0才对。root函数的参数n在这里可以保证发散级数不会太长。

    参考来源

    - 位置:《算法精解:C语言描述》第13章《方程求解的实现与分析》(spine1372;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1338.html;u243-ch13-018)。 - 结论依据:243完整停止描述、03006 fabs步长分支和03007返回逻辑实读,反例由已读牛顿公式精确代入,未伪造测试输出。 - 原始内容:小于delta所指定的值,则认为当前的近似值满足要求。如果经过n次迭代后还是没有得到满足要求的近似根,则从函数中返回-1以表示没有找到近似根。 root函数的时间复杂度为O(n),这里n表示调用者希望进行的最大迭代次数。最坏情况是当没有找到所需要的近似根时,此时一共会进行n次迭代。 示例13-3:方 - 位置:《算法精解:C语言描述》第13章《问与答》(spine1373;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1339.html;u244-ch13-018)。 - 结论依据:244声称root还返回函数值数组,与03005–03007实际签名/代码矛盾;当前只返回x及计数。通过f(xi)观察残差是调用方可做的额外检查,不是已经存在的输出。近似序列不向预期根靠拢提示需检查初值/函数,但未满足某充分判据不代表不能收敛。 - 原始内容:函数值的数组。正常情况下函数值应该都接近0才对。root函数的参数n在这里可以保证发散级数不会太长。