第4章解非线性方程-1概念.ppt

则得加速迭代公式： 或 若记 则 称为松弛因子, 故这种方法也称为松弛迭代法, 从理论上讲, 取 最有效; 实际应用时常取 近似代替 . 一、Aitken迭代 将迭代值 再迭代一次, 得 由于 联立消去L, 得 解得： 这样就得到Atiken加速迭代公式： 或 注：Aitken加速迭代对线性收敛迭代格式的加速效果是非常明显的. 定理4.5: 设 的迭代函数 在其不动点 x*的某邻域 内有二阶连续导数, , 且 , 则Atiken加速迭代二阶收敛. Prove：Aitken迭代函数为： (1)：先证 与 有相同的不动点 10 若 , 则 20 若 , 则 (2)：再证二阶收敛 所以 于是 故有 所以Aitken迭代二阶收敛. 定理4.6: 如果由迭代公式 产生的数列 满足 (1) 收敛于x* (2) 则由上述Aitken加速迭代公式产生的数列 比 较快地收敛于根 x*, 即 例6：用Aitken加速迭代公式求方程 的根. 解：Aitken加速迭代公式为 取初始值 , 代入计算可得 * 方程是在科学研究中不可缺少的工具.方程求解是科学计算中一个重要的研究对象. 几百年前就已经找到了代数方程中二次至五次方程的求解公式.但是,对于更高次数的代数方程目前仍无有效的精确解法.对于无规律的非代数方程的求解也无精确解法.因此,研究非线性方程的数值解法成为必然. 第四章 解非线性方程和方程组的迭代法 简介（Introduction） 在实际应用中有许多非线性方程的例子，例如： (1) 在光的衍射理论（the theory of diffraction of light)中,我们需要求 x – tan x = 0 的根 (2) 在行星轨道( planetary orbits)的计算中,对任意的a和b，我们需要求 x – a sin x = b 的根 (3) 在数学中，需要求n次多项式 xn+ a1 xn-1+...+an-1 x + an ＝0的根 求 f (x) = 0 的根 本章目的：讲述用于实际计算中求 f (x) = 0 的根的近似值的几种常用方法。 方程根的数值计算大致可以分为三个步骤： (1)判断根的存在性； (2)确定根的分布范围(根的隔离)； (3)根的精确化。 根的隔离 1. 分析法：利用对函数 f (x) 的各种性质的分析来确定根的分布范围。 例：试确定f (x) = x3- 6x2 + 9x-1=0各根的分布范围。 隔根区间为(0,1)、(1,3)、(3,4) 2. 逐步搜索法： 先确定方程 f (x) = 0的所有实根所在的区间[a , b]，再按照选定的步长 h =(b –a )/n，取点 xk = a + k h ( k =0,1,2,…., n)，逐步计算函数值 f (xk), 依据函数值异号及实根的个数确定隔根区间. 必要时可以调整步长 h, 总可以把隔根区间全部找出. 代数方程根的模上下界定理： 定理：设代数方程 f (x)= xm+am-1xm-1+…+a1x+a0=0 则: (1) 若μ=max{|am-1|,…,|a1|,|a0|}, 方程根的模小于μ+1； (2) 若 v =1/|a0| max{1, |am-1|,…,|a1|}, 方程根的模大于1/(v+1). 例：求方程 x3-3.2 x2 +1.9 x +0.8 = 0 的隔根区间。 解：设方程的根为α 由 μ = max{ |-3.2| , |1.9| , |0.8| } = 3.2 ; v = (1/0.8) max{1, |-3.2| , |1.9| } = 4 得： 0.2 | α | 4.2 即： -4.2 α -0.2 , 0.2 α 4.2 取 n