跳转到课程正文

MIT 18.01SC · UNIT 2 / SESSION 33

牛顿迭代法

Newton’s Method

方程有时无法轻易精确求根,但只要能求导,就可以不断用切线与横轴的交点改善猜测。

先修:切线公式、求导、简单数值误差3 个教学小节2 道随堂题 · 3 道课后题

01 / SOURCE-LED ORIGINAL TEACHING

用切线代替当前的复杂曲线

在当前猜测 xₙ 处,把函数 f(x) 线性化为 f(xₙ)+f′(xₙ)(x−xₙ)。这条直线和横轴的交点意味着近似函数值等于零,解这个一次方程,就得到下一轮猜测。

0≈f(xₙ)+f′(xₙ)(xₙ₊₁−xₙ)xₙ₊₁=xₙ−f(xₙ)/f′(xₙ)

分母为0时不能除;远离根时,切线交点也可能跑向错误的区域。

INTERACTIVE MATHEMATICAL MODEL / SESSION 33

牛顿法两步切线迭代

用 f(x)=x²−3 求 √3,改变初值可看到两步迭代的误差

拖动滑块或使用键盘方向键改变参数。图线、计算值、解释来自同一个数学模型。
当前主结果调整参数后计算
同一模型的关联量

所有结果使用相同参数。

滑块适合键盘操作;原理、公式与完整计算步骤详见本讲正文。

模型由本站按本讲公式独立实现,不复制大学视频或原题;坐标线表示主结果随滑块参数变化。

随堂检查 01 · SESSION 33

牛顿法求 f(x)=0 的更新式是什么?
查看完整解析与每个选项的原因

从 f(xₙ)+f′(xₙ)(x−xₙ)=0 解出 x 即可。

  1. A · xₙ−f′(xₙ)/f(xₙ):把分子分母倒置了。
  2. B · xₙ−f(xₙ)/f′(xₙ):把切线方程的纵坐标设为0后正确得到。
  3. C · xₙ+f(xₙ)f′(xₙ):没有线性方程导出的除法。
  4. D · f′(xₙ):这只是斜率,不是新横坐标。

02 / SOURCE-LED ORIGINAL TEACHING

亲手进行两步迭代

以求 √3 为目标,令 f(x)=x²−3。选初始值 x₀=2,f′(x)=2x。于是 x₁=2−(4−3)/4=1.75;再算 x₂=1.75−(1.75²−3)/(3.5)≈1.732142857。

xₙ₊₁=(xₙ+3/xₙ)/2x₀=2 ⇒ x₁=1.75x₂≈1.732142857√3≈1.732050808

两步就得到很好的近似,是因为在根附近切线足够可靠;这不意味着任何方程任何起点都能做到。

随堂检查 02 · SESSION 33

用 f(x)=x³ 且 x₀≠0 做牛顿迭代,哪项正确?
查看完整解析与每个选项的原因

x−x³/(3x²)=2x/3,迭代趋近零但非零初值有限步不会精确到零。

  1. A · 下一步立刻变成0:实际为 2x₀/3。
  2. B · 下一步是 x₀/3:没有正确减去 x₀/3。
  3. C · 更新值为 2x₀/3:公式化简正确。
  4. D · 每次都除以0:只要 xₙ≠0,导数3xₙ²也非零。

03 / SOURCE-LED ORIGINAL TEACHING

迭代可能越来越近却永远不等于根

考察 f(x)=x³,希望求根0。对 xₙ≠0,牛顿迭代给出 xₙ₊₁=xₙ−xₙ³/(3xₙ²)=2xₙ/3。若初值非零,后续每项仍非零,却以几何比率趋近0。

f(x)=x³ ⇒ xₙ₊₁=(2/3)xₙxₙ=(2/3)ⁿ x₀

停止条件应考虑 |f(xₙ)|、相邻差值、精度与迭代次数,而不是机械期待“最终得到精确零”。

PRACTICE / ORIGINAL EXERCISES

练习与可检查的推导

以下题目、数值与解答由 JACKNOTE 独立编写,针对本讲已核对的教学能力;不复制 MIT 原题。

原创练习 01

用牛顿法从 x₀=3 开始求 √10 的第一次迭代。

展开分步解析

令 f=x²−10,f′=2x。x₁=3−(9−10)/6=3+1/6=19/6≈3.166667。

原创练习 02

令 f(x)=x²−2,从 x₀=1.5 求 x₁。

展开分步解析

x₁=(x₀+2/x₀)/2=(1.5+1.333333)/2=17/12≈1.416667;真实 √2≈1.414214。

原创练习 03

为什么 x=0 不能直接用于 f(x)=x³ 的牛顿更新式?

展开分步解析

f′(0)=0,而更新式有分母 f′(xₙ)。虽然0恰好是根,使用公式会出现0/0,程序应先检查 |f(xₙ)| 是否已足够小,再考虑更新。

BOUNDARY & NEXT

走向下一讲之前

牛顿法需要 f′(xₙ)≠0,且初值要合适;它不保证总是收敛,也不保证有限步恰好求到根。

可在上方检查 2 道随堂题;所有正确答案和错因也可不依赖 JavaScript 展开阅读。

查看微积分课程完整目录 ↗
本讲来源与实际审阅范围

原始 MIT 课次索引:Newton’s Method。本站保留已校对的课次名、原始大学目录网址及编号,不替换为视频标题。

已读取 MIT 官方课次概览,并对下列实际源 PDF 的前几页可提取文字进行了核对:

尚未完整观看本讲全部视频,也没有完成所有 PDF 页面或插图的逐页审阅;遇到文本提取缺损时不据此声称完整核验。本站内容并非 MIT 官方译课或授权教材。