对于用牛顿迭代法求平方根,最重要的是利用函数关系得到切线方程,再求出迭代公式
牛顿迭代法:多数方程不存在求根公式,牛顿提出了一种用迭代来求方程近似根的方法。思路就是不断取切线,用线性方程的根逼近非线性方程f(x)=0的根X*。
流程演示:不断取切线,逼近非线性方程f(x)的根
迭代公式的求法
过点(Xk,f(Xk))作函数的切线,切线方程是:.
切线与x轴的交点是Xk+1,点(Xk+1,0)满足以下方程:.
如果f'(Xk)≠0,则有
对于用牛顿迭代法求平方根,最重要的是利用函数关系得到切线方程,再求出迭代公式
牛顿迭代法:多数方程不存在求根公式,牛顿提出了一种用迭代来求方程近似根的方法。思路就是不断取切线,用线性方程的根逼近非线性方程f(x)=0的根X*。
流程演示:不断取切线,逼近非线性方程f(x)的根
迭代公式的求法
过点(Xk,f(Xk))作函数的切线,切线方程是:.
切线与x轴的交点是Xk+1,点(Xk+1,0)满足以下方程:.
如果f'(Xk)≠0,则有