chap2方程求根.ppt

第2章 非线性方程的数值解 二分法 迭代法 迭代法的加速（Aitken加速法、 Steffensen迭代法） 牛顿迭代法 二分法的收敛性 §2. 迭代法 迭代过程的几何表示 迭代法需解决的三个问题 迭代函数的构造 由迭代函数产生的解序列的收敛性 序列的收敛速度和误差估计 迭代法加速（Aitken法） Steffensen迭代法 Aitken加速法的加速技巧与原迭代法的结合，即 §3. Newton 迭代法 Newton 迭代法 Newton 迭代法的收敛性 简单Newton 迭代法 Newton 下山法 Newton 迭代法的重根处理 弦截法 Newton 法的几何解释 二、Newton 迭代法的收敛性 三、简单迭代法 四、下山迭代法 五、弦截法 弦截法 弦截法的几何表示 弦截法收敛性定理 用弦截法给出埃特金算法的几何解释 弦截法的优点：不需要计算导数值。 弦截法的缺点：不如Newton迭代法收敛快，且需要两个初始值才能进行迭代。 非线性问题的最简单解法是线性近似。 将非线性方程线性化，以线性方程的解逐步逼 近非线性方程的解，这就是Newton法的基本思想。 一、牛顿迭代法 Newton法具有收敛快，稳定性好，精度高等优点，是求解非线性方程的有效方法之一。但它每次迭代均需计算函数值与导数值，故计算量较大。而且当导数值提供有困难时，Newton法无法进行。 x0 X x* x1 x2 x3 Y f(x)0 P0 P2 P1 * §1. 非线性方程实根的对分法(二分法) 2）对[a1,b1]重复1)的计算，并产生[a2,b2] a x* x0 b a1 b1 O x* x2 x1 x0 x y 如何选取合适的迭代函数 ？下面介绍三个迭代法的收敛定理。 实际用迭代法计算时，先用对分区间法求较好的初值，然后再进行迭代。 迭代法收敛速度定义