使用牛顿迭代法求解方程
尽管通过因式分解和利用求根公式可以很方便的得出多项式方程的根,但大多数时候这个多项式的次数都很高,计算将变得非常复杂,因此,我们必须转向一些近似解法。
牛顿迭代法是其中最好的方法之一。从根本上说,牛顿迭代法通过一系列的迭代操作使得到的结果不断逼近方程的实根。
首先,要选择一个初始值x=x0,使得该初始值接近实根的值。然后,迭代计算如下的公式:
xi+1 = xi - f(xi) / f '(xi)
直到xi+1达到一个满意的近似结果为止。在这个公式中,f(x)是要求解的多项式方程,而f '(x)是f(x)的导数。
多项式求导
多项式求导是微积分的基础,现在让我们来看看针对多项式求导的公式化描述。
要计算出多项式的求导结果,只需要对多项式的每一项套用如下两个公式:
d/dx * k = 0, d/dx *kxr = krx r-1
这里的k是为常数,r是有理数,x是未知数。符号d/dx表示求导,其中x是多项式中的变量。
对于多项式中的每一常数项,套用第一个公式;否则,就用第二个公式。假设有如下函数:
f(x) = x3 + 5x2 +3x +4
要得到求导后的结果f '(x),对该多项式的前三项套用第二个公式,最后一项套用第1个公式,得到结果如下:
f '(x) = 1 * 3x(3-1) + 5 * 2x(2-1) + 3 * 1x(1-1) + 0 = 3x2 + 10x +3
有时候也有必要进行高阶求导,即导数的导数。比如,f(x)的2阶求导可记为f ''(x),它是对f '(x)的求导结果。同理,f(x)的3阶求导可记为f '''(x),这是对f ''(x)的求导结果,以此类推。因此,在前面的例子中,如果要计算f(x)的2阶导数的话,我们按照如下的方式对f '(x)求导即可:
f ''(x) = 3 * 2x(2-1) + 10 * 1x(1-1) + 0 =6x +10
理解1阶和2阶导数
理解1阶和2阶导数的意义,是正确使用牛顿迭代法非常重要的一点。
f(x)在点x=x0处的1阶导数表示函数f(x)在点x0处的斜率。
1阶导数决定函数f(x)是递增的