非线性方程数值解法缩资料.ppt

第一章非线性方程和方程组的数值解法非线性方程根的概念给定非线性方程f(x)=0如果有α使得f(α)=0，则称α为f(x)=0的根或f(x)的零点.设有正整数m使得f(x)=(x-α)mg(x)且g(α)0，则当m2时，称α为f(x)=0的m重根；当m=1时，称α为f(x)=0的单根.若α为f(x)=0的m重根，则f(α)=f(α)==f(m-1)(α)=0,f(m)(α)0这里只讨论实根的求法.求根步骤（1）根的存在性.（2）根的隔离.（3）根的精确化.非线性方程求根的数值方法二分法迭代法单点迭代法(不动点迭代，Newton迭代法)多点迭代法(弦截法）迭代法的一般理论迭代法是一种逐次逼近的方法，它的基本思想是通过构造一个递推关系式(迭代格式)，计算出根的近似值序列,并要求该序列收敛于方程的根.单点迭代法将方程f(x)=0改写成等价形式x=(x)(1)建立迭代公式xk+1=(xk)(2)在根的附近任取一点x0，可得一序列.若收敛，即，且(x)连续，则对(2)两端取极限有α=(α)，从而α为方程(1)的根，也称为(x)的不动点，这种求根算法称为不动点迭代法（Picard迭代法）.(x)称为迭代函数.多点迭代法建立迭代公式xk+1=(xk-n+1,,xk-2,xk-1,xk)(3)对于迭代法需要考虑一下几个主要问题收敛性收敛速度计算效率迭代法的全局收敛性定义1设