不动点迭代法及其收敛定理.pptVIP

华长生制作 5. Newton迭代法的应用----------开方公式 对于给定正数 应用牛顿迭代法解二次方程 可导出求开方值 的计算公式 设 是 的某个近似值，则 自然也是一个近似值，上式表明，它们两者的算术平均值将是更好的近似值。 定理 开方公式对于任意给定的初值 均为平方收敛。 方法一. 若已知重数m(m1),则利用m构造新的迭代公式: 此时, , 至少2阶收敛. 不实用: m往往不确定. 方法二. 取 ,再对函数F(x)用Newton迭代: 此时,X*为F(x)的单根,所以是2阶收敛. 但要用到二阶导数. 6. Newton法的改进(III) : 牛顿下山法 一般地说，牛顿法的收敛性依赖于初值 的选取，如果 偏离 较远，则牛顿法可能发散。 为了防止发散，通常对迭代过程再附加一项要求，即保证函数值单调下降： 满足这项要求的算法称为下山法。