知识卡片

普通读书笔记卡 · 1708.b.3.h · 生成模型:未记录

牛顿迭代先核对导数与收敛

理解等级:中级

书例方程x sin x−5x=cos x,若设f(x)=x sin x−5x−cos x,则f′(x)=x cos x+2 sin x−5;正文把−cos x的导数写成−sin x,误得x cos x−5。不能将该错误导数直接用于牛顿更新并把表格当成正确推导。

牛顿法xₖ₊₁=xₖ−f(xₖ)/f′(xₖ)的局部收敛依赖初值、导数和函数条件;它不是像二分查找那样每步保证候选区间减半。03148列出作者示例迭代数字,未提供足够依据证明该表来自哪个具体实现;本次未运行数值代码。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      导数为f'(x)=x*cos(x)+sin(x)-5-sin(x)=x*cos(x)-5。牛顿迭代计算出xn+1=xn-f(xn)/f'(xn)。开始猜测x等于0,这个算法能够快速地给出一个正确解,x=-0.189302759,见表2-2。被用括弧[]围起来的二进制和十进制数表示精确位。

    参考来源

    - 位置:《算法技术手册》第2章《讨论1:对数级算法的性能》(spine1467;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1431.html;u032-ch02-009)。 - 结论依据:32全文、03148全部迭代表实读,导数按乘积及−cos求导独立核算。 - 原始内容:导数为f'(x)=x*cos(x)+sin(x)-5-sin(x)=x*cos(x)-5。牛顿迭代计算出xn+1=xn-f(xn)/f'(xn)。开始猜测x等于0,这个算法能够快速地给出一个正确解,x=-0.189302759,见表2-2。被用括弧[]围起来的二进制和十进制数表示精确位。