计算方法——第二章——课后习题答案刘师少.docVIP

2.1 用二分法求方程在(1, 2(的近似根，要求误差不超过至少要二分多少？ 解：给定误差限(＝0.5×10－3，使用二分法时，误差限为 只要取k满足即可，亦即 只要取n＝10. 2.3 证明方程1 -x –sinx ＝0 在区间[0, 1]内有一个根，使用二分法求误差不超过 0.5×10-4的根要二分多少次？ 证明 令f(x)＝1－x－sinx， ∵ f(0)=10，f(1)=－sin10 ∴ f(x)=1－x－sinx=0在[0，1]有根.又 f ((x)=-1－cosx0 (x([0.1]),故f(x) 在[0，1]单调减少，所以f(x) 在区间 [0，1]内有唯一实根. 给定误差限(＝0.5×10－4，使用二分法时，误差限为 只要取k满足即可，亦即 只要取n＝14. 2.4 方程在x =1.5附近有根，把方程写成四种不同的等价形式，并建立相应的迭代公式： （1），迭代公式 （2），迭代公式 （3），迭代公式 （4），迭代公式 试分析每种迭代公式的收敛性，并选取一种收敛迭代公式求出具有四位有效数字的近似根。 解：（1）令，则，由于 ，因而迭代收敛。 （2）令，则，由于 迭代收敛，且第二种迭代格式比第一种迭代格式收敛速度要快。 （3）令，则，由于 迭代发散。 （4）令，则，由于 迭代发散。 具体计算时选第二种迭代格式， n=0,1,… 计算结果如下： 2.5 对于迭代函数，试讨论： 当C取何值时，产生的序列收敛于； C取何值时收敛速度最快？ 解：（1），，由已知条件知，当 ，即 时，迭代收敛。 （2）当时迭代至少是二阶收敛的，收敛最快。即 ，所以时收敛最快。 2.7 试用牛顿迭代法导出下列各式的迭代格式： (1) 不使用除法运算； (2) 不使用开方和除法运算. 解：（1）令，取，则 迭代格式为 注：若令，取，则 ，显然迭代格式不法不符合题意。 （2） 令，取，则 迭代格式 2.10 设。 写出解的Newton迭代格式。 证明此迭代格式是线性收敛的。 解：因，故，由Newton迭代公式： 得 以下证明此格式是线性收敛的 成就天才的必备素质就是远大志向，明确目标，勤奋刻苦，持之以恒，百折不挠。 因迭代函数而又则 故此迭代格式是线性收敛的。