计算方与法第二章.pptVIP

第二章 解非线性方程的数值方法The Numerical Method for Solving Nonlinear Equation 1. 迭代法的一般概念 2. 区间分半法 3. 不动点迭代 4. Newton-Raphson方法 5. 割线法 6. 多项式求根 §1 迭代法的一般概念 本章，我们将讨论求实函数方程 f(x)=0 （1.1） 的解的数值方法。 迭代法：Iteration 从给定的一个或几个初始近似值x0 , x1 , … , xr 出发，按某种方法产生一个序列 x0 , x1 , … , xr , xr+1 , … , xk , … (1.2) 称为迭代序列，使得此序列收敛于方程 f(x)=0 的一个根p, 即 xk→p, (k→∞), 这样，当k足够大时，取xk作为p的一个近似值。 迭代法需讨论的基本问题： 迭代法的构造； 迭代序列的收敛性和收敛速度以及误差估计。 迭代法的类型 1. 大范围收敛迭代法 [Large Range Convergence Iteration] 若从任何可取的初始值出发都能保证收敛的迭代法； 2. 局部收敛迭代法 [ Local Convergence Iteration] 为保证收敛性，必须选取初始值充分接近于所要求的根（解） 我们通常的做法： 因为局部收敛方法比大范围收敛方法收敛的更快。 所以，一个合理的算法是先用一种大范围收敛方法求得接近于根的近似值，再以其作为新的初始值使用局部收敛方法。 §2 区间分半法[Interval Having] 理论依据： 闭区间上连续函数的零点定理 区间套定理 基本思想 优缺点 程序简单，对函数性质要求低，敛速与比值为0.5的等比级数相同； 不可求偶数重根、复根。用到的信息少。 补充的内容请参见： J. 托马斯 金 著 林成森、颜起居、李明霞 译校 《数值计算引论》 第二章 第58页--第65页 南京大学出版社 1989年 §3 不动点迭代 Fixed Point Iteration Picard 迭代 简单迭代 本节将 非线性方程 f(x)=0 (3.1) 化为解等价方程 x=g(x) (3.2) 方程(3.2)的根又称为函数g的不动点 不动点迭代法 （Fixed Point Iteration) xk=g(xk-1) , k=1,2,… (3.4) 本章参考书目 曹志浩、张玉德、李瑞遐 编 矩阵计算和方程求根 人民教育出版社 1979年2月版 * * *