知识卡片
步长小不证明已经找到零点
本书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在这里可以保证发散级数不会太长。