1-1 非线性方程求根.pptVIP

引理2.1 如果 ,满足条件: ; (2) 则 在 [a, b] 有唯一的不动点 x*. 不动点迭代序列的收敛速度 定理2.4 如果 ,满足条件: ; (2) 则对任意的 x0∈ [a, b] , 迭代格式 产生的序列 { xn }收敛到不动点 x*,且有 不动点迭代序列的收敛速度 数列的 r 阶收敛概念 设 , 若存在 a0 , r0 使得 则称数列{xn} r 阶收敛. 特别: (1) 收敛阶r=1时,称为线性收敛; (2) 收敛阶r1时,称为超收敛; (3) 收敛阶r=2 时,称为平方收敛。 序列的收敛阶数越高,收敛速度越快。 f’0, f”0 f’0, f”0 f’0, f”0 f’0, f”0 牛顿迭代法收敛的四种情况 * * * * * * 非线性方程求根 何国良 hegl@uestc.edu.cn 数学科学学院 参考文献 [1]李庆扬 关治 白峰杉, 数值计算原理(清华) [2]蔡大用 白峰杉, 现