Chap3Sec1 非线性方程近似解法1n.pptVIP

杨东武 ydw_1978@126.com 非线性方程的近似解法 简介 有根的区间确定 二分法 迭代法 非线性方程的近似解法 简介 有根的区间确定 二分法 迭代法 非线性方程简介 非线性方程的近似解法 简介 有根的区间确定 二分法 迭代法 根的存在性 搜索根的区间 非线性方程的近似解法 简介 有根的区间确定 二分法 迭代法 二分法思路 二分法步骤 二分法特点 二分法误差估计 二分次数预估 例题分析 例题分析（续2） 二分法总结 非线性方程的近似解法 简介 有根的区间确定 二分法 迭代法 迭代法 迭代法步骤 * 机电工程学院 上节课内容回顾 1. 方阵的谱半径是如何定义的？解线性方程组的迭代法中，迭代矩阵的谱半径与迭代法的收敛性有什么关系？ 3. 雅克比迭代法收敛的充分条件有哪些？ 4. 高斯-塞德尔迭代法收敛的充分条件有哪些？ 5. 超松弛迭代法收敛的充分条件有哪些？ 2. 雅克比迭代、高斯-塞德尔迭代的迭代矩阵？ 当n4时，方程没有精确的求根公式。 高次代数方程 超越方程 一般无法求出精确解 连续函数: 常用方法: (1)作图法 作出y=f(x)的粗略图形，据此给出y=f(x)与x轴交点的大致位置。 (2)逐步搜索法 适当选取某一区间[a,b]， 从x0=a出发，以步长h=(b-a)/N逐点计算xk=a+kh处的函数值f(xk)。（与作图法类似） 如何选取？ 当f(xk)与f(xk+1)异号时，[xk,xk+1]为方程f(x)=0的一个有根区间。 3、n次代数方程根的上下界 例3.1 求方程x3-1.8x2+0.15x+0.65=0的根模的上下界及一个有根区间。 8.91 1.75 -0.034 0.486 0.238 -3.85 -14.85 -35.834 f(xk) 2.8 2.0 1.2 0.4 -0.4 -1.2 -2.0 -2.8 xk a b x1 x2 什么时候停止？ 或 x* ?2 x x* 误差挺大呢 ? a a b b 1．计算 在有解区间[a, b]端点处的值， 。 2．计算 在区间中点处的值 。 3．判断若 ，则 即是根，否则检验： 反复执行步骤2、3，便可得到一系列有根区间： 4. 当 时，令 即为根的近似. ①简单; ② 对f (x) 要求不高(只要连续即可) . 优点 ①无法求复根及偶重根 ② 收敛慢 缺点 b x y o a x* 误差估计式 重点理解 对于事先给定的精度要求 , 即 于是，二分次数 例3.2 利用二分法求方程 ，在 内的根 解：令 取 有 二分次数预估: 所以可以将 0.85156 0.85937 0.84375 6 － 0.85937 0.875 0.84375 5 ＋ 0.84375 0.875 0.8125 4 ＋ 0.8125 0.875 0.75 3 － 0.875 1 0.75 2 ＋ 0.75 1 0.5 1 ＋ 0.5 1 0 0 的符号 取 ，即满足精度要求。 　　二分法是求实根的近似计算中行之有效的最简单方法，易于在计算机上实现，且对于函数的性质要求不高，仅仅要求它在有根区间上连续，且区间端点的函数值异号即可。 它的缺点是不能求复根，收敛速度与以 1/2为公比的等比数列相同，不算太快，因此一般在求方程近似根时，不太单独使用，常用它来为其它方法求方程近似根提供好的初始值。 f (x) = 0 x = g (x) 等价变换 f (x) 的根 g (x) 的不动点 思路 从一个初值 x0 出发，计算 x1 = g(x0), x2 = g(x1), …, xk+1 = g(xk), … 若 收敛，即存在 x* 使得 ，若 g 连续，则由 可知 x* = g(x* )，即x* 是 g 的不动点，也就是f 的根。 1、给出方程的局部等价形式 3、若 ，易知 2、取合适的初值 ，产生迭代序列 一定收敛吗？