方程求根的迭代法课件.ppt

《方程求根的迭代法课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、本章处理二分法和牛顿法在第二节课已讲过。加深算法收敛性方面的理解。介绍几种新方法。引言在科学研究和工程设计中,经常会遇到的一大类问题是非线性方程f(x)=0的求根问题，其中f(x)为非线性函数。方程f(x)=0的根,亦称为函数f(x)的零点如果f(x)可以分解成,其中m为正整数且,则称x*是f(x)的m重零点,或称方程f(x)=0的m重根。当m=1时称x*为单根。若f(x)存在m阶导数,则是方程f(x)的m重根(m>1)当且仅当记笔记当f(x)不是x的线性函数时，称对应的函数方程为非线性方程。如果f(x)是多项式函数，则称为代数方程，否则称为超越

2、方程（三角方程，指数、对数方程等）。一般称n次多项式构成的方程为n次代数方程,当n＞1时,方程显然是非线性的一般稍微复杂的3次以上的代数方程或超越方程,很难甚至无法求得精确解。本章将介绍常用的求解非线性方程的近似根的几种数值解法数值解法步骤① 判定根的存在性。即方程有没有根？如果有根，有几个根？②确定根的分布范围。即将每一个根用区间隔离开来，这个过程实际上是获得方程各根的初始近似值。③根的精确化。将根的初始近似值按某种方法逐步精确化，直到满足预先要求的精度为止二分法（略）复习作业题不动点迭代对于一般的非线性方程,没有通常所说的求根公式求其精确解,

3、需要设计近似求解方法,即迭代法。它是一种逐次逼近的方法,用某个固定公式反复校正根的近似值,使之逐步精确化，最后得到满足精度要求的结果。迭代法的基本思想为求解非线性方程f(x)=0的根，先将其写成便于迭代的等价方程其中为x的连续函数即如果数使f(x)=0,则也有,反之,若,则也有,称为迭代函数任取一个初值,代入式的右端,得到再将代入式的右端,得到,依此类推,得到一个数列…，其一般表示称为求解非线性方程的简单迭代法。如果由迭代格式产生的序列收敛,即则称迭代法收敛。实际计算中当然不可能也没必要无穷多步地做下去,对预先给定的精度要求ε，只要某个k满足即可

4、结束计算并取当然，迭代函数的构造方法是多种多样的。例1用迭代法求方程在x=1.5附近的一个根解将方程改写成如下两种等价形式相应地可得到两个迭代公式如果取初始值＝1.5，用上述两个迭代公式分别迭代，计算结果几何意义通常将方程f(x)=0化为与它同解的方程的方法不止一种,有的收敛,有的不收敛,这取决于的性态,方程的求根问题在几何上就是确定曲线y=与直线y=x的交点P*的横坐标(a)(b)几何意义对方程f(x)=0可以构造不同的迭代公式,但迭代公式并非总是收敛。那么,当迭代函数满足什么条件时，相应的迭代公式才收敛呢？即使迭代收敛时，我们也不可能迭代很多

5、次，而是迭代有限次后就停止，这就需要估计迭代值的误差，以便适时终止迭代。不动点迭代收敛性定理1，2设函数在[a,b]上具有连续的一阶导数,且满足（1）对所有的x∈[a,b]有∈[a,b]（2）存在0

6、数,由条件（1）对任意的x∈[a,b]∈[a,b]有按迭代过程,有由于L<1,所以有,可见L越小,收敛越快再证误差估计式①②∵∴即①得证。即②得证。例2对方程,构造收敛的迭代格式,求其最小正根,计算过程保留4位小数。解容易判断[1,2]是方程的有根区间,且在此区间内,所以此方程在区间[1,2]有且仅有一根。将原方程改写成以下两种等价形式。①,即不满足收敛条件。②,即此时迭代公式满足迭代收敛条件。局部收敛性当迭代函数较复杂时,通常只能设法使迭代过程在根的邻域(局部)收敛。定理3设在的根的邻域中有连续的一阶导数,且则迭代过程具有局部收敛性。证:由于,

7、存在充分小邻域△:,使成立这里L为某个定数,根据微分中值定理当故有由定理1知对于任意的都收敛例3设,要使迭代过程局部收敛到,求的取值范围。解：由在根邻域具有局部收敛性时,收敛条件所以例4已知方程在内有根,且在上满足,利用构造一个迭代函数,使局部收敛于。解:由可得,故,迭代公式局部收敛迭代法的收敛速度一种迭代法具有实用价值，首先要求它是收敛的，其次还要求它收敛得比较快。定义2.2设迭代过程收敛于的根,记迭代误差若存在常数p（p≥1）和c（c>0），使则称序列是p阶收敛的,c称渐近误差常数。特别地,p=1时称为线性收敛,p=2时称为平方收敛。1

8、2时称为超线性收敛。数p的大小反映了迭代法收敛的速度的快慢，p愈大，则收敛的速度愈快，故迭代法的收敛阶是对迭代法收敛速度的一种度量。定理