Численное решение уравнений
Введено| English | Значение |
|---|---|
| root/ruːt/ | корень |
| numerical method/njuːˈmerɪkl ˈmeθəd/ | численный метод |
| accuracy/ˈækjʊrəsi/ | точность |
| sign change/saɪn tʃeɪndʒ/ | смена знака |
| iteration/ˌɪtəˈreɪʃn/ | итерация |
| converge/kənˈvɜːdʒ/ | сходимость |
| iterative formula/ˈɪtərətɪv ˈfɔːmjʊlə/ | итерационная формула |
| rearrangement/ˌriːəˈreɪndʒmənt/ | перестановка |
| diverge/daɪˈvɜːdʒ/ | расходимость |
The root 根 you can't see
- Some equations have no neat algebraic solution. $x^3 + x - 1 = 0$ can't be factorised.
- But you know a root exists between $0$ and $1$ because the function changes sign. Numerical methods 数值方法 let you find it to any accuracy 精度.
Locating a root
- Many equations can't be solved exactly. A root is a solution.
- Sign change 变号: if $f(a)$ and $f(b)$ have opposite signs (and no break between them), a root lies between $a$ and $b$.
Worked example. $f(x) = x^3 + x - 1$. $f(0) = -1$ (negative), $f(1) = 1$ (positive). Sign change → root between $0$ and $1$.
Sign change doesn't guarantee exactly one root. There could be 3 roots (or any odd number) between $a$ and $b$. The sign change only tells you there's at least one.

Iteration 迭代: step up to the curve and across to y = x; the steps converge 收敛 to a root
Где находится корень?
y = ax³ + bx² + cx + d
Корень — это точка, где кривая пересекает ноль. Изменение знака f(x) указывает на наличие корня между двумя значениями x.
Если f(a) и f(b) имеют разные знаки (и f непрерывна между ними), то между a и b есть:
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
Изменение знака непрерывной функции гарантирует наличие корня между a и b.
f(x) = x³ + x − 1. f(0) = −1 и f(1) = 1. Между какими двумя целыми числами находится корень?
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
Изменение знака между 0 и 1 (f(0) < 0, f(1) > 0), значит, корень находится между 0 и 1.
Iteration
- Rearrange the equation into the form $x = F(x)$.
- Use the iterative formula 迭代公式 $x_{n+1} = F(x_n)$ from a first guess $x_0$.
- If the values settle, they converge to a root. Keep going until steady to the asked accuracy.

Iteration: starting from $x_0$, each step applies $F$ and reflects in $y = x$. The cobweb spirals into the fixed point — the root.
Итерационная формула имеет вид:
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
Итерация многократно применяет x_{n+1} = F(x_n), начиная с первой оценки.
Если значения итерации стабилизируются до постоянного числа, они сошлись к корню.
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
Сходимость означает, что последовательность приближается к фиксированному значению — корню уравнения.
Используя x_{n+1} = ∛(1 − x_n) при x₀ = 0, чему равно x₁ (округлить до 2 знаков)?
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
x₁ = ∛(1 − 0) = ∛1 = 1.
Worked example — iteration
- Solve $x^3 + x - 1 = 0$ using $x_{n+1} = \sqrt[3]{1 - x_n}$, starting from $x_0 = 0.5$.
- $x_1 = \sqrt[3]{0.5} = 0.794$, $x_2 = \sqrt[3]{0.206} = 0.591$, $x_3 = \sqrt[3]{0.409} = 0.742$, ...
- The values converge to $x \approx 0.682$.
Итерация x_{n+1} = F(x_n) всегда сходится независимо от начального значения.
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
Сходимость требует |F′(x)| < 1 рядом с корнем. Плохие преобразования или начальные значения могут привести к расходимости.
Choosing a rearrangement 重新排列
- Not all rearrangements converge. The iteration $x_{n+1} = F(x_n)$ converges when $|F'(x)| < 1$ near the root.
- If it diverges 发散 (values move away), try a different rearrangement.
You've got it
- a sign change of $f$ between $a$ and $b$ traps a root in between
- iteration: $x_{n+1} = F(x_n)$ from a starting guess
- if the values converge (settle), they approach a root
- convergence requires $|F'(x)| < 1$ near the root
Write from the data given
- f(x) = x cubed minus 7.
- Use a sign change to locate a root.
Для f(x) = x³ − 7 докажите наличие корня между 1 и 2.
Непрерывная функция, меняющая знак, имеет корень на данном промежутке.
Где находится корень выражения x³ − 7?
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
f(1) отрицательно, а f(2) положительно, поэтому корень находится между ними. Другие варианты — Между 0 и 1 (интервал урока); Ровно 2 (поскольку f(2) мало).