方程求根二分法.pptx

1;

;当f(x)不是x的线性函数(hánshù)时，称对应的函数(hánshù)方程为非线性方程。如果f(x)是多项式函数(hánshù)，则称为代数方程，否则称为超越方程（三角方程，指数、对数方程等）。一般称n次多项式构成的方程;通常方程根的数值解法大致分为三个步骤进行

①判定根的存在性。即方程有没有根？如果有

根，有几个根？

②确定根的分布范围。即将(jíjiāng)每一个根用区间隔

离开来，这个过程实际上是获得方程各根的

初始近似值.

③根的精确化。将根的初始近似值按某种方法

逐步精确化，直到满足预先要求的精度为止.;本章介绍方程的迭代解法，它既可以用来求解代数方程(dàishùfāngchéng)，也可以用来解超越方程，并且仅限于求方程的实根。

运用迭代法求解方程的根应解决以下两个问题：

确定根的初值;

将进一步精确化到所需要的精度。;6.2二分法;确定有根区间(qūjiān)的方法;由高等数学知识知,设f(x)为区间[a,b]上的单值连续,如果f(a)·f(b)0,则[a,b]中至少有一个实根。如果f(x)在[a,b]上还是单调地递增(dìzēng)或递减，则仅有一个实根。;(1)画图(huàtú)法;(1)画图(huàtú)法;对于某些(mǒuxiē)看不清根的函数，可以扩大一下曲线;;例1方程f(x)=x3-x-1=0确定其有根区间

解：用试凑的方法，不难发现f(0)0f(2)0

在区间（0,2）内至少(zhìshǎo)有一个实根

设从x=0出发,取h=0.5为步长向右进行根的搜索,列表如下;用逐步搜索法进行实根隔离的关键是选取步长h

要选择适当h，使之既能把根隔离开来，工作量

又不太大。

为获取指定精度要求(yāoqiú)的初值,可在以上隔离根的

基础上采用对分法继续缩小该含根子区间

二分法可以看作是搜索法的一种改进。;3方程(fāngchéng)求根的二分法(对分法或分半法)(bisectionmethod);(3)生成(shēnɡchénɡ)含根区间：;;满足(mǎnzú)（6.2）式，即;事实上,由;例;实根，要求准确到小数点后的第2位。;1.3203

1.3281

1.3242

-;例３证明方程在区间[2,3]内有一个根,使用二分法求误差(wùchā)不超过0.5×10-3的根要二分多少次？

证明令;误差限为只要(zhǐyào)取k满足;上述二分法的优点是算法简单,而且在有限区间内,收敛性总能得到保证(bǎozhèng).值得注意的是,为了求出足够精确的近似解,往往需要计算很多次函数值,是一种收敛较慢的方法,通常用二分法给出根的大致范围,再利用下面将介绍的更有效的方法求解方程.另一方面，二分法只使用于求一元方程的奇数重实根.