Алгебра · объяснение и практика
Как сравнить Эйлера и Хойна для линейного ОДУ и проверить устойчивость шага
Делаем прогноз и коррекцию для y′=ay+bx+c, сверяем один шаг с известным решением и показываем, почему второй порядок не гарантирует устойчивость на грубой сетке.

Главная мысль
Для y′=ay+bx+c метод Эйлера берёт начальный наклон шага. Метод Хойна сначала прогнозирует значение Эйлером, затем усредняет начальный наклон и наклон в прогнозной конечной точке. Более высокий порядок при уменьшении шага не означает меньшую ошибку на любой грубой сетке или безусловную устойчивость.
Начальный наклон, прогноз и коррекция
Задайте начальные координаты, постоянные коэффициенты правой части и положительный шаг. У Эйлера новое значение равно текущему плюс шаг, умноженный на текущую правую часть. Для Хойна сначала строится прогноз из собственного текущего значения, затем вычисляется наклон в точке с новой абсциссой и прогнозной ординатой. Средний из двух наклонов даёт исправленное приращение. Новая абсцисса важна, когда присутствует слагаемое bx.
При сравнении методов нужно вести две отдельные траектории. На следующем шаге Хойн использует своё исправленное значение, а не значение параллельно вычисляемого Эйлера. Иначе получится третья схема. Инструмент решает только заявленное семейство линейной правой части; введённые коэффициенты не являются произвольной формулой. Таблица результатов показывает численные приближения в узлах, а не точную функцию между ними.
Пример одного шага затухания
Рассмотрим y′=−2y, y(0)=1 и шаг h=1/4. Начальный наклон равен минус двум. Эйлер даёт 1−2·1/4=1/2. Этот же прогноз внутри метода Хойна задаёт конечный прогнозный наклон −2·(1/2)=−1. Средний наклон равен −3/2, поэтому исправленное значение составляет 1−3/8=5/8. Вычисления относятся к одной и той же абсциссе x=1/4.
У этой задачи известно точное решение y=e^(−2x), поэтому в выбранной точке оно равно e^(−1/2), примерно 0,60653. Ошибка Эйлера по модулю около 0,10653, ошибка Хойна около 0,01847. Сравнение здесь опирается на независимое точное решение. Одна только разность между двумя численными ответами не доказывает, что любой из них находится от истины не дальше этой разности.
Пример
Один шаг для a=−2, b=0, c=0, x₀=0, y₀=1, h=1/4 даёт: x₁=1/4, Эйлер 1/2, Хойн 5/8. Прогноз Хойна равен 1/2, но его исправленная ордината отличается от прогноза.
Точное экспоненциальное значение лежит между найденными ответами в этом конкретном примере. Это полезная проверка арифметики, но такое расположение не является общей гарантией для всех уравнений, коэффициентов и шагов.
Грубый шаг способен превратить затухание в рост
Для однородного уравнения y′=ay обозначим z=ah. За шаг Эйлер умножает значение на 1+z, а Хойн — на 1+z+z²/2. При отрицательном действительном a точная экспонента затухает. Численная схема тоже должна уменьшать модуль ошибок, поэтому проверяют модуль своего множителя. На отрицательной действительной оси обе эти явные схемы дают строгое затухание при −2<z<0; второй порядок Хойна не расширяет этот интервал.
Например, для того же a=−2, но h=3/2 получается z=−3. Множитель Эйлера равен −2, Хойна — 5/2. Оба по модулю больше единицы, хотя точный множитель e^(−3) меньше единицы. Повторение шагов создаёт искусственный рост. Слагаемые bx+c меняют вынужденное решение, но чувствительность к ошибке начального значения по-прежнему связана с однородной частью. Выбор шага требует одновременно учитывать устойчивость, требуемую точность и диапазон вычислений.
От чтения к действию
А теперь — вы
Частые вопросы
Можно ли считать близкие ответы Эйлера и Хойна доказательством точности?
Нет. Для строгой ошибки нужны дополнительные оценки или известное решение. Сравнение методов и измельчение сетки информативны лишь с учётом условий задачи.
Что происходит на границе z=−2?
Множитель Эйлера равен −1, множитель Хойна равен +1: модуль не уменьшается. Это не воспроизводит строгое затухание точного решения, поэтому границу не включают в интервал асимптотического затухания.
Углублённый разбор
Неявный Эйлер и устойчивое решение нового уравнения
Неявный шаг оценивает производную в ещё неизвестном новом состоянии. На затухающем линейном уравнении это даёт устойчивость при любом положительном шаге, но не обещает высокой точности на грубой сетке.
Перед началом: Явный Эйлер; Линейное тестовое уравнение.
Новое значение определяется уравнением
Неявный Эйлер задаётся y_next=y+h f(t+h,y_next). В отличие от явного метода правая часть содержит искомое значение. Для линейного f=λy это уравнение решается точно: y_next=y/(1−hλ), если знаменатель ненулевой. Множитель усиления R(z)=1/(1−z), z=hλ, полностью описывает повторение шага на одной линейной моде.
При вещественном λ<0 знаменатель больше единицы, поэтому 0<R<1 при любом h>0. Значения остаются того же знака и убывают по модулю. У явного Эйлера множитель 1+hλможет иметь модуль больше единицы. Неявность изменила устойчивость именно потому, что новое значение решается совместно с новым наклоном.
A-устойчивость проверяется в комплексной полуплоскости
Если Re z≤0, то |1−z|²=(1−Re z)²+(Im z)²≥1. Поэтому |R(z)|≤1 на всей левой полуплоскости. Такое свойство называют A-устойчивостью. Оно относится к линейному тесту и не означает, что любой нелинейный шаг существует единственно либо что любой физический инвариант сохраняется автоматически.
Кроме того, R(z)→0 при уходе z по отрицательной вещественной оси к−∞. Очень быстрые затухающие моды подавляются и численно, а не остаются почти неизменными колебаниями. Это важное свойство для жёстких задач, где требуемый интересующий масштаб времени значительно больше времени распада части мод.
Цена устойчивости включает решение и контроль точности
Для нелинейного f требуется решить отдельное уравнение на каждом шаге. Оно может иметь несколько корней либо не иметь нужного действительного решения при слишком большом h. Например, для f(y)=y²,y=1,h=1 получается w=1+w²без действительных решений. Устойчивость линейного теста не отменяет этот факт.
Порядок неявного Эйлера остаётся первым. Грубый стабильный шаг способен очень плохо воспроизводить точную скорость затухания. Поэтому выбирают шаг по двум независимым требованиям: не допустить численного роста и обеспечить нужную ошибку по времени. Сама конечность результата не является сертификатом точности.
Стабильно, но грубо
Условие. Решайте y′=−10y,y(0)=1 с h=1/2. Найдите два шага неявного и явного Эйлера и сравните с точным решением в t=1.
- Для неявной схемы R=1/(1+5)=1/6, поэтому y₁=1/6 и y₂=1/36.
- Для явной схемы R=1−5=−4, поэтому y₁=−4 и y₂=16. Модуль растёт вопреки исходному затуханию.
- Точное решение при t=1 равно e^(−10), значительно меньше 1/36. Неявный ответ стабилен, но его ошибка остаётся большой.
- Отрицательная линейная мода допускает любой h для устойчивости неявного Эйлера, однако уменьшение шага необходимо для точного воспроизведения её изменения.
Ответ. Неявный y₂=1/36; явный y₂=16; точный y(1)=e^(−10).
Проверка. Подстановка каждого неявного шага в y_next=y−5y_next даёт исходное линейное равенство. Множитель 1/6 положителен и меньше единицы, а−4 имеет модуль больше единицы.
Где легко ошибиться. Безусловная устойчивость линейного теста не является безусловной точностью и не гарантирует разрешимость любого нелинейного шага. Эти проверки относятся к разным свойствам метода.
Проверьте понимание
Вопросы к этой главе
Нужно ли строить обратную матрицу для системы ОДУ?
Необязательно. Для линейной системы решают(I−hA)y_next=y обычным решателем, используя сохранённое разложение при постоянных A,h. Явное обращение не является обязательной частью метода.
Почему точное затухание быстрее численного?
На большом отрицательном z экспонента eᶻмала гораздо быстрее, чем рациональное 1/(1−z). Оба множителя устойчивы, но по-разному приближают непрерывную динамику.
Сверить определения и условия
Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.
- Driscoll, Braun: Absolute stability and Stiffness
Первичный авторский учебник: вебом проверены тестовое уравнение, область абсолютной устойчивости и backwardEuler; дополнительно прочитан раздел/stiffness/об A-stability и трапециях. Дробные трассы данной главы рассчитаны отдельно.
Устойчивость трапеций допускает смену знака на жёстком шаге
Устойчивость трапеций не запрещает знакопеременное численное затухание. На очень жёсткой отрицательной моде множитель близок к минус единице, поэтому физически быстро исчезающий сигнал может сохраняться в виде паразитных колебаний.
Перед началом: Неявная схема; Абсолютная устойчивость.
Усреднение двух наклонов даёт рациональный множитель
Метод трапеций записывается y_next=y+(h/2)(f(t,y)+f(t+h,y_next)). Для y′=λy получаем R(z)=(1+z/2)/(1−z/2). Числитель содержит старый наклон, знаменатель — новый. При малом z этот множитель согласован с экспонентой до второго порядка, но для большого отрицательного z поведение уже существенно иное.
На вещественной отрицательной оси знаменатель положителен, а числитель меняет знак при z=−2. Поэтому |R|≤1 не означает R≥0. При z<−2 последовательные значения меняют знак, хотя их модуль уменьшается. Если y обозначает положительную концентрацию или энергию, такое нарушение знака может быть важнее формальной ограниченности.
A-устойчивость и подавление жёсткой моды различаются
Для комплексного z разность |1−z/2|²−|1+z/2|² равна−2Re z. На левой полуплоскости она неотрицательна, значит метод A-устойчив. Но при z→−∞ множитель R→−1, а не к нулю. Очень жёсткая мода поэтому может затухать численно медленно и осциллировать, хотя точная экспонента практически исчезает за один шаг.
Неявный Эйлер имеет другой предел R→0 и лучше подавляет такую моду, но только первый порядок точности. Выбор метода зависит от требуемых свойств, а не от одного ярлыка A-устойчивости. Иногда начальные грубые шаги делают более демпфирующей схемой, затем переходят к более точной, но такой приём требует отдельной постановки.
Положительность даёт своё ограничение шага
Для λ=−a,a>0 множитель неотрицателен тогда и только тогда, когда ah≤2. Это более сильное требование, чем абсолютная устойчивость. На границе ah=2 численное значение обнуляется за один шаг, хотя точное решение остаётся положительным. Поэтому даже сохранение знака не означает точного воспроизведения траектории.
Проверка конкретного расчёта должна отдельно сообщать модуль множителя, его знак и сравнение с e^(−ah). Для нелинейной системы условия положительности могут быть сложнее, чем один скалярный порог. Здесь вывод относится только к явно указанной линейной модели и не переносится автоматически на любое уравнение.
Два затухающих ответа разного знака
Условие. Для y′=−24y,y(0)=1,h=1/4 выполните два шага трапеций, сравните с неявным Эйлером и найдите порог неотрицательного множителя трапеций.
- Имеем z=−6. У трапеций R=(1−3)/(1+3)=−1/2, поэтому y₁=−1/2,y₂=1/4.
- У неявного Эйлера R=1/(1+6)=1/7, значит два шага дают 1/49 без смены знака.
- Точное значение в t=1/2 равно e^(−12), гораздо меньше обоих грубых ответов. Формальная устойчивость трапеций не обеспечила быстрое подавление.
- Для неотрицательности требуется 24h≤2, то есть h≤1/12. Выбранный 1/4 этот порог нарушает, хотя абсолютная устойчивость сохраняется.
Ответ. Трапеции:−1/2,1/4; неявный Эйлер после двух шагов 1/49; порог знака h≤1/12.
Проверка. Прямая подстановка первого шага в w=1−3(1+w) даёт w=−1/2. Модуль 1/2 меньше единицы, так что отрицательное значение не является численным взрывом.
Где легко ошибиться. Условие |R|≤1 контролирует рост модуля, а не знак решения и не скорость исчезновения жёсткой моды. Для положительных величин проверяйте отдельное условие шага.
Проверьте понимание
Вопросы к этой главе
При очень большом шаге модуль R всегда мал?
Нет. На далёкой отрицательной оси он стремится к единице. Поэтому увеличение шага способно ухудшить численное демпфирование, хотя не выводит скалярную схему из области устойчивости.
Почему метод всё равно полезен?
В разрешённом по точности режиме он имеет второй порядок и хорошо приближает многие гладкие задачи. Пример показывает границу применения грубых шагов на жёстком затухании, а не универсальный отказ метода.
Сверить определения и условия
Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.
- Driscoll, Braun: Absolute stability and Stiffness
Первичный авторский учебник: вебом проверены тестовое уравнение, область абсолютной устойчивости и backwardEuler; дополнительно прочитан раздел/stiffness/об A-stability и трапециях. Дробные трассы данной главы рассчитаны отдельно.
Симплектический Эйлер сохраняет изменённую энергию осциллятора
Сохранение геометрии фазового пространства не обязано означать точное сохранение исходной энергии. Симплектический Эйлер для осциллятора меняет обычную энергию на каждом шаге, но сохраняет близкую квадратичную форму и при подходящем шаге удерживает все итерации ограниченными.
Перед началом: Гамильтонова система; Положительная квадратичная форма.
Порядок обновлений создаёт другой метод
Для q′=p,p′=−q выберем вариант p_new=p−hq, затем q_new=q+h p_new. Во втором обновлении используется уже новое p. Поэтому матрица шага в координатах(q,p) равна M=[[1−h²,h],[−h,1]]. Если использовать старое p в обоих местах, получится обычный явный Эйлер с другой матрицей и другой геометрией.
Определитель M равен 1, поэтому площади в этой двумерной фазовой плоскости сохраняются. В размерности 2 это совпадает с сохранением стандартной симплектической формы. Для более высоких размерностей одного единичного определителя уже недостаточно: симплектичность является более сильным матричным условием. Здесь все утверждения проверяются непосредственно для одной пары координат.
Изменённая энергия даёт точный инвариант
Прямое умножение показывает, что E_h(q,p)=(q²+p²−hqp)/2 сохраняется: E_h(Mx)=E_h(x). Её матрица имеет собственные значения 1±h/2, поэтому при |h|<2 она положительно определена. Инвариант тогда ограничивает обычную норму сверху и снизу положительными коэффициентами, и численные траектории остаются ограниченными при любом числе шагов.
Обычная энергия H=(q²+p²)/2 отличается от E_h поперечным членом hqp/2. Она может колебаться, не сохраняя точного исходного значения. При h→0 формы сближаются, но равенство H_new=H не становится точным при каждом ненулевом шаге. Нельзя переносить это специальное квадратичное тождество на произвольный нелинейный гамильтониан без отдельного анализа.
| Шаг | q | p | H | E_h |
|---|---|---|---|---|
| 0 | 1 | 0 | 1/2 | 1/2 |
| 1 | 3/4 | −1/2 | 13/32 | 1/2 |
| 2 | 5/16 | −7/8 | 221/512 | 1/2 |
Площадь не заменяет устойчивость
При |h|≥2 положительность изменённой формы теряется. Единичный определитель сохраняется, но собственные направления шага могут растягиваться и сжиматься взаимно обратно. На границе h=2 возникает дефектный двойной корень−1 и возможен линейный рост итераций. Поэтому геометрическое сохранение площади и ограниченность отдельных траекторий являются разными вопросами. Условие |h|<2 относится к выбранной единичной частоте осциллятора.
Первый шаг и две энергии
Условие. Начните с q₀=1,p₀=0, возьмите h=1/2. Вычислите один шаг указанного симплектического Эйлера и обе энергии H и E_h.
- Сначала p₁=0−(1/2)·1=−1/2. Затем q₁=1+(1/2)(−1/2)=3/4.
- Обычная энергия после шага H₁=((3/4)²+(−1/2)²)/2=13/32, тогда как H₀=1/2.
- Поперечная поправка −h q₁p₁ добавляет 3/16 внутри скобок E_h. Поэтому E_h(q₁,p₁)=(9/16+4/16+3/16)/2=1/2.
- В начале E_h=1/2 тоже. Поскольку |h|=1/2<2, сохранённая форма положительна и даёт ограниченность всех дальнейших шагов, хотя H не постоянна.
Ответ. q₁=3/4,p₁=−1/2; H₁=13/32, E_h=1/2 на обоих шагах.
Проверка. Матрица шага имеет det1, а точное равенство MᵀGM=G для G=[[1,−h/2],[−h/2,1]] проверяет инвариант независимо от одного выбранного состояния. Различие двух энергий видно уже на первом шаге.
Где легко ошибиться. Не подменяйте симплектичность утверждением о точной исходной энергии или безусловной устойчивости. В этой модели для ограниченности нужна положительность изменённой формы и строгое ограничение шага.
Проверьте понимание
Вопросы к этой главе
Почему использование нового p принципиально?
Оно меняет матрицу шага: определитель становится 1 вместо 1+h² у явного Эйлера. Это структурное различие алгоритмов, а не иной порядок печати одинаковых вычислений.
Можно ли использовать h=2 из нестрогой оценки?
Нет. На границе форма лишь полуопределённа и перестаёт контролировать все направления. Матрица шага имеет нетривиальную жорданову часть, поэтому сохранение площади не исключает роста.
Сверить определения и условия
Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.
- Ernst Hairer: Geometric Numerical Integration, Lecture2
Прочитаны Theorem1: symplectic Euler и Theorem2: Störmer–Verlet, порядок и симметричная композиция. Наши точные матрицы осциллятора, изменённая энергия и рациональный прямой/обратный шаг проверяются отдельно.
Схема Верле: обратимость шага и граница устойчивости
Симметричная композиция половинного изменения импульса, полного изменения координаты и ещё одного половинного изменения импульса создаёт метод Верле. В точной арифметике смена знака шага обращает этот алгоритм; обратимость отличается от точного решения и точного сохранения исходной энергии.
Перед началом: Расщепление шага; Обратная матрица перехода.
Три простых действия образуют палиндром
Для q′=p,p′=−q зададим p_half=p−hq/2, q_new=q+h p_half, p_new=p_half−h q_new/2. Первый и последний этапы имеют один вид, а средний остаётся между ними. Каждый этап легко обращается сменой знака h; обратная композиция меняет порядок, но палиндромная структура возвращает тот же набор этапов. Поэтому M(−h)M(h)=I.
Матрица в координатах(q,p) равна [[1−h²/2,h],[−h(1−h²/4),1−h²/2]]. У неё определитель 1. На общем разделимом гамильтониане аналогичная композиция сохраняет симплектическую структуру и имеет второй порядок точности при достаточной гладкости. Уравнение осциллятора позволяет проверить всё рациональными операциями без решения неявного нелинейного этапа.
Обратимость не означает нулевой локальной ошибки
Точный шаг осциллятора использует cos h и sin h. У Верле совпадают члены до второй степени h, но в третьем и последующих порядках коэффициенты отличаются. Поэтому прямой численный шаг обычно не попадает в точное состояние траектории. Возврат тем же алгоритмом с отрицательным h проверяет внутреннюю согласованность схемы, а не её совпадение с физическим потоком.
Обычная энергия также может меняться. Для линейного осциллятора существует отдельная сохраняемая модифицированная форма, но её не следует молча заменять на H=(q²+p²)/2. При конечной машинной точности даже обратный расчёт не обязан побитно восстановить вход: арифметические округления не обращаются автоматически. Здесь тождество рассматривается в точных рациональных числах.
У границы шага симметрия не спасает от роста
След M равен 2−h², определитель 1. При |h|<2 два различных собственных значения лежат на единичной окружности, и шаг устойчив в этой линейной модели. При h=2 корень−1 двойной с нетривиальным блоком, а при большем модуле шага появляется растущий корень. Поэтому обратимость, второй порядок и устойчивость шага надо проверять как отдельные свойства; одно из них не доказывает остальные.
Точный прямой и обратный проход
Условие. Из состояния q=1,p=0 сделайте шаг Верле h=1/2, затем из результата шаг−1/2. Вычислите также обычную энергию после прямого шага.
- Первый половинный этап даёт p_half=−1/4. Координата становится q₁=1+(1/2)(−1/4)=7/8.
- Последний половинный этап даёт p₁=−1/4−(1/4)(7/8)=−15/32. Обычная энергия H₁=(49/64+225/1024)/2=1009/2048.
- Для обратного шага p_half=−15/32+(1/4)(7/8)=−1/4. Затем q_back=7/8−(1/2)(−1/4)=1.
- Последнее обратное изменение импульса даёт p_back=−1/4+(1/4)·1=0. Вход восстановлен точно, хотя H₁ отличается от начального 1/2.
Ответ. После прямого шага(q₁,p₁)=(7/8,−15/32), H₁=1009/2048; обратный шаг возвращает(1,0).
Проверка. Независимое перемножение явных матриц M(−h) и M(h) даёт единичную матрицу для произвольного h. Отдельное суммирование квадратов состояния проверяет энергию без предположения о её сохранении.
Где легко ошибиться. Не называйте точный возврат назад доказательством точности вперёд. Обратимый дискретный алгоритм может иметь ненулевую ошибку относительно непрерывного решения на каждом прямом шаге.
Проверьте понимание
Вопросы к этой главе
Почему оба крайних этапа имеют длину h/2?
Равные половины создают симметричную композицию. При неравных крайних этапах её обратный порядок обычно задаёт другой метод, и тождество со сменой одного знака h теряется.
Откуда второй порядок, если каждый простой этап первого порядка?
В симметричной композиции сокращается член локальной ошибки порядка h², остающийся у одностороннего шага первого порядка. Для данной матрицы это видно прямо: члены до h² совпадают с рядом точного поворота, а первая разность возникает в h³.
Сверить определения и условия
Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.
- Ernst Hairer: Geometric Numerical Integration, Lecture2
Прочитаны Theorem1: symplectic Euler и Theorem2: Störmer–Verlet, порядок и симметричная композиция. Наши точные матрицы осциллятора, изменённая энергия и рациональный прямой/обратный шаг проверяются отдельно.
Двухшаговый BDF2 и лишний корень разностной схемы
Многошаговый метод хранит несколько прошлых значений и потому имеет собственные разностные режимы. У BDF2 один режим передаёт постоянное решение, а другой затухает с множителем 1/3; нулевая устойчивость ограничивает стартовую ошибку, но не заставляет её полностью исчезнуть.
Перед началом: Линейная рекурсия; Характеристический многочлен.
Обратная парабола задаёт производную на новом уровне
Проведём квадратичный интерполянт через значения yₙ,yₙ₋₁,yₙ₋₂ на равномерной временной сетке с шагом h. Его производная в текущем времени равна(3yₙ−4yₙ₋₁+yₙ₋₂)/(2h). Приравнивая её к f(tₙ,yₙ), получаем BDF2. Новый y входит в правую часть, поэтому в общем случае этап неявный и требует решения уравнения.
Для теста нулевой устойчивости берут y′=0. Метод превращается в рекурсию 3yₙ−4yₙ₋₁+yₙ₋₂=0 с характеристическим многочленом 3ζ²−4ζ+1=(ζ−1)(3ζ−1). Корень 1 передаёт постоянные решения дифференциального уравнения, а корень 1/3 задаёт дополнительный разностный режим, которого в точном постоянном решении нет.
Корневое условие отделяет ограниченность от затухания
Линейный многошаговый метод нуль-устойчив, если все корни его первого характеристического многочлена имеют модуль не больше 1, а корни на единичной окружности простые. Для BDF2 оба условия выполнены. Поэтому малые стартовые возмущения на нулевой задаче не разрастаются неограниченно при увеличении числа шагов. Двойной корень 1, напротив, породил бы линейный рост по номеру.
Но наличие простого корня 1 означает сохранение постоянной части возмущения. Затухание паразитического режима ещё не доказывает исчезновения всей ошибки. Для сходимости при h→0 стартовые приближения тоже должны улучшаться согласованно с шагом. Если зафиксировать ошибку старта независимо от h, одно только измельчение сетки не восстановит точное начальное состояние.
Абсолютная устойчивость отвечает другому тесту
Тест y′=λy изучает поведение с фиксированным произведением hλ и задаёт область абсолютной устойчивости. Нулевая устойчивость относится к предельному механизму передачи возмущений многошаговой рекурсией и её корням при hλ=0. Эти понятия связаны с разными вопросами. Ниже достаточно нулевой задачи, на которой можно явно разделить постоянный и затухающий вклады без вычисления большой области в комплексной плоскости.
Стартовая ошибка оставляет постоянный след
Условие. Примените BDF2 к y′=0 при y₀=1,y₁=101/100. Найдите y₂ и предел yₙ при n→∞, отделив две характеристические моды.
- Общее решение разностной рекурсии имеет вид yₙ=A+B·3⁻ⁿ. Начальные данные дают A+B=1 и A+B/3=101/100.
- Вычитание уравнений даёт B=−3/200, A=203/200. Значит yₙ=203/200−(3/200)3⁻ⁿ.
- При n=2 получаем 203/200−1/600=76/75. Прямое применение рекурсии(4y₁−y₀)/3 даёт тот же результат.
- Затухающий вклад стремится к нулю, поэтому предел равен 203/200. Он отличается от1 на3/200, хотя исходная ошибка y₁−1 равна 1/100.
Ответ. y₂=76/75; предел 203/200; затухает только член−(3/200)3⁻ⁿ.
Проверка. Подстановка общей формулы в рекурсию даёт ноль при каждом n. Два начальных равенства проверены отдельно; конечная ошибка 3/200 согласуется с ограниченным усилением старта, а не с обещанием полного затухания.
Где легко ошибиться. Не считайте нулевую устойчивость утверждением, что любое возмущение убывает к нулю. Единичный корень обязан передавать постоянный режим и может сохранять часть стартовой ошибки.
Проверьте понимание
Вопросы к этой главе
Почему метод нуждается во втором стартовом значении?
Рекурсия связывает три уровня времени, поэтому одного y₀ недостаточно для определения всей последовательности. Обычно y₁ получают другим согласованным методом; его точность влияет на итоговую сходимость.
Корень 1/3 означает другую физическую частоту?
Нет. Это дополнительная мода дискретной рекурсии для задачи с постоянным точным решением. Она характеризует передачу численных стартовых данных, а не новое решение исходного дифференциального уравнения.
Сверить определения и условия
Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.
- Driscoll, Braun: Fundamentals of Numerical Computation, §6.8
Прочитана Theorem6.8.1 Root condition: все корни внутри единичного круга, граничные простые. Коэффициенты BDF2 дополнительно выводятся обратной квадратичной интерполяцией; семейство стартовых ошибок и точная постоянная предела собственные.
SSP-схема Рунге — Кутты сохраняет выпуклое ограничение
Третий порядок точности сам по себе не защищает численное решение от выхода из физически допустимого диапазона. SSP-схема строит этапы как выпуклые смеси прямых эйлеровых шагов. Если такой шаг сохраняет нужное выпуклое множество, это свойство передаётся всем этапам при явно указанном ограничении шага.
Перед началом: Явный шаг Эйлера для дифференциального уравнения; Выпуклое множество и выпуклая комбинация.
Предпосылка относится ко всему допустимому множеству
Обозначим E_h(u)=u+hF(u). Пусть выпуклое множество K сохраняется этим отображением для каждого u∈K и каждого 0≤h≤h_FE. Это проверяемое условие пространственной дискретизации или конкретного нелинейного правого члена. Одного удачного начального значения недостаточно: промежуточные этапы могут попасть в другие точки K.
Для F(u)=−u² и K=[0,1] имеем E_h(u)=u(1−hu). При h≤1 оба множителя неотрицательны и результат не превосходит u≤1. Если h>1, точка u=1 уже даёт отрицательный результат. Поэтому для данного множества точная общая эйлерова граница равна единице.
Три этапа явно показывают наследование свойства
Схема SSPRK3 записывается так: u₁=E_h(u₀), u₂=(3/4)u₀+(1/4)E_h(u₁), u₃=(1/3)u₀+(2/3)E_h(u₂). Если u₀∈K и h≤h_FE, первый этап принадлежит K по предпосылке. Затем каждый следующий этап является выпуклой смесью двух уже допустимых состояний, поэтому тоже остаётся в K.
В этой записи коэффициенты неотрицательны и суммируются к единице отдельно в каждой смеси. Отрицательный коэффициент разрушил бы такое доказательство, даже если порядок аппроксимации сохранился. Аналогичное рассуждение передаёт оценки выпуклого функционала, например нормы, когда для Эйлера установлено его невозрастание. Но исходную эйлерову оценку необходимо сначала действительно доказать.
Инвариантность, точность и линейная устойчивость — разные проверки
Схема имеет третий порядок при достаточной гладкости задачи, однако выпуклость этапов сама по себе не доказывает порядок. Он следует из соответствующих условий разложения по шагу. С другой стороны, область устойчивости на тестовом линейном уравнении не доказывает сохранение интервала в произвольной нелинейной задаче.
За пределами эйлерова ограничения приведённое SSP-доказательство больше не работает. Это не утверждение, что любой такой шаг обязательно испортит окончательный ответ: отдельные состояния могут случайно остаться допустимыми. Для надёжной гарантии на всём K требуется соблюдать доказанную границу либо выполнять отдельный анализ конкретной задачи и шага.
Нелинейное затухание с рациональными этапами
Условие. Для u′=−u², u₀=1 выполните один шаг SSPRK3 длины h=1/2. Вычислите все этапы, сравните с точным решением и проверьте ограничение сохранения [0,1].
- Так как h=1/2≤1, прямой эйлеров шаг сохраняет [0,1]. Первый этап u₁=1−1/2=1/2.
- Для смеси второго этапа сначала E_h(u₁)=1/2−(1/2)(1/4)=3/8. Поэтому u₂=3/4+(1/4)(3/8)=27/32.
- Вычисляем E_h(u₂)=27/32−(1/2)(729/1024)=999/2048. Окончательный этап u₃=1/3+(2/3)(999/2048)=2023/3072.
- Точное решение при начальном значении один равно u(t)=1/(1+t). В момент 1/2 оно равно 2/3=2048/3072. Ошибка одного шага составляет −25/3072.
- Все три этапа лежат в [0,1], как и гарантировано. Для контраста h=3 даёт u₁=−2, u₂=−11/4 и u₃=−133/8: грубое нарушение ограничения действительно может уничтожить допустимость.
Ответ. u₁=1/2, u₂=27/32, u₃=2023/3072. Допустимый диапазон сохранён, но точное значение 2/3 не воспроизведено.
Проверка. Рациональный пересчёт всех эйлеровых образов проверяет выпуклые смеси. Независимое точное решение уравнения даёт ошибку −25/3072, отделяя гарантию диапазона от точности.
Где легко ошибиться. Не переносите условие SSP на задачу, для которой прямой Эйлер не имеет нужного свойства. Выпуклая запись наследует установленную оценку, но не создаёт её из одного названия метода.
Проверьте понимание
Вопросы к этой главе
Почему второе промежуточное значение больше первого?
Второй этап смешивает эйлеров образ первого с исходным значением один. SSP гарантирует принадлежность допустимому множеству, а не обязательное убывание номера каждого промежуточного этапа.
Можно ли считать h=1 универсальной границей для всех уравнений?
Нет. Единица получена из конкретных F(u)=−u² и K=[0,1]. Для другого правого члена или другого диапазона эйлерово ограничение надо вычислить заново.
Сверить определения и условия
Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.
- Gottlieb, Shu, Tadmor: SSP high-order time discretization methods
Прочитаны §2.2 о выпуклом разложении и формула (4.2) трёхэтапного метода с SSP-коэффициентом один. Сохранение [0,1], рациональные этапы и контрпример большого шага вычислены отдельно.
Parareal: грубый и точный пропагаторы делят расчёт по времени
Parareal переносит дорогие расчёты разных временных отрезков в параллельную фазу, сохраняя дешёвый последовательный проход. Полезная проверка реализации: после k коррекций первые k узлов должны совпадать с последовательной траекторией тонкого пропагатора в точной арифметике.
Перед началом: Пошаговое решение задачи Коши; Последовательная зависимость и параллельные вычисления.
Два пропагатора и два индекса
Разобьём время на N отрезков. Оператор Fₙ переводит состояние через n-й отрезок тонким решателем, Gₙ делает это грубо и дёшево. Начальное приближение Uₙ⁰ строят последовательными G. На каждом уровне k точное для данной схемы начальное состояние сохраняют: U₀ᵏ=u₀. Термин «тонкий» не означает, что F обязательно решает исходное дифференциальное уравнение без ошибки.
Коррекция записывается Uₙ₊₁ᵏ⁺¹=Gₙ(Uₙᵏ⁺¹)+Fₙ(Uₙᵏ)−Gₙ(Uₙᵏ). Вычисления Fₙ(Uₙᵏ) используют уже известный предыдущий уровень и потому независимы между отрезками. Новые грубые состояния Gₙ(Uₙᵏ⁺¹) всё ещё зависят от предыдущего временного узла нового уровня. Удаление этой последовательной зависимости превращает алгоритм в другую итерацию.
Фронт совпадения движется на один узел
Пусть uₙ₊₁=Fₙ(uₙ) — эталонная последовательная тонкая траектория. Для n=0 начальное состояние совпадает на каждом уровне. Если Uₙᵏ⁺¹ и Uₙᵏ уже равны uₙ, два грубых слагаемых в коррекции сокращаются и остаётся Fₙ(uₙ). Индукция по уровню показывает Uₙᵏ=uₙ при n≤k в точной арифметике.
В частности, не более N коррекций воспроизводят всю последовательную тонкую траекторию независимо от качества G, если все операторы определены на посещаемых состояниях. Это утверждение о конечном совпадении, а не обещание ускорения. Чтобы выиграть время, обычно нужно остановиться при k существенно меньше N, учитывая стоимость грубых проходов, обменов и запуска параллельных задач.
Скалярный пример позволяет проверить таблицу целиком
Для одинаковых линейных пропагаторов F(u)=fu и G(u)=gu существует явная формула Uₙᵏ=∑от j=0 до min(k, n) C(n, j)g^(n−j)(f−g)^j·u₀. При k≥n сумма становится полным биномиальным разложением fⁿu₀. Формула полезна как независимый тест программной рекурсии: она вычисляет состояния другим порядком операций.
При нелинейных F и G это биномиальное выражение уже не применяется, но индукционное свойство первых узлов сохраняется. В вычислениях с округлением надо сравнивать с допуском, а не требовать побитового совпадения после разных последовательностей операций. Также точность F относительно непрерывной задачи проверяют отдельно от сходимости итерации Parareal к тонкой сеточной траектории.
Три отрезка и последовательный тонкий эталон
Условие. Пусть u₀=1, F(u)=u/2, G(u)=2u/5. Найдите U₃¹, U₃², U₃³ и первый уровень, после которого второй узел точно совпадёт с тонкой траекторией.
- Здесь f=1/2, g=2/5, f−g=1/10. Начальный грубый результат на третьем узле равен g³=8/125.
- После одной коррекции U₃¹=g³+3g²(f−g)=8/125+6/125=14/125=0,112.
- Вторая коррекция добавляет 3g(f−g)²=3/250, поэтому U₃²=31/250=0,124.
- Третья добавляет (f−g)³=1/1000: U₃³=1/8. Второй узел гарантированно совпадает после двух коррекций: U₂²=f²=1/4.
Ответ. U₃¹=14/125; U₃²=31/250; U₃³=1/8. Второй узел совпадает с тонким эталоном после двух коррекций.
Проверка. Прямой последовательный тонкий проход даёт 1,1/2,1/4,1/8. Подстановка в рекурсию по двум индексам воспроизводит биномиальную таблицу без использования явной формулы.
Где легко ошибиться. Не называйте совпадение с F точным решением непрерывной задачи, если сам тонкий решатель приближённый. Это разные источники ошибки.
Проверьте понимание
Вопросы к этой главе
Сохраняется ли свойство первых k узлов для нелинейного решателя?
Да, при определённости операторов и точной арифметике доказательство использует только сокращение одинаковых грубых слагаемых. Явная биномиальная формула, напротив, требует скалярных линейных одинаковых операторов.
Почему N коррекций не означают полезное ускорение?
К этому моменту выполнено много грубых проходов и параллельных фаз. Последовательный тонкий расчёт уже мог бы закончиться дешевле. Практическая выгода зависит от ранней достаточной сходимости и реальных затрат.
Сверить определения и условия
Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.
- Pentland и соавторы: Parareal, коррекция и стоимость итераций
Раздел 2 описывает классическую коррекцию и совпадение первых временных узлов. Здесь отдельно различаются тонкий численный эталон и точное решение ОДУ; скалярная таблица вычислена самостоятельно.
Двухстадийная Radau IIA гасит жёсткую моду
Повышенный порядок явного шага не расширяет устойчивость до всей левой полуплоскости. У двухстадийной Radau IIA стадии находятся совместно, а последний этап совпадает с новым значением. Получается одношаговая схема третьего порядка, способная подавлять очень быстро затухающую моду без дополнительной памяти прошлых уровней.
Перед началом: Стадии метода Рунге — Кутты; Комплексный множитель устойчивости линейного теста.
Две стадии — два совместных неизвестных
Двухстадийная неявная схема Рунге — Кутты; устойчивость проверяется на комплексном линейном тесте, точность отдельно.
Коэффициентная матрица стадий A=((5/12,−1/12),(3/4,1/4)), веса b=(3/4,1/4), времена c=(1/3,1). Стадии удовлетворяют Yᵢ=yₙ+hΣⱼaᵢⱼf(tₙ+cⱼh,Yⱼ). Новое значение yₙ₊₁=yₙ+hΣⱼbⱼf(tₙ+cⱼh,Yⱼ) совпадает с Y₂, поскольку последняя строка A равна b. Это свойство называется жёсткой точностью.
Матрица A получается интегрированием лагранжевых базисных функций в узлах 1/3 и 1 до каждого времени cᵢ. Для гладкой задачи условия третьего порядка проверяются непосредственно: Σb=1, b·c=1/2, b·c²=1/3 и b·Ac=1/6. Эти четыре равенства относятся к полному методу, а не только к одному линейному уравнению. Решение нелинейных стадий при этом остаётся отдельной вычислительной задачей.
Рациональная функция подавляет отрицательные большие аргументы
Для y′=λy и z=hλ система стадий равна (I−zA)Y=yₙ(1,1). Исключение даёт R(z)=(1+z/3)/(1−2z/3+z²/6). Полюса знаменателя находятся в 2±i√2 и потому не лежат в левой полуплоскости. При |z|→∞ множитель ведёт себя как 2/z и стремится к нулю: бесконечно жёсткая затухающая мода не остаётся численным колебанием постоянного модуля.
Для A-устойчивости положим z=−x+iy, x≥0, и умножим числитель и знаменатель на 6. Прямое раскрытие даёт |6−4z+z²|²−|6+2z|²=x(x+6)(x²+2x+12)+2x(x+4)y²+y⁴≥0. Значит |R(z)|≤1 на всей левой полуплоскости. Это вместе с нулевым пределом определяет L-устойчивость в принятом линейном смысле.
Затухание не означает сохранение знака
При достаточно отрицательном действительном z числитель 1+z/3 отрицателен, хотя знаменатель положителен. Поэтому положительное начальное значение после грубого шага может стать отрицательным. Его модуль уменьшится, но положительность точной экспоненты не сохранится. Линейная устойчивость и физическая допустимость отдельной концентрации являются разными требованиями.
Две стадии не делают метод двухшаговым: на входе требуется только yₙ. У BDF2, напротив, нужны два прошлых значения и анализ дополнительных корней рекурсии. Здесь ошибки решения стадий тоже могут влиять на результат, но паразитная мода от двух начальных значений не возникает. Точность при большом h и разрешимость общей нелинейной системы нельзя выводить лишь из R(z).
Малая отрицательная ордината после большого устойчивого шага
Условие. Примените двухстадийную Radau IIA к y′=−6y,y₀=1 с h=2. Найдите обе стадии и новое значение, сравните устойчивость со знаком точного решения.
- Получаем z=−12 и I−zA=((6,−1),(9,4)). Система стадий имеет правую часть (1,1); её определитель равен 33.
- Из 6Y₁−Y₂=1 следует Y₂=6Y₁−1. Подстановка во второе уравнение даёт 33Y₁=5, поэтому Y₁=5/33 и Y₂=−1/11.
- Новое значение равно последней стадии: y₁=−1/11. Независимая подстановка в R даёт (1−4)/(1+8+24)=−1/11, его модуль меньше единицы.
- Точное решение в t=2 равно e^(−12)>0. Значит схема подавила модуль жёсткой моды, но на этом грубом шаге изменила её знак. Для z=−120 множитель −13/827 ещё меньше по модулю, согласуясь с L-пределом.
Ответ. Стадии 5/33 и −1/11; y₁=−1/11. Шаг устойчив по модулю, но не сохраняет положительность.
Проверка. Подстановка обеих дробей в исходные две стадийные строки возвращает правую часть 1. Дополнительно итоговая весовая сумма 1−12[(3/4)(5/33)+(1/4)(−1/11)] точно равна −1/11.
Где легко ошибиться. Не заменяйте совместные стадии последовательным явным прогнозом. Это изменит метод и его устойчивость. Также L-устойчивость не является обещанием неотрицательных ординат.
Проверьте понимание
Вопросы к этой главе
Почему новый ответ совпал со второй стадией?
Потому что b равен последней строке A и c₂=1. Это структурное свойство коэффициентов, которое можно проверить до решения конкретного уравнения.
Почему третий порядок не доказывается одним совпадением R с экспонентой?
Линейный тест проверяет лишь часть условий для общей нелинейной задачи. Здесь отдельно проверены условия b·c² и b·Ac, отвечающие различным нелинейным членам третьего порядка.
Сверить определения и условия
Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.
- K. Dekker, CWI report NW138/82 — Example 4.2
Таблица двухстадийной Radau IIA и постановка неявных стадий. Рациональный множитель, полуплоскостное неравенство и пример изменения знака выведены и проверены отдельно.
Экспоненциальный Эйлер отделяет жёсткую линейную часть
Жёсткая линейная часть может быть проинтегрирована экспонентой, пока оставшийся источник берётся из известного состояния. Так экспоненциальный Эйлер избегает ограничения явного Эйлера, вызванного только линейным затуханием. Однако замороженная нелинейность остаётся приближением и может создавать заметную ошибку даже при точном вычислении экспоненты.
Перед началом: Вариация постоянных для линейного уравнения; Первый порядок временной аппроксимации.
Замораживается источник, а не всё правое выражение
Автономное уравнение y′=Ly+g(y) с постоянной линейной частью; на одном шаге замораживается только g.
Точное решение на шаге h имеет вид y(t+h)=e^(hL)y(t)+∫₀ʰe^((h−s)L)g(y(t+s))ds. Заменим только g(y(t+s)) на g(yₙ), оставив линейный пропагатор под интегралом. Получаем yₙ₊₁=e^(hL)yₙ+hφ₁(hL)g(yₙ), где φ₁(z)=(eᶻ−1)/z. Это точное решение вспомогательного уравнения с постоянным источником на данном шаге.
В скалярном случае L≠0 вес источника равен (e^(hL)−1)/L. При L=0 нельзя выполнять это деление: непрерывное продолжение φ₁(0)=1 возвращает обычный явный Эйлер для y′=g(y). Для матрицы функция задаётся целым рядом Σzᵏ/(k+1)!, поэтому сингулярная L также допустима без построения её обратной.
Что интегрируется точно
При g=0 шаг совпадает с точной линейной экспонентой для любого h, если сама экспонента вычислена точно. При постоянном g он тоже точен для полного аффинного уравнения. Для зависящего от состояния g первая ошибка вызвана изменением источника внутри шага. При обычных условиях гладкости и устойчивости на конечном интервале метод имеет первый порядок; экспонента не делает его автоматически методом высокого порядка.
Если y* является равновесием Ly*+g(y*)=0, схема сохраняет его точно. Действительно, hφ₁(hL)L=e^(hL)−I, и два слагаемых шага сокращаются до y*. Такое свойство согласованного разбиения полезно проверять независимо от малости h. Однако произвольное изменение L с несогласованным g поменяет само уравнение, а не только способ вычисления.
Оставшаяся нелинейность всё ещё ограничивает шаг
Точное линейное затухание устраняет только связанный с L механизм искусственного роста. Если g быстро меняется или само содержит крупную жёсткую производную, явное замораживание может быть плохим. Для больших систем требуется вычислять действие экспоненты и φ₁ на вектор; это отдельная численная задача со своей погрешностью. Формула не обещает бесплатной полной матричной экспоненты.
При малом скалярном z прямое вычитание eᶻ−1 теряет значащие цифры; используют специальное вычисление этого приращения или ряд. В самом нуле значение определено пределом, поэтому ноль не является ошибочным входом модели. Для контроля удобно сравнивать с независимым точным нелинейным решением там, где оно известно, и отдельно с равновесиями.
Линейная часть точна, нелинейная ордината завышена
Условие. Решайте y′=−8y+y²,y₀=1 одним экспоненциальным шагом h=1/4, взяв L=−8,g(y)=y². Сравните с явным Эйлером и точным значением; обозначьте q=e^(−2).
- На начале шага g(1)=1 и hL=−2. Интеграл замороженного источника равен (1−q)/8, поэтому экспоненциальная ордината q+(1−q)/8=(1+7q)/8.
- Обычный явный Эйлер даёт 1+(1/4)(−8+1)=−3/4. Экспоненциальный ответ положителен и находится между 1/8 и 1, поскольку 0<q<1.
- Независимое решение разделением переменных даёт y(t)=8/(1+7e^(8t)). При t=1/4 оно равно 8q/(q+7), что не совпадает с замороженным источником.
- Разность численного и точного ответов равна 7(1−q)²/[8(q+7)]>0. Нелинейный источник по ходу истинного затухания уменьшается, поэтому заморозка его начальным значением завышает результат. Равновесие y=8, напротив, схема сохраняет точно.
Ответ. Экспоненциальный шаг равен (1+7e^(−2))/8; явный Эйлер даёт −3/4. Точное нелинейное значение 8e^(−2)/(e^(−2)+7) меньше экспоненциального приближения.
Проверка. Подстановка y=8/(1+7e^(8t)) в исходное ОДУ подтверждает производную и начальное условие. Отдельно решённое уравнение w′=−8w+1,w(0)=1 даёт (1+7e^(−8t))/8: при h=1/4 это точно наш замороженный шаг.
Где легко ошибиться. Не заменяйте g(yₙ) на весь f(yₙ) в источнике: линейная часть уже учтена экспонентой. Такая подстановка учла бы Lyₙ повторно и определила другую схему.
Проверьте понимание
Вопросы к этой главе
Почему отсутствие неявного решения не делает шаг обычным Эйлером?
Источники вычисляются явно, но их вес и передача исходного состояния содержат экспоненту L. Обычный Эйлер заменяет линейный пропагатор на I+hL.
Положительность результата гарантирована для любого g?
Нет. В данном скалярном примере положителен источник и положителен его интегральный вес. Произвольная нелинейность или матричная экспонента без нужных свойств не дают такой гарантии.
Сверить определения и условия
Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.
- Hochbruck, Ostermann — Exponential integrators, уравнения 1.5–1.6
Вариация постоянных, замораживание нелинейности и целая функция φ₁. Здесь используется соглашение L=−A относительно источника; наш нелинейный пример, точное решение и разность ошибок рассчитаны отдельно.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.