数值计算方法课件-CH6 逐次逼近法—6.3 非线性方程及迭代解法.ppt

华长生制作 * 第六章 逐次逼近法 6.3 解非线性方程的迭代法 本节主要内容 3-1 解非线性方程的简单迭代法 3-2 Newton迭代法及其变形 6.3 非线性方程的迭代法 方程是在科学研究中不可缺少的工具，方程求解是科学计算中一个重要的研究对象. 设函数方程 统称为非线性方程 几百年前就已经找到了代数方程中二次至五次方程的求解公式,但是,对于更高次数的代数方程目前仍无有效的解析解法，对于无规律的超越方程的求解也无精确解法.因此,研究非线性方程的数值解法成为必然. 注. (1) 非线性方程一般情况下很难求得其解析解, 所以往往采用数值方法求解. (2) 非线性方程中, 通常假设函数 f(x) 是连续的. 求非线性方程 的根. f (x) = 0 -------- (3.1) 求非线性方程的根, 即求曲线 y = f(x) 与 x 轴的交点α 单根区间: 方程在区间 [a, b] 只有一根 多根区间: 方程在区间 [a, b] 有多个根 有根区间 x y y = f(x) a A b α 0 B 保证有解 3-1 简单迭代法 思路 2. 建立迭代格式: 求解非线性方程问题转化为求序列极限问题 1. 将 化为与它同解的方程: -------- (3.2) 即若存在α, 使 , 则有 ; 反之也成立. -------- (3.3) 称 (3.3) 为求解非线性方程的(简单)迭代法／迭代过程／迭代格式. 若当 时 , 则迭代法 (3.3) 收敛, 就是方程(3.1)的解, 否则迭代法发散. 3. 从初值 出发, 得到序列 迭代函数 ? 根的存在与唯一性:方程有没有根？若有根, 是否唯一? 研究 内容 ? 迭代格式的收敛性:如何构造收敛的迭代格式？ 定理3.1: 解的存在与唯一性定理 ? 收敛速度的确定； 收敛阶的概念及判定 定义3.1,定理3.2 例1 用迭代法求 的根. (1) 化为等价方程:　 取 ,代入上式得: 得迭代格式: 显然,当 时, ,即迭代法收敛.另外 即 是方程 f(x) = 0 的根. 解: (2) 由 还可得等价方程:　 得迭代格式: 取 ,代入上式得: 显然,当 时, ,即迭代法发散. 迭代法的收敛与发散, 依赖于迭代函数的构造! 迭代函数要满足什么 条件, 迭代法才收敛？ 定理3.1(P225) 判断迭代是否可终止的依据 若迭代函数满足定理 3.1 的条件,则迭代法收敛.那么 迭代过程何时结束？ 由(3.4)知,只要相邻两次计算值的差 达到事先给定的精度要求 ,迭代过程可终止,即 由(3.5)知,若已知 L 的范围,则由给定的精度可大致估计 迭代所需次数 k (3.4) (3.5) 判断迭代可终止的条件 估计迭代次数 迭代法的结束条件 如何确定迭代次数？ 迭代法次数的确定 局部收敛问题 定理3.1的条件一般难于验证,且在大区间 [a,b] 上,这些条件未必满足,因此使用迭代法时，往往只在根α附近进行.即只要假定 在α的附近的小邻域内连续,且满足 则存在α的某个邻域 , 在S上 满足定理3.1的条件,称这种收敛为局部收敛. 一般,在给定精度下,要求方程在某点附近的根. 例2 求 在 附近的一个根, 要求精度 . 解 (2) 利用定理3.1验证所建立迭代格式的收敛性 (1) 首先化等价方程, 建立迭代格式 ③ 当 时, 所建迭代格式 满足定理3.1的条件, 对于初始值 收敛. ① 确定迭代区间, 取 一般选择根附近的一个小区间 当 时， 是单调递减函数. 当 时， ② 0 0.5 0.606 531