📜  牛顿求根法

📅  最后修改于: 2022-05-13 01:54:15.194000             🧑  作者: Mango

牛顿求根法

多项式由两个词组成: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的方程,其中每个变量都有一个常数作为其系数。该短语指的是表达式中由加号或减号分隔的每个变量。多项式变量的最大幂定义为多项式的次数。

牛顿求多项式根的方法

牛顿方法公式用于通过从一个根迭代到下一个根来找到多项式的根。用这种方法计算根对于更高次的多项式需要很长时间,但是对于较低次的多项式,结果非常快并且接近方程的真实根。使用这种策略,如果我们知道方程的任何一个根,我们就可以识别方程的连续根。牛顿法求多项式根的公式如下:

推导

示例问题

问题 1. 从 x 0 = 5 开始,求方程 x 3 − 7x 2 + 8x − 3 = 0 的下一个根。

解决方案:

问题 2. 从 x 0 = -3.5 开始,求方程 x 3 - x 2 - 15x + 1 = 0 的下一个根。

解决方案:

问题 3. 从 x 0 = 2 开始,求方程 x 2 − 2 = 0 的下一个根。

解决方案:

问题 4. 从 x 0 = 1 开始,找到方程 -x 3 + 4x 2 - 2x + 2 = 0 的下一个根。

解决方案:

问题 5. 从 x 0 = 8 开始,找到方程 x 3 - 10x 2 + 9x - 12 = 0 的下一个根。

解决方案: