数值分析3.1.二分法、迭代法及收敛性资料.pptVIP

第3章 非线性方程的数值解法;3.1.1 引言;　　n=1,2时方程的根是大家熟悉的，n=3,4时虽有求根公式但比较复杂，可在数学手册中查到，但已不适合数值计算，而n≥5时就不能用公式表示方程的根.因此，通常对n≥3的多项式方程求根与一般连续函数方程(1.1)一样都可采用迭代法求根.;方程f(x)=0的根 x*，又称为函数f(x)的零点，它使得f(x*)=0，若f(x)可分解为;3.1.2 二分法;二分法的实施过程;如此反复进行, 即可的一系列有根区间套; 若取区间[an , bn]的中点;例1 用二分法求方程 f(x)=x3-x-1=0在(1, 1.5)的实根,要求误差不超过0.005.;n;二分法的计算步骤:;3.2 迭代法及其收敛性;可以如此反复迭代计算;当?(x)连续时，显然x*就是方程 x=?(x)之根(不动点). 于是可以从数列{xk}中求得满足精度要求的近似根. 这种求根方法称为不动点迭代法, ;分别按以上三种形式建立迭代公式，并取x0=1进行迭代计算，结果如下：;准确根 x* = 1.124123029, 可见迭代公式不同, 收敛情况也不同. 第二种公式比第一种公式收敛快得多, 而第三种公式不收敛.;x;x;注：迭代法的研究涉及四个问题：;3.2.2 不动点的存在性与迭代法的收敛性;显然f(x)∈C[a, b],且满足f(a)=?(a