欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

牛顿迭代法在JDK源代码中的应用

程序员文章站 2024-02-27 19:48:03
...

java.util.Math包中判断一个数为素数的方法和求平方根的方法,其中判断为素数的方法感觉思路比较新颖,可以借鉴,求平方根用到了牛顿迭代法。
判断一个数是否为素数(源代码):

//true代表素数
public static boolean isPrime(int N){
  if(N<2){
    return false;
  }
  for(int i=2;i*i<=N;i++){
    if(N%i==0){
      return false;
    }
  }
  return true;
}

求平方根(源代码):

public static double sqrt(double c){
  if(c<0) return Double.NaN;
  double err = 1e-15;
  double t = c;
  while(Math.abs(t-c/t)>err*t)
     t = (c/t+t) /2.0;
  return t;
}

个人理解:构造二次函数牛顿迭代法在JDK源代码中的应用,其中c代表y,求x,即牛顿迭代法在JDK源代码中的应用  牛顿迭代法在JDK源代码中的应用求平方根转化为求x
牛顿迭代法在JDK源代码中的应用  所以在(c,牛顿迭代法在JDK源代码中的应用-c)的切线y-(牛顿迭代法在JDK源代码中的应用-c)=(2c)(x-c) 使y=0解得x=c/2+1/2=c/2+0.5
依次类推,直至满足条件Math.abs(t-c/t)<=err*t 改条件代表着浮点数的相等
原理图:图片来自上文博客,侵权即删

牛顿迭代法在JDK源代码中的应用

牛顿迭代法在JDK源代码中的应用牛顿迭代法在JDK源代码中的应用

牛顿迭代法在JDK源代码中的应用

牛顿迭代法在JDK源代码中的应用

牛顿迭代法在JDK源代码中的应用

相关标签: JDK 牛顿迭代法