Java练习：牛顿迭代法 Vs. 不动点

最新推荐文章于 2024-05-02 10:38:47 发布

yqj2065

最新推荐文章于 2024-05-02 10:38:47 发布

阅读量3.7k

点赞数

本文链接：https://blog.csdn.net/yqj2065/article/details/51646320

版权

这篇博客探讨了在Java中使用牛顿迭代法求平方根的方法，通过不断逼近的方式寻找满足精度的解。同时，介绍了如何应用牛顿法来解决更一般的方程，并提及了不动点的概念。内容包括逐步逼近的算法实现以及与数列求和的关联。

摘要由CSDN通过智能技术生成

返回 Java编程练习目录

SICP中，说明了功能抽象的一种类型：一般化函数的设计。通用函数在通常的Java/C语言的教学中，通常放在后面作为高级内容。如在讲解C的函数指针、Java的模板方法模式的时候。

1.求平方根

牛顿的逐步逼近方法是通用的方法。例如，求一个数n的平方根，先给出一个猜测值x(如初始化为1或n)，如果n- x* x不满足精度(设定精度参数)，按照某个规则例如x =( x + n/ x)/2再猜测，直到满足精度。

package semantics.statement;
import static tips.Print.*;
/**
 *  牛顿迭代逼近法
 * 
 * @author (yqj2065) 
 * @version (2016.6)
 */
public class NewtonMethod{
    static double  epsilon = 1e-15;// relative error tolerance    
    public static double sqrt(double n) {
        double x  = 1.0;//x不能够为0，下面x作为分母；修改为while语句，则可以令 x  = n;
        do{
            x = (x + n/x)/2.0;//
        }while( Math.abs(x*x-n ) >epsilon);
        return x;
    }
    public static void test(double x){
         pln("sqrt（"+x +"）="+sqrt(x) );
    }
}

满足精度的条件 Math.abs(x*x-n ) >epsilon，对于很小的数，精度不够因而不能计算出正确的答案；对于特别大的数，因为小数精度不足以表示两个大数之间的差，所以sqrt 会陷入死循环。这些我们现在不予理会。

求一个数n的平方根，即求f(x