非线性方程数值解法详解.pptxVIP

非线性方程数值解法详解求根步骤 第2页/共57页（1）根的存在性.（2）根的隔离.（3）根的精确化.非线性方程求根的数值方法第3页/共57页二分法迭代法 单点迭代法(不动点迭代，Newton迭代法) 多点迭代法(弦截法）第4页/共57页迭代法的一般理论第5页/共57页迭代法是一种逐次逼近的方法，它的基本思想是通过构造一个递推关系式 (迭代格式) ，计算出根的近似值序列,并要求该序列收敛于方程的根.单点迭代法第6页/共57页将方程f(x)=0改写成等价形式 x=?(x) (1)建立迭代公式 xk+1=?(xk) (2)在根的附近任取一点x0，可得一序列.若 收敛，即 ，且?(x)连续，则对(2)两端取极限有α =?(α) ，从而α为方程(1)的根，也称为?(x)的不动点，这种求根算法称为不动点迭代法（Picard迭代法）. ?(x) 称为迭代函数.多点迭代法第7页/共57页建立迭代公式 xk+1=?(xk-n+1,? ,xk-2, xk-1, xk) (3)第8页/共57页对于迭代法需要考虑一下几个主要问题收敛性收敛速度计算效率迭代法的局全收敛性 第9页/共57页定义1 设?为f(x)=0的根，如果x0?[a, b]，由迭代法产生的序列都收敛于根? ，则称该迭代法是全局收敛的。迭代法的局部收敛性 第10页/共57页定义2 设方程x=?(x) 根α, 如果存