知识卡片
初值条件是收敛依据非必要条件
对本章光滑实函数,一组常用充分条件是:选[a,b]使f(a)f(b)0的一端开始。它利用单调性确定唯一根,并让切线序列从合适一侧靠近根。
原文x0=a或x0=a应为a或b;f″不变号本身也不会自动使任一端的f同号,还要实际选满足乘积条件的端点。03003四幅图分别展示上升/下降、开口向上/下时该从哪端启动。
这是一种充分收敛判据,不是牛顿法能收敛的全部必要条件。NIST还给局部收敛和其他条件,不能把未满足这组规则就等同迭代必错。DLMF牛顿法条件(2026-11-06核验)。区间/起点也不会由root函数自己搜索验证。
241对f=x³−x²−3x+1.8,f′=3x²−2x−3、f″=6x−2。在[-2,−1]有f(-2)=−4.2、f(-1)=2.8,f′>0、f″,取−2;中间根实际在[0,1],原首段[0,−1]是笔误,可缩为[0.5,1]取0.5。03004表第三列却从2起步,不满足前述同号端点规则,但仍是会收敛的例子,恰说明那组规则非必要;不能把它冒充遵规则选了3。
244扩大区间必须继续满足光滑、唯一根、非零导数及符号条件,不能任意扩大后仍假设它们成立。起点更远可能增加工作,但迭代次数不只由区间宽度决定;root本身并未接收a/b。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 初值条件是收敛依据非必要条件
- · 牛顿迭代法的工作过程
- · 问与答
原书出处 · 3 处
- · 查看原书依据
初始迭代值x0。为了使牛顿迭代法能够收敛至我们要求的根,初始迭代值必须要足够接近于所求的根。下面有两条规则必须要满足: 1.为x0确定一个区间[a,b],使得该区间内有且只有一个根存在。为了实现这个目的,需要选择两个值a和b,使得f(a)和f(b)的符号不同,且f'(x)的符号不会改变。如果f(a)
- · 查看原书依据
-2,-1],另一个在区间[0,-1],第三个在区间[2,3]。一旦知道了方程根的个数以及它们所在的区间,就根据上一节中的要求对每个区间做测试,以此挑选出一个初始迭代值。要实现这一点,首先得知道如下信息: f(x)=x3-x2-3x+1.8,f'(x)=3x2-2x-3,f''(x)=6x-2 利用
- · 查看原书依据
随意放大。但是,如果采用的区间很大,牛顿迭代法就需要通过执行更多的迭代操作才能逼近方程的根。因此,一般情况下应该选择尽可能小的区间。 问:在函数root的实现中,如果违反了牛顿迭代法规定的条件会出现什么问题? 答:如果遵守规定的条件,那么可以保证牛顿迭代法在存在根的区间[a,b]上能够最终得到根的近