数值分析-第二章.ppt.ppt

* NewTon法的几何意义： 切线 * 注：Newton迭代法 收敛性依赖于x0 的选取。 x* x0 ? x0 ? x0 * k xk ?(xk) |xk-xk-1| 0 1 2 3 4 0.5 0000-0000.0000000003 0.0000000003 0000 例1 用Newton迭代法求方程 在0.5附近的根,精度要求 解 Newton迭代格式为 * 练习 * 解 3.2牛顿法的收敛性 * 中，每步计算都要求 3.3 牛顿方法的变形方法 牛顿迭代法是一种重要而基本的方法，非线性方程 从处理 出发。 的各种常用的迭代法都与牛顿法有一些关系。下面针对 牛顿迭代格式 的值，导致计算过程烦琐，介绍两种变形方法，都可以 * 3.3.1 简化牛顿法 第二章 非线性方程数值解法 * 科学研究及生产实践中的许多问题常常归结为非线性方程求解。非线性方程的根即使存在，也往往不能用公式表示，或者求出了根的表达式，却因为比较复杂而难以用它来计算根的近似值。所以，当根存在时，研究求根的数值方法，很有必要。 本章主要研究求非线性方程的搜索法、二分法、迭代法、Newton迭代法、变形Newton迭代法。 * 2.1 根的搜索与二分法 1.1 根的搜索 理论基础 * 根的逐步搜索法 * 为了用搜索法求出非线性方程的足够精确的近似 解，步长必须取得非常小，从而需要计算很多次函数 值。因此搜索法是效率很底的一种方法，通常用来求 根的粗略近似，把它作为后面要讨论的迭代法的初始 值。 另一方面，搜索法只适用于一元非线性方程的 奇重实根，并且不能推广到多元的情形。 * 所以 是方程的根的一个区间。 例1 对于方程 ，利用根的搜索法确定 根的一个有限区间。 解： ＋ ＋ － － － 2 1.5 1 0.5 0 * 1.2 二分法 a b x1 x2 b 什么时候停止？ x* 数学基础 * 求 的数值解的二分法如下： * * 二分法的优缺点 1、二分法收敛速度不快，其收敛速度仅与一个以 1/2为比值的等比级数相同 。 二分法计算过程简单，程序容易实现。可在大范围内求根，但该方法收敛较慢，且不能求偶数重根和复根，一般用于求根的初始近似值,而后在使用其它的求根方法。 2、二分法只能用于求实函数的实根，不能用于求复根及偶数重根 。 * * 解： * 计算如下表： 所以近似根 ． * C 练习题 * 从一个初值 x0 出发，计算 　　　　x1 = g(x0), x2 = g(x1), …, xk+1 = g(xk), … 。 f (x) = 0 x = g (x) 等价变换 f (x) 的根 g (x) 的不动点 思路 若 收敛，即存在 x* 使得　 ，且 g 连续，则由 可知 x* = g(x* )， 2.2 迭代法 即x* 是 g 的不动点，也就是f 的根。 * 迭代法的基本步骤如下： 1、给出方程的局部等价形式 ; 2、取合适的初值，产生迭代序列 ; 3、求极限 ,易知，该值为方程的根。 一定收敛吗？ * x y y = x x* x0 p0 x1 p1 ? x y y = x x* x0 p0 x1 p1 ? * 设有方程形如： ,对于给定的初值 ,由公式 得到一个迭代序列 : ,这样的算法称为迭代法， 称为迭代 迭代法需要一个初值 ，才能开始运算． 定义: 如果对给定的初值 , ,则称迭代格式(2.2) 收敛，否则称为发散． 函数，迭代函数确定了迭代序列的性质． * * 2.1 迭代过程的收敛性 * 解： * * * * 2.2 迭代法的局部收敛性