非线性方程求根方法.pptVIP

6.2 二分法 例1 方程f(x)=x3-x-1=0 确定其有根区间 解：用试凑的方法，不难发现 f(0)0 f(2)0 在区间（0，2）内至少有一个实根 设从x=0出发,取h=0.5为步长向右进行根的 搜索,列表如下 用逐步搜索法进行实根隔离的关键是选取步长h 要选择适当h ，使之既能把根隔离开来，工作量 又不太大。 为获取指定精度要求的初值,可在以上隔离根的 基础上采用对分法继续缩小该含根子区间 二分法可以看作是搜索法的一种改进。 6.3 迭代法 6.4.3 牛顿迭代法的收敛性 例11 用牛顿迭代法求 x=e-x的根,ε=10-4 解：因 f (xk)= x ex –1 , f ′(xk)=ex ( x+1) 建立迭代公式 例6 设 ,要使迭代过程 局部收敛到 ,求 的取值范围。 解： 由在根 邻域具有局部收敛性时, 收敛 条件 所以 6.3.6 迭代法的收敛速度 一种迭代法具有实用价值，首先要求它是收敛的，其次还要求它收敛得比较快。 定义6.3.6 设迭代过程 收敛于 的根 ,记迭代误差 若存在常数p（p≥1）和c（c0），使 则称序列 是 p 阶收敛的,c称渐近误差常数。特别地,p=1时称为线性收敛,p=2时称为平方收敛。1 p 2时称为超线性收敛。 数p的大小反映了迭代法收敛的速度的快慢，p愈大，则收敛的速度愈快，故迭代法的收敛阶是对迭代法收敛速度的一种度量。 定理6.3 设迭代过程 , 若 在所求根 的邻域连续且 则迭代过程在 邻域是p阶收敛的。 证: 由于 即在 邻域 , 所以 有局部收敛性, 将 在 处泰勒展开 根据已知条件得 由迭代公式 及 有 ? 例8 已知迭代公式 收敛于 证明该迭代公式平方收敛。 证: 迭代公式相应的迭代函数为 将 代入， 根据定理6.3可知，迭代公式平方收敛。 为了使迭代过程收敛或提高收敛的速度, 可设法 ① 提高初值的精度以减少迭代的次数 ② 提高收敛的阶数 p 6.4 牛顿迭代法 用迭代法可逐步精确方程 根的近似值，但必须要找到 的等价方程 ,如果 选得不合适,不仅影响收敛速度,而且有可能造成迭代格式发散。能否找到一种迭代方法,既结构简单,收敛速度快,又不存在发散的问题。这就是本节要介绍的牛顿迭代法 6.4.1 牛顿迭代法的基本思想 牛顿迭代法一种重要和常用的迭代法, 它的基本思想是将非线性函数f(x)逐步线性化, 从而将非线性方程f(x)=0近似地转化为线性方程求解。 对于方程 设其近似根为 , 函数f(x)可在 附近作泰勒展开 忽略高次项,用其线性部分作为函数f(x)的近似， 设 的根 ,则有 ,即 将右端取为 ,即 是比 更接近于 的近似值 这就是著名的牛顿迭代公式 6.4.2 牛顿迭代法的几何解释 方程f(x)=0的根x*是曲线y=f(x)与x轴交点的横坐标,设xk是根x*的某个近似值,过曲线y=f(x)的横坐标为xk的点Pk=(xk, f (xk))引切线交x轴于xk+1 , 并将其作为x* 新的近似值,重复上述过程,可见一次次用切线方程来求解方程f(x)=0的根,所以亦称为牛顿切线法。 定理6.4 设 是方程 的单根, 且f(x)在 的某邻域内有连续的二阶导数, 则牛顿法在 附近局部收敛, 且至少二阶收敛, 有 证: 牛顿迭代公式对应的迭代函数为 若 是方程 的单根,则有 , 从而 由定理6.3.2知,牛顿迭代法在 附近局部收敛。又由定理6.3.3知, 迭代公式至少具有二阶收敛速度。 利用泰勒公式 所以 证毕 2.4.4 牛