[理学]方程迭代3.docVIP

西南交通大学数值分析题库 （1）.设，则关于的 1 , , 。 (2) 设A是正定矩阵，则A的cholesky的分解 唯一 (唯一,不唯一) (3) 用梯形公式计算积分 9.219524E-003:此值比实际值 小 (大,小) (4) 用Euler方法解初值问题 的近似解的最终 (取步长)；当时， 。 (5) 令f(x)=3x7+ x4+3x+1, 则f[20, 21,…,27]= 3 ；f[20, 21,…,28]= (5) 在以为内积的空间C0,1] 中与非零常数正交的一次多项式是 例4-2 证明的根要迭代多少次？ 解答 设，则；又因，故在[0，1]上单减，因此f(x)在[0,1]上有且仅有一个根。 使用二分法时，误差限（按例4-1的编号方式）为，解得 所以需迭代14次即可。 例4-3 求解方程的根，要求取,分别用简单迭代法、迭代法的加速方法：，以及埃特金方法求解，要求误差应满足。 解答 （1）简单迭代法。此时迭代公式为 计算结果如下： k k 0 0.5 10 0.566 907 2 1 0.606 530 6 11 0.567 277 2 2 0.545 239 2 12 0.567 067 3 3 0.579 703 1 13 0.567 486 3 4 0.560 064 6 14 0.567 118 8 5 0.571 172 1 15 0.567 157 1 6 0.564 862 9 16 0.567 135 4 7 0.568 438 0 17 0.567 147 7 8 0.566 409 4 18 0.567 140 7 9 0.567 559 6 此时已满足，故取。 （2）用加速技巧来做。在附近，，故取，此时迭代式为 计算结果如下： k k 0 0.5 3 0.567 149 8 0.567 143 1 1 0.606 530 7 0.566 581 7 4 0.567 143 4 0.567 143 3 2 0.567 461 9 0.567 131 8 此时已满足，做。 （3）用埃特金方法来做。此时迭代式为 计算结果如下： k 0 0.5 1 0.6065307 0.5452392 0.5676239 2 0.5668708 0.5672979 0.5671433 3 0.5671433 0.5671433 此时不能再算了，因已达到精度要求，故取即可 例4-4 当R取适当值时，曲线与相切，试用迭代法求切点横坐标的近似值，要求不少于4位有效数字，也不求R。 分析 两曲线相切，在切点处曲线函数值相等，导数值相等，根据这些条件可列出切点横坐标应满足的关系式，然后用迭代法求解。 解答 的导数为的导数满足，故由两曲线相切的条件，可得 即 令，则，因此在（1，2）内有根。又在（1，2）内仅有一个根，构造迭代格式 取 ，计算结果如下： 由于，故取，即可保证有4位有效数字。即两曲线切点的横坐标为1.438. 例4-5 分别用单点弦割法和双点弦割法求的根，要求。 解答 因，故没有极值点。由于，因此在（1，2）内仅有一根。 （1）用单点弦割法，迭代公式为 取，计算结果如下： k k 0 1 5 1.368808644 1 2 6 1.368808049 2 1.368421053 7 1.368808115 3 1.368851263 8 1.368808107 4 1.368803298 此时，已满足精度要求，故取即可 （2）若采用双点弦割法，迭代公式为 仍取，则有 k k 0 1 3 1.368850469 1 2 4 1.368808104 2 1.368421053 5 1.368808108 取，可保证。 注记 本题方程为Leonardo方程。Leonardo于1225年研究了该方程，并得到了的结果，这在当时是非常重要的结果，但无人知道他是用何法而得。这时。 例4-6 用牛顿法求解Leonardo方程 要求 。 解答 由上题知，在（1，2）内有一个根，且，故应取，利用牛顿迭代公式 计算结果如下： k k 0 1 3 1.368869419 1 1.6