第四章 非线性方程数值求解教学课件.ppt

：设方程 在区间 内有根 ， 则有 由 故 据此反复递推有 故当 时迭代值 ,即证. 定理4.1指出:只要构造的迭代函数满足 由(2)式, 只要 因此, 当 迭代就可以终止, 迭代终止的判断准则 注2：定理条件非必要条件，可将[a, b]缩小，定义局部收敛性 注1：L越小，收敛越快。 改进条件： 改进条件： 定义1：如果存在 的某个邻域 ，使迭代过程 对于任意初值 均收敛，则称迭代过程 在根 邻近具有局部收敛性。 定理4.2设 为方程 的根， 在 的邻域存在且连续并满足 , 则迭代过程局部收敛。 注2：由于事先x*未知，所以无法检验条件| g (x*) | 1. 只能用搜索法初步确定x*所在区间， 验证该区间内任一点是否有| g(x*) | 1. 所以Th2实际上没什么应用价值， 但在理论上是对g (x)的一个改进。 注1：局部收敛性定理对迭代函数的要求较弱，但对 初始点要求较高，即初始点必须选在精确解的附近。 迭代法的算法框图 例 解:本题迭代函数有两种构造形式 , 迭代法发散. (2) 迭代法收敛. (1) 迭代法的收敛阶(收敛速度) 定义2. :设 若有实数p0, 使 则称序列 是 p阶收敛,相应的迭代法称为p阶方法. 特别, p = 1, 称线性收敛; 1p2, 称超线性收敛 p=2, 称平方收敛。 (4) 判别收敛阶的两定理 定理4.4：对于迭代过程 ，如果 在所求根 的邻近连续，并且 : 则该迭代过程在点 邻近是P阶收敛的。 * * 第四章 非线性方程数值求解 1）问题的提出 满足函数方程 f(x)=0 (1) 的x称为方程(1)的根，或称为函数f(x)的零点. 如果函数?(x)可分解为 ?(x)=(x?s)mg(x) 且g(s )?0, 则称s是?(x)的m重零点或?(x)=0的m重根. 当m=1时，称s是?(x)的单根 或单零点。 若f(x)不是x的线性函数, 则称(1)为非线性方程 , 特别, 若f(x)是n次多项式，则称(1)为n次多项式方程或代数方程；若f(x)是超越函数，则称(1)为超越方程。 主要概念、思想和二分法 理论上已证明，对于次数n=4的多项式方程,它的根可以用公式表示,而次数大于5的多项式方程,它的根一般不能用解析表达式表示.因此对于f(x)=0的函数方程,一般来说,不存在根的解析表达式,而实际应用中,也不一定必需得到求根的解析表达式,只要得到满足精度要求的根的近似值就可以了。常用的求根方法分为区间法和迭代法两大类。 求根问题包括：根的存在性、根的范围和根的精确化。 求根方法中最直观最简单的方法是二分法。 2)预备知识 定理1.(根的存在定理) 假设函数y=f(x)?C?a,b?,且f(a)·f(b)0, 则至少存在一点x ?(a,b)使得f(x )=0. (并称区间(a,b)为有根区间) 定理2. 假设函数y=f(x)在?a,b?上单调连续,且 f(a)·f(b)0, 则恰好只存在一点x ?(a,b)使得f(x )=0. 定理3. 假设函数y=f(x)在x=s的某一邻域内充分可微， 则s是方程f(x )=0的m重根的充分必要条件是 1)问题 给定方程f(x)=0,设f(x