数值分析课件 (第7章).pptVIP

7.1 方程求根与二分法 一、引言 四、重根情形 1.5 1.416666667 1.414215686 1.414213562 (2) 1.5 1.458333333 1.436607143 1.425497619 (1) x0 x1 x2 x3 xk 1.5 1.411764706 1.414211438 1.414213562 0 1 2 3 (3) k 7.4 弦截法 机动 上页 下页 首页 结束 工科研究生公共课程数学系列 第七章解非线性方程求根 内容提要 7.1 方程求根与二分法 7.2 迭代法及其收敛性 7.3 牛顿法 7.4 弦截法 非线性方程的分类 由此可知方程的有根区间为[1,2] [3,4] [5,6] 求根问题的三个方面：存在性，分布，精确化。 ? ? + + ? ? + f(x)的符号 0 1 2 3 4 5 6 x 二、二分法 0 x y X* x0 a b y=f(x) a1 b1 ? + ? + + ? ? 1.25 1.375 1.3125 1.3438 1.3281 1.3203 1.3242 1.5 1.375 1.3438 1.3281 1.0 1.25 1.3125 1.3203 0 1 2 3 4 5 6 f(xk)符号 xk bk ak k 二分法的优点是算法简单，且总是收敛的，缺点是收 敛太慢,故一般不单独将其用于求根，只用其为根求 得一个较好的近似值。 7.2 迭代法 一、不动点迭代与不动点迭代法 上述迭代法是一种逐次逼近法，其基本思想是将隐式方 程归结为一组显示的计算公式，就是说，迭代过程实质上是 一个逐步显示的过程。 1.32473 1.32472 1.32472 xk 6 7 8 k 1.32588 1.32494 1.32476 xk 3 4 5 k 1.5 1.35721 1.33086 0 1 2 xk k 继续迭代下去已经没有必要，因为结果显然会越来越大， 不可能趋于某个极限。这种不收敛的迭代过程称作是发散的。 一个发散的迭代过程，纵使进行了千百次迭代，其结果也毫 无价值。因此，迭代格式形式不同，有的收敛，有的发散，只 有收敛的迭代过程才有意义，为此要研究不动点的存在性及迭 代法的收敛性。 二、不动点的存在性与迭代法的收敛性 1.467047973 1.466243010 1.465876820 xk 4 5 6 k 1.484248034 1.472705730 1.468817314 1 2 3 xk k 0.090512616 0.090526468 0.090524951 xk 4 5 6 k 0.1 0.089482908 0.090639135 1 2 3 xk k 三、局部收敛性与收敛阶 2 1.75 1.73475 1.732631 ? 迭代法(3) 2 1.5 2 1.5 ? 迭代法(2) 2 3 9 87 ? 迭代法(1) x0 x1 x2 x3 ? xk 2 1.75 1.732143 1.732051 ? 0 1 2 3 ? 迭代法(4) k 7.3 牛顿法 一、牛顿法及其收敛性 3.60414 3.73381 yk 3.5 3.73444 3.73307 xk 3.66202 3.73347 0 1 2 zk k 二、牛顿法应用举例 0.56716 0.56714 xk 3 4 k 0.5 0.57102 0 1 xk k 10.723805 10.723805 xk 3 4 k 10 10.750000 10.723837 0 1 2 xk k 三、简化牛顿法与牛顿下山法 0.6 17.9 发散 xk 1.5 1.34783 1.32520 1.32472 xk 0.6 -1.384 1.140625 -0.656643 1.36181 0.1866 1.32628 0.00667 1.32472 0.0000086 0 1 2 3 4 xk f(xk) k 机动 上页 下页 首页 结束 工科研究生公共课程数学系列