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

第六章 逐次逼近法 6.3 解非线性方程的迭代法 本节主要内容 3-1 解非线性方程的简单迭代法 3-2 Newton迭代法及其变形 6.3 非线性方程的迭代法 方程是在科学研究中不可缺少的工具，方程求解是科学计算中一个重要的研究对象. 设函数方程 统称为非线性方程 几百年前就已经找到了代数方程中二次至五次方程的求解公式,但是,对于更高次数的代数方程目前仍无有效的解析解法，对于无规律的超越方程的求解也无精确解法.因此,研究非线性方程的数值解法成为必然. 注. (1) 非线性方程一般情况下很难求得其解析解, 所以往往采用数值方法求解. (2) 非线性方程中, 通常假设函数 f(x) 是连续的. 求非线性方程的根, 即求曲线 y = f(x) 与 x 轴的交点α 单根区间: 方程在区间 [a, b] 只有一根 多根区间: 方程在区间 [a, b] 有多个根 有根区间 保证有解 3-1 简单迭代法 2. 建立迭代格式: 求解非线性方程问题转化为求序列极限问题 称 (3.3) 为求解非线性方程的(简单)迭代法／迭代过程／迭代格式. 迭代函数 ? 根的存在与唯一性:方程有没有根？若有根, 是否唯一? ? 迭代格式的收敛性:如何构造收敛的迭代格式？ 定理3.1: 解的存在与唯一性定理 ? 收敛速度的确定； 收敛阶的概念及判定 定义3.1,定理3.2 解: 得迭代格式: 迭代法的收敛与发散, 依赖于迭代函数的构造! 迭代函数要满足什么 条件, 迭代法才收敛？ 定理3.1(P225) 判断迭代是否可终止的依据 若迭代函数满足定理 3.1 的条件,则迭代法收敛.那么 迭代过程何时结束？ 由(3.5)知,若已知 L 的范围,则由给定的精度可大致估计 迭代所需次数 k (3.4) 判断迭代可终止的条件 估计迭代次数 如何确定迭代次数？ 迭代法次数的确定 局部收敛问题 定理3.1的条件一般难于验证,且在大区间 [a,b] 上,这些条件未必满足,因此使用迭代法时，往往只在根α附近进行.即只要假定 在α的附近的小邻域内连续,且满足 则存在α的某个邻域 , 在S上 满足定理3.1的条件,称这种收敛为局部收敛. 一般,在给定精度下,要求方程在某点附近的根. 解 (2) 利用定理3.1验证所建立迭代格式的收敛性 一般选择根附近的一个小区间 0 0.5 0.606 531 0.106531 迭代结果: 1 0.606 531 0.545 239 0.061 292 2 0.545 239 0.579 703 0.034 464 3 0.579 703 0.560 065 0.019 638 4 0.560 065 0.571 172 0.011 107 5 0.571 172 0.564 863 0.006 309 6 0.564 863 0.568 439 0.003 576 7 0.568 439 0.566 409 0.002 030 8 0.566 409 0.567 560 0.001 151 9 0.567 560 0.566 907 0.000 653 α≈0.566 907 是方程在 x = 0.5 附近的计算根. 收敛阶的概念 p = 1 称为线性收敛； p 1 称为超线性收敛; p = 2 称为平方