首页 > 其他 > 详细

泰勒公式与牛顿迭代

时间:2019-08-06 21:34:38      阅读:193      评论:0      收藏:0      [点我收藏+]

也许更好的阅读体验

泰勒(Taylor)公式

\(\begin{aligned}f\left( x\right) =\sum ^{\infty }_{i=0}\dfrac {f^{(i)}\left( x_{0}\right) }{i!}\left( x-x_{0}\right) ^{i}\end{aligned}\)
其中\(f^{(i)}\)表示将\(f\)进行\(i\)阶求导
该公式表示将\(f\)\(x_0\)处展开,\(x_0\)任取

\(e^x\)的泰勒展开

\(\begin{aligned}e^x=\sum ^{\infty }_{i=0}\dfrac{x^i}{i!}\end{aligned}\)
\(f(x)=e^x\),把其在\(0\)处展开
则有\(\begin{aligned}f\left( x\right) =\sum ^{\infty }_{i=0}\dfrac {f^{(i)}\left( 0\right) }{i!}\left( x-0\right) ^{i}=\sum ^{\infty }_{i=0}\dfrac{x^i}{i!}\end{aligned}\)


牛顿迭代

\(f\equiv f_{0}-\dfrac {g\left( f_{0}\right) }{g'\left( f_{0}\right) }\left(\ mod\ x^{2n}\right)\)

有一个关于多项式 \(f\) 的方程\(g(f)=0\),其中\(f\) 是一个未知的形式幂级数。
假如我们已知 \(f\) 的前 \(n\)\(f_0\) 则有
\(f\equiv f_{0}\left(\ mod\ x^{n}\right)\)
\(\begin{aligned}0=g\left( f\right) &=g\left( f_{0}\right) +g'\left( f_{0}\right)(f-f_0)+\dfrac{g''(f_0)}{2}(f-f_0)^2+\cdots\\ &\equiv g(f_0)+g'(f_0)(f-f_0) (\ mod\ x^{2n}) \end{aligned}\)

解释:
第一行为套泰勒公式且不写\(\sum\)
第二行,我们知道\(f-f_0\equiv 0(\ mod\ x^n)\),则有\((f-f_0)^2\equiv 0(\ mod\ x^{2n})\),所以从第三项起都同余\(0\)

继续写完
两边同时除以\(g'(f_0)\),再移项,可得
\(f\equiv f_{0}-\dfrac {g\left( f_{0}\right) }{g'\left( f_{0}\right) }\left(\ mod\ x^{2n}\right)\)

如有哪里讲得不是很明白或是有错误,欢迎指正
如您喜欢的话不妨点个赞收藏一下吧

泰勒公式与牛顿迭代

原文:https://www.cnblogs.com/Morning-Glory/p/11311729.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!