第五章迭代法51迭代过程的收敛性迭代加速资料.ppt

第五章迭代法51迭代过程的收敛性迭代加速资料.ppt

第五章 方程求根的迭代法;非线性方程的根;? (x) 的不动点x*;x;例 x3?x?1 = 0, [1,2], 取 x0=1.5;压缩映像原理 ;收敛性分析;证: (a) 由压缩映像定理可知,不动点 x* 存在且唯一。;全局收敛与局部收敛;例 用不同方法求 x2?3 = 0的根 , 取 x0=2.;收敛性的阶;p 阶收敛;必要性(不证). 设迭代 xk+1 = ?(xk) 是 p 阶收敛。;第五章 方程求根的迭代法;迭代加速;简化:;埃特金(Aitken)加速;Aitken加速的收敛阶

文档评论(0)

1亿VIP精品文档

相关文档