泰勒展开、牛顿迭代

泰勒展开：

基本上是用一个近似的多项式表达一个函数，在某个x0处进行多次求导，得到一个新的多项式：

f(x)=f(x0)+f′(x0)(x−x0)+f″(x0)2!(x−x0)2+⋯+f(n)(x0)n!(x−x0)n+Rn(x)

其中最后的是余项。这样发现当n取得很大就能无限逼近函数。

特别的把在x0取0时的泰勒展开称为麦克劳林级数。

牛顿迭代：

求一个函数等于0的位置（近似位置），观察一下泰勒展开的式子，发现每多一项都是在逼近于实际函数，所以就保留两项，然后带入f（x）=0，不断迭代，就能让x快速逼近0（求根号大约只要6~7次迭代）。实际意义就是在函数上某个点求导做切线，取切线与x轴交点，再用这个交点为横坐标的在函数上的点做下一轮的x，重复迭代即可。

推法：（f'前一个括号表示在哪里的导数，后一个是变量x）

f(x)=f(x0)+f'(x0)(x-x0)

f(x0)+f'(x0)(x-x0)=f(x)=0

f'(x0)(x-x0)=-f(x0)

x-x0=(-f(x0))/(f'(x0))

x=x0-f(x0)/(f'(x0))