牛顿求根法
多项式由两个词组成:Poly(表示“许多”)和 Nominal(表示“项”)。多项式是由变量、常数和指数组成的数学方程,这些变量、常数和指数使用加法、减法、乘法和除法等运算混合。多项式的一般形式是
f(x) = a n x n + a n−1 x n−1 + … + a 2 x 2 + a 1 x + a 0
根据存在的项数,多项式可分为单项式、二项式和三项式。例如,像 x、13y、39 等项都是单项式,而像 x 2 + x、x10 – x 4等项被称为二项式,因为它们由两个项组成。类似地,只有三个项的多项式称为三项式。
多项式的根
多项式的根是给定多项式的解,必须为其确定未知变量的值。如果我们知道根,我们可以将多项式的值评估为零。变量 x 中的“n”次多项式是类型为 a n x n + a n-1 x n-1 +…… + a 1 x + a 0的方程,其中每个变量都有一个常数作为其系数。该短语指的是表达式中由加号或减号分隔的每个变量。多项式变量的最大幂定义为多项式的次数。
牛顿求多项式根的方法
牛顿方法公式用于通过从一个根迭代到下一个根来找到多项式的根。用这种方法计算根对于更高次的多项式需要很长时间,但是对于较低次的多项式,结果非常快并且接近方程的真实根。使用这种策略,如果我们知道方程的任何一个根,我们就可以识别方程的连续根。牛顿法求多项式根的公式如下:
where,
- x0 is the initial value
- f(x0) is the function value at the initial value
- f'(x0) is the first derivative of the function value at initial value.
推导
Newton’s method begins with an initial guess that is relatively near to the correct root (solution), and then utilize the tangent line to acquire an even better x-intercept than our first guess or beginning point.
Assume we’re looking for the root (or x-intercept) of f(x). This indicates we’re looking for an in the image below. The trick of Newton’s method is to draw a tangent line to the graph y = f(x) at the point (b, f(b)).
The crucial calculation in each stage of Newton’s technique, as we just saw, is to discover where the tangent line to y = f(x) at the point (x1, y1) crosses the x-axis.
The point gradient form of equation of a line with slope m and passing through the point (x0, y0) is given as:
y – y0 = m(x – x0).
In this situation, the line has a slope of f'(xn). The x- intercept occurs where y = 0.
Thus, by setting y = 0, we have:
Hence proved.
示例问题
问题 1. 从 x 0 = 5 开始,求方程 x 3 − 7x 2 + 8x − 3 = 0 的下一个根。
解决方案:
As per Newton’s method, .
Given: x0 = 5, f(x) = x3 − 7x2 + 8x − 3 = 0
⇒ f'(x) = 3x2 − 14x + 8
Now, x1 =
= 5 − (−13)/13
= 5 + 1
⇒ x1 = 6
问题 2. 从 x 0 = -3.5 开始,求方程 x 3 - x 2 - 15x + 1 = 0 的下一个根。
解决方案:
As per Newton’s method,
Given: x0 = 5, f(x) = x3 − x2 − 15x + 1 = 0
⇒ f'(x) = 3x2 − 2x − 15
Now, x1 =
= −3.5 − (−1.625)/28.75
⇒ x1 = −3.443
问题 3. 从 x 0 = 2 开始,求方程 x 2 − 2 = 0 的下一个根。
解决方案:
As per Newton’s method, .
Given: x0 = 5, f(x) = x2 − 2 = 0
⇒ f'(x) = 2x
Now, x1 =
= 2 − 2/4
⇒ x1 = 1.5
问题 4. 从 x 0 = 1 开始,找到方程 -x 3 + 4x 2 - 2x + 2 = 0 的下一个根。
解决方案:
As per Newton’s method,
Given: x0 = 5, f(x) = −x3 + 4x2 − 2x + 2 = 0.
Now, x1 =
= 1 − 3/3
⇒ x1 = 0
问题 5. 从 x 0 = 8 开始,找到方程 x 3 - 10x 2 + 9x - 12 = 0 的下一个根。
解决方案:
As per Newton’s method,
Given: x0 = 5, f(x) = −x3 + 4×2 − 2x + 2 = 0.
Now, x1 =
= 1 − 3/3
⇒ x1 = 0