牛顿迭代法

• weixin_34290096 发布于
• 1295 收藏

牛顿迭代法是求方程根的重要方法之一，其最大优点是在方程f(x) = 0的单根附近具有平方收敛，而且该法还可以用来求方程的重根、复根，此时线性收敛。 设相邻两个迭代点：x_(k+1), x_{k}， 最优值点 x*，若存在实数 q>0，满足： 牛顿迭代法迭代法最常见的应用是求取平方根 class Solution { public int mySqrt(int x){ ...