计算方法2非线性方程求根.pptVIP

第2章 非线性方程求根 ;求 f (x) = 0 的根;非线性方程求解的基本思想;依据：若 f ?C[a, b]，且 f (a) · f (b) 0，则 f 在 (a, b) 上必有一根。此时[a, b]称为有根区间。;原理;以[a2, b2]取代[a1, b1]，继续以上过程，得到[a3, b3]……,;表明存在x*， f(x*)=0 ， x* ?[ak , bk]，因此{ak }单调上升，有上界x* ， {bk }单调下降，有下界x* ，且这二个序列均存在极限：;定 理2-4;;;例;f (x) = 0; 迭代法的几何意义;x;考虑方程 x = g(x), g(x)?C[a, b], 若;① g(x) 在[a, b]上存在不动点？;④;示例;方法二：;§2.3 收迭代法的加速;解：若迭代格式为2x=x3-5，构造迭代序列不收敛。用Atiken方法加以改进。;原理：将非线性方程线性化 —— Taylor 展开; （收敛的充分条件）设 f ?C2[a, b]，若 f (a) f (b) 0； 在整个[a, b]上 f ”不变号且 f ’(x) ? 0； 选取 x0 ? [a, b] 使得 f (x0) f ”(x0) 0； 则Newton’s Method产生的序列{ xk } 收敛到f (x) 在 [a, b] 的唯一根。;