(10)--2.3 一般迭代法(2)数值计算方法.pptVIP

  • 0
  • 0
  • 约1.39千字
  • 约 9页
  • 2024-05-29 发布于上海
  • 举报

二、局部收敛性/*LocalConvergence*/(局部收敛性)若存在的不动点的一个闭邻域对任意的,由迭代法产生的序列均收敛于,则称该迭代法局部收敛。

注解:局部收敛性特点:假定解存在,且肯定存在解的一个邻域,使得对其中所有初始值,由迭代生成的序列收敛于解。全局(整体)收敛:肯定在全空间或至少其中一个很大的部分中,无论从何处出发,都能保证收敛于一个解。

?

例2.3已知方程在1.5附近有根,把方程写成三种不同的等价形式对应迭代格式;对应迭代格式;对应迭代格式;判断迭代格式在附近的收敛性,并选一种收敛格式计算,精确到小数点后第二位。

解(1),,迭代格式收敛;(2),,迭代格式收敛;(3),,迭代格式发散。选择(2)计算012341.51.4811.4731.4691.467

(收敛阶/*OrderofConvergence*/)设序列收敛到,,若存在实数及常数,使,则称序列是阶收敛的,称为渐近误差常数。当且时,称为线性收敛,为超线性收敛,时为平方或二次收敛。

(1)的大小反映了迭代法收敛的快慢,是收敛速度的一种度量;(2)设迭代函数满足收敛定理2.1或2.2的条件,则产生的序列满足,注:如果在或的邻域有若取,必有,此时有:这里:

设迭代法的迭代函数的高阶导数在不动点的邻域里连续,则是阶收敛的充要条件是且Th2.3

休息一下

文档评论(0)

1亿VIP精品文档

相关文档