chap03-解非线性方程.pptVIP

第3章 解方程f(x)=0的迭代法 3.1 逐次迭代法 3.2 Newton法 3.3 割线法 3.4 二分法 3.5 根的分离和求全部单根 概述 非线性方程: 高次代数方程，超越方程 非线性方程的根： 单根：f(x)=0但f’(x)≠0 k重根: f(x)=…=f(k-1)(x)=0,但f(k)(x)≠0 非线性方程求根的3个主要问题： (1)根的存在性: 有没有根? 有几个根? (2)根的隔离: 确定根的区间,使只有1个根 (3)根的精确化: 使根的近似值不断精确化，直到满足给定精度. 3.1 逐次迭代法 3.1.1 逐次迭代思想及迭代公式 设f(x)在[a,b]上连续，且f(x)=0有唯一根x*。 1、作同解变换： 注：同解变换不是唯一的，可以有多种形式。 2、对给定初值x0∈[a,b]，构造迭代公式： 3.1 逐次迭代法 收敛性分析： 当序列{xn}收敛于x*，且 在x*处连续，就有： 即n充分大时， xn就可作为x*的近似解. 逐次迭代法的关键和难点： (1) 哪一种同解变换能使{xn}收敛于x*? (2) 初值x0取何值? (3) 收敛速度如何? 3.1 逐次迭代法 3 逐次迭代法的收敛性 3.1 逐次迭代法 3.1 逐次迭代法 推论的用途： 用于寻找某一种同解变换收敛时的L系数。 （通过不等式放大的方法） 3.1 逐次迭代法 逐次迭代法的停止计算的条件 3.1 逐次迭代法 3.1.3 逐次迭代法的几何意义 求方程f(x)=0的根问题 ? 迭代求解直线y=x与曲线 的交点 从几何图形上： 3.1 逐次迭代法 3.1 逐次迭代法 3.1 逐次迭代法 3.1.2 收敛阶（收敛速度问题） 3.1 逐次迭代法 收敛阶的判别方法 3.1 逐次迭代法 3.1.4 逐次迭代法的计算实例 分析---求解步骤 (1) 确定有根区间 (2) 找有效的同解变形，并确定初值x0 (3) 作迭代计算 3.1 逐次迭代法 3.1.4 逐次迭代法的计算实例 练习题:讨论下面方程根的情况 补充题 3.2 Newton法 3.2.1 Newton法的迭代公式 1. Newton法的基本思想 (1) 总体思想： 不断用切线的根代替曲线的根，直到得到满意解。 (2) 主要思路： 设x0是方程f(x)=0的一个近似解，过曲线y=f(x)上的点(x0,f(x0))作曲线的切线；取此切线与x轴交点的横坐标x1作为解的一个新近似值； 依次继续，直到解的新近似值满足要求为止。 3.2 Newton法 2. Newton法的迭代公式 3.2 Newton法 3.2.2 Newton法的几何意义 3.2.3 Newton法的收敛条件 3.2 Newton法 3.2 Newton法 3.2.4 Newton法的计算实例 [例] Newton法的特点： Newton法是不动点迭代法，公式简单，使用方便，易于编程 是2阶收敛的，收敛速度较快。 每次迭代都要计算导数值，计算量大. 补充：Newton法对重根的处理 1.Newton法有m重根时的收敛阶 补充：Newton法对重根的处理 则Newton法在有m重根时，若不作任何改进，只能保证有1阶的收敛阶。 2.有重根时的改进Newton法 方法1：利用m构造新迭代公式 此时能达到2阶收敛，但通常m很难预先知道。 补充：Newton法对重根的处理 方法2：构造新函数F(x) 如果x*是f(x)的m重根，则x*也是F(x)的单根。从而对函数F(x)使用Newton迭代公式，也具有2阶收敛性。 缺点：要求f(x)的二阶导数。 3.3 割线法(弦截法) 割线法 基本思想 用割线的根代替曲线的根 方法的关键： 合适的初始点A(x0,y0)和B(x1,y1) 割线法： 双点割线法、单点割线法 3.3.1 单点割线法 1. 单点割线法的几何背景 不断作割线: 始终固定一个端点x0 让另一个点xi（i=1,2,3,…）不断改变。 3.3.1 单点割线法 2. 过点x0和xn的割线方程 3.3.1 单点割线法 3. 单点割线法的迭代公式 3.3.1 单点割线法 3.3.2 单点割线法的收敛性 3.3.1 单点割线法 3.3.3 单点割线法的计算实例 [例1] 3.3.4 双点割线法 1. 双点割线法的迭代公式 在Newton法的基础上，用差商代替导数，得双点割线法的迭代公式： 初始点的选择： 按单点割线法的定理1来确定x0,x1分别为区间[a,b]的哪个端点。 3.3.1 双点割线法 2. 双点割线法的收敛性 收敛条件与单点割线法的定理1相同。 收敛阶