"Алгебра и начала математического анализа. Углубленный уровень", Виленкин Н.Я., Ивашев-Мусатов О.С., Шварцбурд С.И.
Метод последовательных приближений помогает найти корень уравнения численно, когда точное решение трудно получить или оно не выражается простой формулой. Уравнение преобразуют к виду x = φ(x), выбирают начальное значение и повторяют вычислительный шаг: xₙ₊₁ = φ(xₙ). Если правило выбрано удачно, значения приближаются к корню — неподвижной точке преобразования. Главные задачи метода — обеспечить сходимость и остановиться, когда точности достаточно.
Текст подготовлен нейронной сетью по теме параграфа и не заменяет учебник — важные факты и формулировки сверяйте с ним.
Метод последовательных приближений — способ находить приближённое решение уравнения, строя последовательность значений по заданному правилу. Вместо попытки сразу получить точный корень мы шаг за шагом вычисляем числа, которые должны к нему приближаться. Метод полезен, когда уравнение трудно решить точно.
Итерационный процесс — повторение одного и того же вычислительного шага: каждое новое значение получают из предыдущего. Такое описание помогает записать весь расчёт единым правилом и не путать порядок действий. Например, можно многократно применять одну и ту же функцию.
Итерация — один шаг процесса, то есть переход от xₙ к xₙ₊₁ по формуле xₙ₊₁ = φ(xₙ). Здесь n обозначает номер шага, а φ — выбранное правило вычисления. Это обозначение позволяет компактно задавать и анализировать последовательность приближений.
Приближённое решение — число, которое с заданной точностью заменяет точный корень уравнения. Оно не обязано совпадать с корнем, но должно удовлетворять требуемому критерию ошибки. Понятие точности нужно, чтобы решить, когда вычислений достаточно.
Сначала уравнение f(x) = 0 преобразуют к виду x = φ(x). Это удобно потому, что равенство задаёт правило для получения нового значения x из уже известного. Корень исходного уравнения после преобразования должен быть неподвижной точкой: при подстановке в φ значение не меняется, то есть x = φ(x). При этом важно сохранить нужные решения и не внести посторонние.
Затем выбирают начальное приближение x₀ и вычисляют x₁ = φ(x₀), x₂ = φ(x₁), а далее — следующие члены. Каждый раз в правую часть подставляют именно предыдущее значение: так возникает последовательность, а не повторение одного и того же расчёта. Начальный выбор задаёт точку старта, от которой зависит поведение дальнейших шагов.
Начальное приближение и формулу итерации выбирают так, чтобы значения приближались к нужному корню. Если правило устроено неудачно, очередное значение может перескакивать через корень всё дальше или колебаться без сближения. Поэтому равносильность преобразования сама по себе не означает, что вычислительный процесс будет успешным. Перед длинным расчётом полезно оценить несколько пробных шагов.
Практическое основание для сходимости даёт сжатие расстояний. Если на выбранном промежутке φ переводит значения обратно в этот же промежуток, а |φ′(x)| < 1, изменения входного значения уменьшаются после применения φ. Поэтому соседние приближения обычно сближаются к неподвижной точке. Условие проверяют именно на промежутке, где строится процесс, а не в одной случайной точке.
Вычисления прекращают, когда выполнен критерий требуемой точности, например соседние приближения достаточно близки. Однако маленькая разность между двумя числами не всегда автоматически доказывает малую ошибку: нужно учитывать сходимость и выбранную оценку погрешности. После остановки результат подставляют в исходное уравнение и проверяют, насколько мал остаток f(x). Это помогает заметить ошибку вычислений или неудачное преобразование.
| Этап | Что выполняют | Что проверяют |
|---|---|---|
| Преобразование уравнения | Записывают уравнение в виде x = φ(x). | Сохранился ли нужный корень, не появились ли посторонние решения. |
| Выбор начального приближения | Задают x₀ в подходящем промежутке. | Подходит ли промежуток для поиска нужного корня. |
| Вычисление очередного приближения | Находят xₙ₊₁ = φ(xₙ). | Верно ли использовано предыдущее значение. |
| Проверка сходимости | Оценивают поведение итераций и свойства φ. | Сохраняется ли промежуток, выполняется ли |φ′(x)| < 1. |
| Остановка и проверка ответа | Прекращают вычисления по критерию точности. | Удовлетворяет ли ответ критерию и исходному уравнению. |
Таблица помогает не сводить решение к механическому повторению формулы: сначала обоснуйте преобразование и старт, затем проверяйте ход вычислений. Последняя проверка относится к исходному уравнению, а не только к выбранной форме итерации.
Задача 1. Найти приближённо корень уравнения x = cos x, начиная с x₀ = 0,5, и выполнить несколько итераций. Здесь уравнение уже записано в подходящей форме, поэтому правило сразу следует из правой части. Значения округлим до четырёх знаков после запятой.
Ответ: после трёх итераций получены 0,8776; 0,6390; 0,8027. Значения чередуются по сторонам корня, поэтому трёх шагов недостаточно для точного ответа, но процесс можно продолжить до выполнения критерия точности.
Задача 2. Решить x³ + x − 1 = 0 на [0; 1] методом последовательных приближений. Выразим x из равенства x(x² + 1) = 1: получаем x = 1/(1 + x²). Выбираем эту форму, потому что для x из [0; 1] результат также лежит в [0; 1], а производная по модулю на этом отрезке меньше 1.
Ответ: первые приближения — 0,8; 0,6098; 0,7289; 0,6529. Они колеблются, но при выбранном сжимающем правиле сходятся к корню; для получения нужного числа знаков следует продолжить вычисления и проверить остаток x³ + x − 1.
Задача 3. Для x² = 2 сравним два правила поиска положительного корня. Первое — метод Ньютона, записанный как xₙ₊₁ = ½(xₙ + 2/xₙ). Второе получим преобразованием x = (x + 2)/(x + 1): его неподвижные точки удовлетворяют x² = 2. Сравним итерации из x₀ = 1 и остановимся, когда соседние значения отличаются менее чем на 0,001.
Ответ: приближение положительного корня с точностью до 0,001 — 1,414; правило Ньютона достигает этой точности за меньшее число шагов. Оценка по соседним значениям здесь служит заданным критерием остановки, а окончательный результат стоит дополнительно проверить в x² = 2.
Ошибка 1. Считать, что любое преобразование к x = φ(x) гарантирует сходимость. Ученик может принять алгебраическую равносильность за достаточное условие, хотя производная выбранной функции способна увеличивать отклонения. Проверьте, сохраняет ли φ промежуток и выполняется ли на нём условие |φ′(x)| < 1.
Ошибка 2. Каждый раз подставлять в правило начальное x₀, а не предыдущее значение. Так возникает один и тот же результат φ(x₀), а последовательность не строится; путаница часто появляется при вычислениях в столбик. Подписывайте значения по индексам и убедитесь, что для xₙ₊₁ использовали именно xₙ.
Ошибка 3. Принимать малую разность соседних приближений за безусловную гарантию точности. Такая проверка удобна, но без условий сходимости или оценки ошибки она может обмануть, например при колебаниях. Заранее сформулируйте критерий остановки и проверьте поведение итераций на выбранном промежутке.
Ошибка 4. Проверять ответ только в преобразованном уравнении, не возвращаясь к исходному. При преобразованиях могли появиться посторонние решения или потеряться ограничения, и потому проверка одной формы недостаточна. Подставьте найденное число в исходное уравнение и оцените, насколько близки его левая и правая части.
Для метода нужны навыки преобразования уравнений, вычисления значений функций и работы с последовательностями: без них нельзя построить и продолжить итерации. Геометрически неподвижная точка — это точка пересечения графиков y = φ(x) и y = x, поэтому метод связан с графическим поиском корней и исследованием функций. Те же итерационные идеи используют при численном решении уравнений и систем, когда точную формулу получить трудно.
Почему уравнение f(x) = 0 переписывают в виде x = φ(x)?
Так можно построить правило вычисления следующего приближения из предыдущего: xₙ₊₁ = φ(xₙ). Корень исходного уравнения при этом должен удовлетворять x = φ(x), то есть быть неподвижной точкой. Не всякое преобразование подходит для устойчивых вычислений.
Как выбрать начальное приближение?
Обычно сначала находят промежуток, где расположен нужный корень, а затем берут x₀ внутри него. Начальное значение должно помогать последовательности приближаться к корню, а не уходить от него. Проверить выбор можно несколькими пробными итерациями и оценкой условий сходимости.
Как понять, что последовательные приближения сходятся?
Практический признак — соседние значения постепенно сближаются, но сам по себе он не всегда доказывает сходимость. Надёжнее проверить, что φ переводит выбранный промежуток в себя и на нём |φ′(x)| < 1. Тогда расстояния между значениями сокращаются.
Когда можно остановить вычисления?
Остановиться можно, когда выполнен заданный критерий точности, например соседние приближения отличаются меньше допустимой величины. Для строгой оценки погрешности нужны условия сходимости и соответствующая оценка ошибки. После остановки подставьте приближение в исходное уравнение.
Почему два разных преобразования одного уравнения могут давать разный результат?
Уравнение может иметь несколько равносильных представлений x = φ(x), но у соответствующих функций φ разные свойства. В одном случае итерации сближаются, а в другом колеблются или удаляются от корня. Поэтому преобразование выбирают с учётом промежутка и поведения производной.
§ 5. Метод последовательных приближений
