牛顿迭代求方程近似根

牛顿迭代法（Newton's method）又称为牛顿-拉夫逊（拉弗森）方法（Newton-Raphson method），它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。

对于方程求解,我们有如下方法:

• 二分法(要求函数连续,收敛速度慢)
• 一般迭代(要求函数连续,收敛速度一般,需得到一个收敛的不动点方程)
• 牛顿迭代(要求函数可微,收敛速度快)

这里给出牛顿迭代(切线法)的图形演示(求解方程x^2-2=0):

Newton's method