牛顿法
(f(x))在(x_0)处的泰勒展开
[f(x)=f(x_0)+f'(x_0)(x-x_0)+frac{1}{2}f''(x_0)(x-x_0)^2+dots
]
利用其前两项,也就是(f(x))的线性部分,来作为(f(x))的近似(f(x)=0)的解
[f(x)=f(x_0)+f'(x_0)(x-x_0)=0
]
解得
[x_1=x_0-frac{f(x_0)}{f'(x_0)}
]
因为前面取近似,所以(f(x_1))比(f(x_0))更趋近于0
所以通过不断的迭代,计算
[x_{n+1}=x_n-frac{f(x_n)}{f'(x_n)}
]
规定当(frac{f(x_n)}{f'(x_n)})小于一定值时,即可认为计算出近似解