牛顿法

Posted 2020-10-21 hyserendipity

2018-01-20 13:47:19

牛顿法（英语：Newton\'s method）又称为牛顿-拉弗森方法（英语：Newton-Raphson method），它是一种在实数域和复数域上近似求解方程的方法。

方法说明：

第一个例子：

第二个例子：

计算机中一个基本的数学问题就是计算开根号，也即sqrt函数的实现。也就是求函数f(x) = x^2 - a为0的解。可以使用牛顿迭代法进行求解。

    double sqrt(int n) {
        double x0;
        double x1 = n;
        double err = 1e-4;
        do {
            x0 = x1;
            x1 = x0 - (x0*x0 - n)/(2.0*x0);
            System.out.println(x0 + " "+x1);
        } while (Math.abs(x1-x0)>err);
        return x0;
    }