1. 概述
牛顿迭代法 牛顿迭代法 牛顿迭代法 是非常高效的求解方程的根的方法。其求解原理可以参考各文献。大体的思路如下:
通过不断地做切线来逼近真实的根,直到误差小于精度。
可得迭代公式:
x n + 1 = x n − f ( x n ) f ′ ( x n ) x_{n+1}=x_n-\frac{f(x_n)}{f'(x_n)} xn+1=xn−f′(xn)f(xn)
通过这种不断地做切线的方法,直到 ∣ x n − x ∗ ∣ < 给定的精度 |x_n - x_*| < 给定的精度 ∣xn−x∗∣<给定的精度,在误差范围内可以认为 x n x_n xn 就是方程的根了。
2. 牛顿法求平法根
假设我们要求解n的平方根,那么我们可以构建函数 f ( x ) = x 2 − n f(x)=x^2-n f(x)=x2−n。
那么方程 x 2 − n = 0 x^2-n=0 x2−n=0 的理论根为 x = n x=\sqrt{n}