牛顿三次迭代公式用于求解多项式方程 x^3 + ax^2 + bx + c = 0：泰勒展开：f(x) ≈ f(x0) + f'(x0)(x – x0) + f”(x0)(x – x0)^2 / 2 + f”'(x0)(x – x0)^3 / 6 + …牛顿迭代：x_n+1 = x_n – f(x_n) / f'(x_n)二次修正：x_n+1 = x_n – [f(x_n) / f'(x_n) + f”(x_n) /
牛顿三次迭代公式的推导
问题：如何推导牛顿三次迭代公式？
回答：
牛顿三次迭代公式是一个用于求解多项式方程 x^3 + ax^2 + bx + c = 0 的近似解的方法。其迭代公式为：
x_n+1 = x_n – f(x_n) / f'(x_n) – f”(x_n) / 2f'(x_n)^2 * (f(x_n) / f'(x_n))^2
以下是对该公式的完整推导：
推导：
- 泰勒级数展开：
设 f(x) = x^3 + ax^2 + bx + c。我们可以将 f(x) 在任意点 x0 处展开为泰勒级数：
f(x) ≈ f(x0) + f'(x0)(x – x0) + f”(x0)(x – x0)^2 / 2 + f”'(x0)(x – x0)^3 / 6 + …
其中 f'(x)，f”(x)，f”'(x) 分别为 f(x) 的一阶、二阶、三阶导数。
- 迭代公式：
假设我们有一个初始近似值 x0。我们可以使用泰勒展开式将 f(x) 线性逼近为：
f(x0 + h) ≈ f(x0) + f'(x0)h
其中 h 为迭代步长。
- 牛顿迭代：
我们希望求解 f(x) = 0，即找到一个使 f(x) 最小的 x 值。为此，我们可以使用牛顿迭代公式：
x_n+1 = x_n – f(x_n) / f'(x_n)
- 二次修正：
牛顿迭代公式只考虑了一阶项。为了提高精度，我们可以考虑二阶项。将泰勒展开式中的一阶和二阶项代入牛顿迭代公式，得到：
x_n+1 = x_n – [f(x_n) / f'(x_n) + f”(x_n) / 2f'(x_n)^2 * (f(x_n) / f'(x_n))^2]
- 三次修正：
类似地，我们可以考虑三阶项，得到更精确的迭代公式：
x_n+1 = x_n – [f(x_n) / f'(x_n) + f”(x_n) / 2f'(x_n)^2 (f(x_n) / f'(x_n))^2 + f”'(x_n) / 6f'(x_n)^3 (f(x_n) / f'(x_n))^3]
经过简化，得到牛顿三次迭代公式：
x_n+1 = x_n – f(x_n) / f'(x_n) – f”(x_n) / 2f'(x_n)^2 * (f(x_n) / f'(x_n))^2
以上就是牛顿三次迭代公式的推导的详细内容，更多请关注叮当号网其它相关文章！
文章来自互联网，只做分享使用。发布者：weapp，转转请注明出处：https://www.dingdanghao.com/article/730785.html
