牛顿迭代的应用和关键 迭代提升算子精度

Posted 飞凡可期

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了牛顿迭代的应用和关键 迭代提升算子精度相关的知识,希望对你有一定的参考价值。

世界的本质是数学

牛顿迭代

牛顿迭代是非常简单而实用的技能,学习时候陷入误区,他不是只是众多可以用来逼近方程解的一个方法,同时也不是收敛不快的鸡肋方法。工程实践中很有用。

方法和关键点

  1. 原理和推导 ,太普遍不再详述,记得在函数“零点” f ( x k ) = 0 f(x_k) = 0 f(xk)=0,太勒Talor展开,求迭代xk即可通过方程 f ( x ) = f ( x k ) + f ′ ( x k ) ∗ ( x − x k ) = 0 f(x) = f(x_k) + f'(x_k)*(x-x_k)=0 f(x)=f(xk)+f(xk)(xxk)=0得到 x ( k + 1 ) = x k − f ( x k ) / f ′ ( x k ) x_(k+1) = x_k - f(x_k)/f'(x_k) x(k+1)=xkf(xk)/f(xk)这个关键迭代式子。
  2. 关键在于实际应用中,一般不能直接用,而是要变形后适用才可。
  3. 比如 y = 1 / ( x ) y=1/(\\sqrtx) y=1/(x ),迭代提升精度。无脑求导y’,然后迭代上述式子,往往哭笑不得结果。
  4. 关键需要发现 y 2 x − 1 = 0 y^2 x -1= 0 y2x1=0这个步骤,然后 变形后,求导,迭代y值。

以上是关于牛顿迭代的应用和关键 迭代提升算子精度的主要内容,如果未能解决你的问题,请参考以下文章

51nod 1166 大数开平方(高精度+牛顿迭代法)

方程求根——牛顿迭代法

求助:如何修改迭代算法的最大迭代次数

算法牛顿迭代法求平方根及多次方根

算法牛顿迭代法求平方根及多次方根

牛顿法和二分法精度上的区别