EssayAI
Блог
Блог
Математика и алгоритмы

Метод предиктор-корректор: прогноз и поправка

8 ноября 2026Время чтения: 8 минут
Метод предиктор-корректор: прогноз и поправка

Метод предиктор-корректор - это способ численно решать задачу Коши в два этапа: сначала получить прогноз значения в новом узле, затем использовать его для вычисления поправки. Так можно приблизить неявную формулу, не решая её уравнение полностью. Разберём пару из двухшагового метода Адамса - Башфорта и трапецеидального корректора. В калькуляторе меняйте число шагов и сравнивайте последний прогноз, исправленный ответ и точное решение.

Зачем нужны прогноз и поправка

Рассмотрим задачу y′=f(x,y)y'=f(x,y) с начальным условием y(x0)=y0y(x_0)=y_0. Численный метод заменяет непрерывную кривую значениями в узлах xn=x0+nhx_n=x_0+nh. Известное приближение в узле обозначим yny_n, а значение правой части - fn=f(xn,yn)f_n=f(x_n,y_n).

Если оценивать наклон только в начале шага, как в явном методе Эйлера, изменение наклона внутри интервала остаётся без внимания. Формула трапеций учитывает наклон и в конце, но там требуется пока неизвестное значение yn+1y_{n+1}. Предиктор создаёт пробное значение, чтобы оценить конечный наклон; корректор использует эту оценку для нового ответа. Различие между использованием известных и неизвестных значений рассмотрено на примере явного и неявного методов Эйлера.

Золотая точка перемещается от прогноза к результату одной поправки и обратно; показана величина изменения на последнем шаге примера.

Движение показывает изменение одного и того же значения, а не траекторию точного решения. Термин обозначает целое семейство схем: предиктором и корректором могут служить разные формулы. Поэтому для воспроизводимого ответа недостаточно назвать только метод: нужно указать обе формулы и число поправок.

Пара Адамса и трапеций

При постоянном шаге двухшаговый предиктор Адамса - Башфорта использует два известных наклона:

pn+1=yn+h2(3fn−fn−1).p_{n+1}=y_n+\frac{h}{2}(3f_n-f_{n-1}).

По прогнозу вычислим пробный конечный наклон fn+1p=f(xn+1,pn+1)f^p_{n+1}=f(x_{n+1},p_{n+1}). Одна трапецеидальная поправка даёт

yn+1=yn+h2(fn+fn+1p).y_{n+1}=y_n+\frac{h}{2}\bigl(f_n+f^p_{n+1}\bigr).

Затем для следующего шага нужно вычислить fn+1=f(xn+1,yn+1)f_{n+1}=f(x_{n+1},y_{n+1}): это уже наклон в исправленной точке, а не в прогнозе. Последовательность часто обозначают PECE: прогноз, вычисление правой части, коррекция и повторное вычисление правой части. Последнее значение сохраняют в истории. Без него на следующем шаге получится другая схема.

Методы Адамса - Башфорта подробнее объясняют происхождение явных формул и использование прошлых наклонов. Трапецеидальная формула соответствует второму порядку Адамса - Моултона в обозначениях Fundamentals of Numerical Computation; обозначения порядка и числа шагов у разных авторов могут различаться.

Коэффициенты предиктора можно понять через интеграл от наклона. На предыдущем и текущем узлах известны две высоты fn−1f_{n-1} и fnf_n. Проведём через них прямую и продолжим её на следующий интервал. Площадь под продолжением равна шагу, умноженному на среднее высот на концах нового интервала. Прогнозируемая конечная высота равна 2fn−fn−12f_n-f_{n-1}, поэтому среднее даёт (3fn−fn−1)/2(3f_n-f_{n-1})/2. Это экстраполяция наклонов, а не прямая интерполяция значений самого решения.

Корректор, напротив, строит среднее по начальному и пробному конечному наклонам. Умножение на hh превращает средний наклон в изменение искомой величины. Поэтому размерность слагаемого с поправкой совпадает с размерностью yny_n. При ручной проверке это помогает заметить пропущенный или лишний множитель шага; однако совпадение размерностей ещё не проверяет правильность коэффициентов и знаков.

Один шаг с числами

Пусть y′=yy'=y, y(0)=1y(0)=1, а h=0,5h=0{,}5. Для наглядности первый узел возьмём из точного решения y=exy=e^x: y0=1y_0=1, y1=e0,5≈1,648721y_1=e^{0{,}5}\approx1{,}648721. Это позволяет отдельно увидеть работу пары на шаге от x1=0,5x_1=0{,}5 до x2=1x_2=1; в реальной задаче точный старт обычно неизвестен.

Здесь f0=1f_0=1, f1=1,648721f_1=1{,}648721. Прогноз равен

p2=1,648721+0,52(3⋅1,648721−1)≈2,635262.p_2=1{,}648721+\frac{0{,}5}{2}(3\cdot1{,}648721-1)\approx2{,}635262.

Правая часть в пробной точке равна самому прогнозу: f2p=2,635262f^p_2=2{,}635262. После усреднения начального и пробного наклонов получаем

y2=1,648721+0,52(1,648721+2,635262)≈2,719717.y_2=1{,}648721+\frac{0{,}5}{2}(1{,}648721+2{,}635262)\approx2{,}719717.

Точное значение e≈2,718282e\approx2{,}718282, поэтому абсолютная ошибка исправленного ответа примерно 0,0014350{,}001435. Разность поправки и прогноза составляет 0,0844550{,}084455: она намного больше истинной ошибки в этом примере. На калькуляторе выберите два шага, чтобы получить те же значения; вычисления ведутся без промежуточного округления.

Шкала показывает прогноз 2,63526, поправку 2,71972 и их разность 0,08445 для одного шага
Шкала показывает прогноз 2,63526, поправку 2,71972 и их разность 0,08445 для одного шага

Поправка в этом случае приближает ответ к точному, но такое улучшение не гарантировано для произвольной задачи и шага. Даже близкое совпадение прогноза и поправки само по себе не доказывает точности: оба значения используют общие данные и могут совместно содержать накопленную ошибку.

Чтобы продолжить вычисление за пределы рассматриваемого отрезка, сначала подставили бы исправленное число в правую часть и получили новый сохранённый наклон. Затем старую пару наклонов заменили бы на два последних. Значения в таблице следует округлять только для записи: при длительном расчёте раннее округление каждого промежуточного числа способно заметно изменить итог. В примере все показанные десятичные числа являются округлениями, а не дополнительными условиями задачи.

Как запустить многошаговую схему

В начальном условии задан только y0y_0, а AB2 требует ещё и f1f_1. Поэтому сначала находят y1y_1 одношаговым методом достаточной точности, например методом Рунге - Кутты четвёртого порядка. Вычисляют f0f_0 и f1f_1, после чего начинают цикл прогноза и коррекции. Для учебного сравнения с известным ответом калькулятор берёт y1=ehy_1=e^h точно; это идеализированный старт, не универсальный алгоритм.

На каждом следующем шаге сохраняют текущий исправленный узел и два последних исправленных наклона. Полезная таблица содержит xnx_n, yny_n, fnf_n, прогноз, пробный наклон и исправленный результат. Важно сдвигать историю только после завершения шага, иначе старый наклон исчезнет до вычисления прогноза.

Формула AB2 выше предполагает равные интервалы. При изменении шага коэффициенты 3/23/2 и −1/2-1/2 уже нельзя автоматически сохранять: нужен вариант с коэффициентами для отношения соседних шагов. Простейший ручной расчёт лучше начинать с постоянной сетки. Для системы ОДУ все значения yy и ff становятся векторами, а прогноз всех компонент вычисляется до оценки нового вектора правой части.

Стоимость шага зависит от организации вычислений. Если известные наклоны уже сохранены, после прогноза требуется вычислить правую часть в пробной точке, а после поправки - ещё раз в исправленной. Для дорогой функции ff это может быть существеннее обычных арифметических действий. Преимущество истории в том, что прошлые наклоны не требуется вычислять заново; цена - хранение данных и отдельная процедура запуска. При сравнении с одношаговым методом полезно учитывать полное число вычислений правой части, включая старт, а также точность на одном и том же отрезке.

Одна поправка или решение неявного уравнения

Полная неявная трапецеидальная формула имеет вид

yn+1=yn+h2(fn+f(xn+1,yn+1)).y_{n+1}=y_n+\frac{h}{2}\bigl(f_n+f(x_{n+1},y_{n+1})\bigr).

Искомое значение стоит по обе стороны. Одна коррекция подставляет в правую часть прогноз и даёт явный алгоритм; в общем случае результат не равен точному решению этого неявного уравнения. Можно повторять коррекцию, подставляя предыдущий результат вместо прогноза, и остановиться при достаточно малом изменении. Но такая итерация сходится не всегда. Альтернатива - решить неявное уравнение подходящим методом поиска корня.

Например, если ff липшицева по yy с константой LL, условие ∣h∣L/2<1|h|L/2<1 достаточно для сжатия указанной простой итерации. Это достаточное, а не необходимое условие. Кроме того, малая разность двух последовательных итераций характеризует сходимость решения уравнения шага, но не гарантирует малую ошибку всей численной траектории.

Точность и устойчивость

При достаточно гладком решении и корректном запуске рассмотренная схема с одной поправкой имеет глобальный порядок два на фиксированном отрезке: ошибка ведёт себя как O(h2)O(h^2) при уменьшении шага. Чтобы проверить это практически, сравните ответы при hh, h/2h/2 и h/4h/4 в одном конечном узле. В установившемся режиме отношение последовательных разностей обычно приближается к четырём; для более мелкой сетки оценка ошибки порядка ∣Yh/2−Yh∣/3|Y_{h/2}-Y_h|/3. Это оценка, а не строгая граница. Идея сравнения сеток связана с экстраполяцией Ричардсона, где ведущий член ошибки используют также для улучшения приближения.

Порядок точности не определяет устойчивость при крупном шаге. На жёсткой задаче явная пара может потребовать очень мелкой сетки, даже когда точное решение меняется медленно. Нельзя автоматически переносить на неё свойства устойчивости полностью решённого неявного метода трапеций. Если ответ сильно меняется при уменьшении шага, расчёт стоит пересмотреть. О связи задачи и допустимых решений рассказывает теорема существования и единственности.

Частые ошибки

  • Используют прогноз как окончательный узел. После поправки следующий шаг начинается из исправленного значения.
  • Сохраняют пробный наклон вместо исправленного. Для PECE нужно заново вычислить ff в точке (xn+1,yn+1)(x_{n+1},y_{n+1}).
  • Забывают стартовый узел. AB2 не может начать работу только с одного начального значения без дополнительного метода.
  • Считают разность прогноза и поправки доказанной ошибкой. Она полезный сигнал, но накопленная ошибка может вести себя иначе.
  • Меняют шаг, не меняя коэффициенты. Записанная формула AB2 рассчитана на равную сетку.

FAQ

Предиктор-корректор - это один конкретный метод?

Нет. Это структура вычисления; например, можно сочетать разные формулы Адамса. Порядок и устойчивость зависят от выбранной пары, запуска и числа коррекций.

Обязательно ли повторять поправку до сходимости?

Нет. Одна поправка задаёт самостоятельную явную схему. Если требуется именно решение неявной формулы, нужно контролировать решение соответствующего уравнения и учитывать возможность несходимости простой итерации.

Можно ли взять первый узел методом Эйлера?

Для одного стартового шага с точного начального значения локальная ошибка Эйлера имеет порядок O(h2)O(h^2) при гладкости, поэтому второй глобальный порядок этой конкретной схемы может сохраниться. Для методов более высокого порядка и при нескольких стартовых шагах требования к запуску нужно проверять отдельно.

Коротко

Предиктор строит пробное значение, а корректор использует вычисленный по нему наклон. В паре AB2 и трапеций нужны два узла истории и повторное вычисление наклона после поправки. Проверка шага и устойчивости остаётся необходимой даже тогда, когда прогноз и поправка близки.

Доверьте текст нейросети EssayAI

Открыть EssayAI

Бесплатно, на русском языке и без VPN

Читайте также

Усовершенствованный метод Эйлера: прогноз и поправка

Усовершенствованный метод Эйлера: прогноз и поправка

Усовершенствованный метод Эйлера: формулы Хойна, расчёт прогноза и поправки на примере задачи Коши, порядок ошибки и выбор шага с интерактивным графиком.

8 ноября 20268 минут
Поле направлений дифференциального уравнения

Поле направлений дифференциального уравнения

Как построить поле направлений дифференциального уравнения, найти изоклины и провести решение через заданную точку. Разбираем пример и ограничения метода.

8 ноября 20268 минут
Уравнение второго порядка: понижение порядка

Уравнение второго порядка: понижение порядка

Как распознать уравнение второго порядка, допускающее понижение порядка: выбор замены при отсутствии y или x, примеры решения и проверка особых случаев.

8 ноября 20269 минут
Задача Коши для уравнения первого порядка

Задача Коши для уравнения первого порядка

Как решить задачу Коши для дифференциального уравнения первого порядка: начальное условие, выбор постоянной, проверка ответа и интервал решения на примерах.

8 ноября 20268 минут
Существование и единственность решения задачи Коши

Существование и единственность решения задачи Коши

Теорема существования и единственности решения задачи Коши простыми словами: условие Липшица, метод приближений Пикара, интервал существования и где студенты теряют единственность.

11 июня 20267 минут
Уравнение с разделяющимися переменными: решение и примеры

Уравнение с разделяющимися переменными: решение и примеры

Как решить дифференциальное уравнение с разделяющимися переменными: алгоритм разделения, интегрирование обеих частей, разбор общего и частного решения с примерами и задачей Коши.

11 июня 20268 минут