计算方法资料.pptVIP

§3 牛顿法及其变形 一. 牛顿法 1. 基本思想和公式 对方程: 设 xk 是近似根，则 记上式的解为 xk+1 几 何 意 义: * * CH2 非线性方程求解 /* Solutions of Nonlinear Equation */ §1 二 分 法 §2 迭 代 法 §3 牛顿法及其变形 非线性方程求根 求 f (x) = 0 的根 1. 根的隔离与隔根区间 （自习） 2. 二分法 原理：若 f ?C[a, b]，且 f (a) · f (b) 0，则 f 在 (a, b) 上必有一根。 (1)作图法 (2)逐步搜索法 a b x1 x2 a b When to stop? 或 不能保证 x 的精度 x* ?2 x x* Bisection Method 误差 分析 第1步产生的 有误差 第 k 步产生的 xk 有误差 对于给定的精度 ? ,可估计二分法所需的步数 k ： ①简单; 对 f (x) 要求不高(只要连续即可) . ①无法求复根，收敛慢 注：用二分法求根，最好先给出 f (x) 草图以确定根的大概位置。或用搜索程序，将[a, b]分为若干小区间，对每一个满足 f (ak)·f (bk) 0 的区间调用二分法程序，可找出区间[a, b]内的多个根，且不必要求 f (a)·f (b) 0 。 §2 迭 代 法 /* Fixed-Point Iteration */ 对方程: f (x) 的根 等价变换 的不动点 一般设 至少是连续的。 一、基本思想与迭代格式 记 设 基本迭代格式 迭代函数 迭代收敛 迭代发散 So basically we are done! I can’t believe it’s so simple! What’s the problem? Oh yeah? Who tells you that the method is convergent? 几何意义: 的交点(的横坐标) 是否正确 ? 例1：用迭代法求 在[1.3,1.6]内的根 解：建立下面三个迭代格式： 取迭代初值x0=1.3(或1.6)，编程可得如下结论： 格式1)、2)收敛，且2)收敛速度快，3)发散 注：在使用迭代法计算的时候，必须注意考虑： (1)如何构造收敛的迭代格式 (2)如何建立收敛快的迭代格式 迭代1结果 迭代2结果 迭代3结果 x( 1) 1.3000000 1.3000000 1.3000000 x( 2) 1.5917160 1.3907554 1.8257419 x( 3) 1.3947016 1.4316272 1.1004691 x( 4) 1.5140879 1.4501476 3.1548866 x( 5) 1.4362122 1.4585587 0.6812206 x( 6) 1.4848002 1.4623820 0.0000000 x( 7) 1.4535905 1.4641207 0.3535041 x( 8) 1.4732775 1.4649114 0.3905038 x( 9) 1.4607135 1.4652711 0.4523004 x(10) 1.4686730 1.4654347 0.4742852 x(11) 1.4636068 1.4655091 0.4875658 x(12) 1.4668219 1.4655430 0.4936729 x(13) 1.4647777 1.4655584 0.4968626 x(14) 1