review数值计算方法2018年.docVIP

第二章 3 证明：{参考P19定理1} 1 给出g(x)表达式； 2 |g’(x)|在[a,b]区间存在且1 3 对于任意x∈[a,b],都有g(x) ∈[a,b] 5 解：（1）因为，所以迭代函数为，则 ，满足局部收敛性条件，所以迭代公式具有局部收敛性。 （2）因为,所以迭代函数为,则 , 满足局部收敛性条件,所以迭代公式具有收敛性。 （3）因为，所以迭代函数为，则 ， 不满足收敛性条件，所以迭代公式 不具有收敛性。 *7．建立利用方程求的Newton迭代格式，并讨论算法的收敛性。 解：牛顿迭代格式为： 令，因为当时，，， 故对于任何满足， 即的初值，上述Newton迭代产生的迭代序列收敛于。 第三章 2*分别用高斯消元法和列选主元法解方程组： 解：高斯消元法： = 高斯列选主元消元法 第四章 3解： 对此函数进行求极值。 11 解： Y=A+Bt 参考P106例5. 第五章 9 略 第六章 取h=0.2，用欧拉法、中点法、后退欧拉法、改进欧拉法、标准龙格-库塔法求解初值问题 计算结果如下： 初值问题的近似解（h=0.2） x 欧拉法 中点法 后退欧拉法 改进欧拉法 标准R-K法 0 1 1 1 1 1 0.2 0.8 0.8 0.811388 0.8072 0.804636 0.4 0.6144 0.6288 0.64815 0.636118 0.631465 0.6 0.461321 0.485218 0.513733 0.495044 0.489198 0.8 0.343519 0.378208 0.40612 0.383419 0.377225 1 0.255934 0.288161 0.321235 0.296974 0.291009