当前位置:第8章>>第3节>>8.3.2
|
|||||||||||||||||||||||||||
双点弦法
|
|||||||||||||||||||||||||||
单点弦法在计算过程中只有一个点变动,而另一个点不动,双点弦则是在计算过程中,两个点都变动的更一般情形,见图8-3 图8-3 1.双点弦法的迭代公式 设函数 双点弦法的具体做法是,在区间[a,b]上任意选取互异两点 此弦与x轴交点的横坐标为 将 若 将 一般地,如果已求得
将 2.双点弦法的收敛性 定理8.3. 设 ⑴ ⑵ 则以a,b为初始值, 由双点弦法的迭代公式(8.8)产生的近似根序列 方程 证明 由条件(1)(2)知方程 因为 由线性插值余项得 其中 再由微分中值定理得 其中 同理可得
其中 式(8.9)表示 若令
由条件(3)和式(8.9)得 于是有 即序列 设 于是有 又由f(x)二阶导数连续和式(8.9)得 所以有 此式表明 即序列 例5 用双点弦法求方程 解: 因为 选取 具体计算结果列表如下: 表8-5
因为 所以 练习8.3 1. 用单点弦法求方程 的最小正根,准确到 2.用双点弦法求方程 的最小正根,准确到
|