知识卡片
牛顿迭代用切线交点更新
在当前近似xi处,用斜率f′(xi)的切线近似函数,取这条切线与横轴的交点作为下一次近似:xi+1=xi−f(xi)/f′(xi)。这连接了求导和求根,不是随意按固定步长移动。
需要能计算f及其导数,分母不能为0;起点与函数性质也影响能否收敛及收敛到哪一个根。它是局部迭代方法,不提供从任意起点到任意实根的普遍保证。NIST说明简单根附近有局部二次收敛,而重根行为不同。DLMF牛顿法(2026-11-06读取公式与局部条件)。
本章把应用重点放在多项式,不意味着公式仅对多项式有意义;实际数值实现还须处理停止与失败结果。
239把点斜式里的y设为0,整理就得x新=c−f©/f′©,直接解释03000迭代公式的几何来源;f′©=0时该除法不能作为正常一步。
241/03004列出左根约−1.59285、中根约0.554350、右根约2.03850。左列i=0至4共五个近似值,只含四次更新,不与文字“五次迭代”混为同一计数;四舍五入表值相同不单独证明真实误差≤0.0001。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 牛顿迭代用切线交点更新
- · 理解1阶和2阶导数
- · 牛顿迭代法的工作过程
原书出处 · 3 处
- · 查看原书依据
牛顿迭代法求解方程 尽管通过因式分解和利用求根公式可以很方便地得出多项式方程的根,但大多数时候这个多项式的次数都很高,计算将变得非常复杂,因此我们必须转向一些近似解法。牛顿迭代法是其中最好的方法之一。从根本上说,牛顿迭代法通过一系列迭代操作使得到的结果不断逼近方程的实根。首先要选择一个初始值x=x0
- · 查看原书依据
点斜式表示出与f(x)相切于点c的直线方程。直线的点斜式方程可写作: y-f(c)=f'(c)(x-c) 因此如果f(x)=x3-x2-3x+1.8如图13-6a所示,那么与f(x)相切于c=1.5的直线方程就可以表示为: y-((1.5)3-(1.5)2-3×1.5+1.8)=(3×1.52-2×
- · 查看原书依据
0.000 1。只经过5次迭代就得到了这个近似值。 图 13-8 计算方程f(x)=x3-x2-3x+1.8=0的3个根的近似值,精度达到0.000 1 再来看看如何求出区间[0,1]上的根。我们可以看到第一个要求在该区间上是能够满足的,但是在该区间上f''(x)的符号并不是不变的,因此这个区间不能