计算机数学基础辅导五.docVIP

《计算机数学基础(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的