4.6 KiB
题型9:方程近似解
识别特征
- 题干要求用二分法/牛顿法/割线法求方程的近似根
- 题干给出初值,要求写出迭代过程的前几步
- 题干要求比较不同迭代方法的收敛速度
解题流程
flowchart TD
A[方程近似解] --> B{选择方法}
B --> C[二分法]
B --> D[牛顿切线法]
B --> E[割线法]
C --> C1[找异号区间 a,b]
C1 --> C2[取中点 c=a+b/2]
C2 --> C3{fc < ε?}
C3 -->|是| F[输出 c]
C3 -->|否| C4{fa·fc < 0?}
C4 -->|是| C5[b=c]
C4 -->|否| C6[a=c]
C5 --> C2
C6 --> C2
D --> D1[取初值 x₀]
D1 --> D2[x_{n+1}=x_n-fx_n/f'x_n]
D2 --> D3{x_{n+1}-x_n < ε?}
D3 -->|是| F
D3 -->|否| D2
E --> E1[取两个初值 x₀,x₁]
E1 --> E2[x_{n+1}=x_n-fx_n·x_n-x_{n-1}/fx_n-fx_{n-1}]
E2 --> E3{收敛?}
E3 -->|是| F
E3 -->|否| E2
通法步骤
一、二分法 (Bisection)
迭代格式:给定 [a, b] 使 f(a)f(b) < 0
c = \frac{a+b}{2}- 若
|f(c)| < \varepsilon停止,c为所求 - 若 $f(a)f(c) < 0$,则根在 $[a,c]$,令
b=c - 否则根在 $[c,b]$,令
a=c - 返回步骤 1
特点:线性收敛(每步有效数字增加 ~0.3 位十进制),绝对可靠(不需初值猜测)。
二、牛顿切线法 (Newton's Method)
迭代格式:
x_{n+1} = x_n - \frac{f(x_n)}{f'(x_n)}
步骤:
- 选取初值 $x_0$(靠近真实根)
- 按公式迭代
- 当
|x_{n+1} - x_n| < \varepsilon或|f(x_{n+1})| < \varepsilon时停止
特点:平方收敛(每步有效数字翻倍),但依赖初值质量。
收敛的充分条件:$f(a)f(b) < 0$,f' 和 f'' 在 [a,b] 上不变号,且 f(x_0)f''(x_0) > 0
三、割线法 (Secant Method)
迭代格式:
x_{n+1} = x_n - f(x_n) \cdot \frac{x_n - x_{n-1}}{f(x_n) - f(x_{n-1})}
步骤:
- 选取两个初值
x_0, x_1 - 用
f在两个最近点的差商代替导数 - 按公式迭代至收敛
特点:超线性收敛(~1.618 阶),不需要求导!
四、三方法对比
| 方法 | 需求导 | 收敛阶 | 每步精度提升 | 可靠性 | 典型场景 |
|---|---|---|---|---|---|
| 二分法 | ❌ | 1(线性) | ~0.3 位 | ⭐⭐⭐ | 求导困难 |
| 牛顿法 | ✅ | 2(平方) | 翻倍 | ⭐ | 求导易 + 好初值 |
| 割线法 | ❌ | 1.618 | ~固定比例 | ⭐⭐ | 求导难 + 高精度 |
常见陷阱
| # | 陷阱 | 避坑方法 |
|---|---|---|
| 1 | 牛顿法初值选在 f' \approx 0 附近 |
初值应避开 f' 接近零的点(切线几乎水平会跳到无穷远) |
| 2 | 牛顿法死循环 | f(x) = \sqrt[3]{x} 在 x_0 \neq 0 时 $x_1 = -2x_0$,发散而非收敛 |
| 3 | 二分法收敛速度被高估 | 二分法很慢!每隔约 3.3 次迭代才多一位有效数字 |
| 4 | 割线法分母为零 | 当 f(x_n) \approx f(x_{n-1}) 时会导致数值不稳定 |
经典母题
母题 1(牛顿法求 $\sqrt{2}$)
用牛顿法求 $\sqrt{2}$,取初值 $x_0 = 1$,迭代 3 步。
解:$f(x) = x^2 - 2$,f'(x) = 2x
牛顿迭代公式:x_{n+1} = x_n - \frac{x_n^2 - 2}{2x_n} = \frac{x_n}{2} + \frac{1}{x_n}
x_0 = 1
x_1 = \frac{1}{2} + 1 = 1.5
x_2 = \frac{1.5}{2} + \frac{1}{1.5} = 0.75 + 0.6667 \approx 1.4167
x_3 = \frac{1.4167}{2} + \frac{1}{1.4167} \approx 0.7083 + 0.7059 \approx 1.4142
真实值 $\sqrt{2} \approx 1.4142$,三步收敛到很高精度。
母题 2(二分法求零点)
证明
f(x) = x^3 + x - 1在[0, 1]上有唯一零点,并用二分法求近似值(精确到 0.1)。
解:
唯一性证明:$f(0) = -1 < 0$,$f(1) = 1 > 0$,f'(x) = 3x^2 + 1 > 0 → 严格单调 → 唯一零点。
二分法:
| 迭代 | a |
b |
c |
f(c) |
新区间 |
|---|---|---|---|---|---|
| 1 | 0 | 1 | 0.5 | -0.375 | [0.5, 1] |
| 2 | 0.5 | 1 | 0.75 | 0.172 | [0.5, 0.75] |
| 3 | 0.5 | 0.75 | 0.625 | -0.131 | [0.625, 0.75] |
| 4 | 0.625 | 0.75 | 0.6875 | — | 区间长 0.125 < 0.2 |
$|b-a| = 0.125$,取 $c \approx 0.69$,误差不超过 $0.125/2 = 0.0625 < 0.1$。
答案:x \approx 0.69
母题 3(牛顿法失效的反例)
用牛顿法解 $f(x) = x^3 - 2x + 2$,取 $x_0 = 0$,观察结果。
解:$f(x) = x^3 - 2x + 2$,f'(x) = 3x^2 - 2
$x_0 = 0$:x_1 = 0 - \frac{2}{-2} = 1
$x_1 = 1$:x_2 = 1 - \frac{1}{1} = 0
$x_2 = 0$:x_3 = 0 - \frac{2}{-2} = 1
→ 在 0 和 1 之间振荡,永远不收敛!而真实根是 x \approx -1.769
启示:牛顿法不总是收敛的,初值至关重要。