计算机数学基础数值分析部分.doc

《计算机数学基础(2)》辅导五 ??????????????第13章 方程求根 一、重点内容 ?? 1. 二分法: 设方程f(x)＝0在区间[a，b]内有根，用二分有根区间的方法，得到有根区间序列： 。 x*≈xn= (a0＝a，b0＝b)，n＝0，1，2，… ??? 有误差估计式：(x*－xn(≤ ，n＝0，1，2，… ??? 二分区间次数： ?? 2. 简单迭代法: 若方程f(x)＝0表成x＝((x)，于是有迭代格式： xn＝((xn－1) （n＝1，2，…） x*≈xn 若存在0＜(＜1,|(((x)| ((,在区间[a,b]内任一点为初始值进行迭代，迭代数列收敛。 3. 牛顿法:用切线与x轴的交点，逼近曲线f(x)与x轴的交点。迭代公式为 （n＝1，2，…） 选初始值x0满足f(x0)f ((x0)＞0，迭代解数列一定收敛。 ?? 4.? 弦截法: 用两点连线与x轴交点逼近曲线f(x)与x轴的交点。迭代公式为 (n＝1，2，…) 二、实例 例1 证明方程1－x－sinx＝0在区间[0，1]内有一个根，使用二分法求误差不超过0.5×10－4的根要迭代多少次？ 证明 令f(x)＝1－x－sinx， ∵ f(0)＝1＞0，f(1)＝－sin1＜0 ∴ f(x)＝1－x－sinx＝0在[0，1]内有根。又 f ((x)＝－1－cos x＜0 (x([0，1]),故f(x)＝0在区间[0，1]内有唯一实根。 给定误差限 (＝0.5×10－4，有 只要取n＝14。 例2 用迭代法求方程x5－4x－2＝0的最小正根。计算过程保留4位小数。 [分析] 容易判断[1，2]是方程的有根区间。若建立迭代格式 ， (x∈(1，2))，此时迭代发散。 建立迭代格式： ， (x∈(1，2))，此时迭代收敛。 解 建立迭代格式 (x∈(1，2))，取初始值x0＝1 ??? ?? ??? 取 例3 试建立计算 的牛顿迭代格式，并求 的近似值，要求迭代误差不超过10－6。 ?? [分析]首先建立迭代格式。确定取几位小数，求到两个近似解之差的绝对值不超过10－6。 ?? 解 令 ，f(x)＝x3－a＝0，求x的值。牛顿迭代格式为 (k＝0，1，…) 迭代误差不超过10－6，计算结果应保留小数点后6位。 当x＝7或8时，x3＝343或512， ， 而 ，取x0＝8，有 ???? |x1－x2|＝0.038122 ???? |x2－x3|＝0.000196 ???? 于是，取 ?? 例4 用弦截法求方程x3－x2－1＝0在x＝1.5附近的根。计算中保留4位小数点。 [分析] 先确定有根区间。再代公式。 ?? 解 设f(x)＝x3―x2―1，因为f(1)＝－1＜0，f(2)＝3＞0，所以[1，2]为f(x)＝0的有根区间。 ?? 取x0＝1，x1＝2。 ?? 迭代格式： ，(n＝1，2，…) ?? 列表计算如下： n xn xn－1 f(xn) f(xn－1) xn＋1 f(xn＋1) 1 2 3 4 5 6 7 8 9 10 11 2 1.25 1.3766 1.4309 1.4524 1.4606 1.4637 1.4649 1.4653 1.4655 1.4656 1 2 2 2 2 2 2 2 2 2 1.4655 3 －0.6094 －0.2863 －0.1177 －0.0457 －0.0174 －0.0066 －0.0024 －0.0010 －0.0003 0.0001 －1 3 3 3 3 3 3 3 3 3 －0.0003 1.25 1.3766 1.4309 1.4524 1.4606 1.4637 1.4649 1.4653 1.4655 1.4656 1.4656 －0.6094 －0.2863 －0.1177 －0.0457 －0.0174 －0.0066 －0.0024 －0.0010 －0.0003 0.0001 ?? 由于|x12－x11|＜0.0001，故x﹡≈x12＝1.4656 例4 选择填空题 1. 设函数f(x)在区间[a，b]上连续，若满足 ，则方程f(x)＝0在区间[a，b]一定有实根。 答案：f(a