
- •Численное интегрирование жестких системобыкновенных дифференциальных уравнений (оду)
- •Жесткие оду
- •Линейные однородные уравнения 1-го порядка
- •Системы линейных однородных уравнений
- •Пример: задача Коши для линейного однородного уравнения второго порядка
- •Нелинейные жесткие уравнения
- •Пример: сингулярно-возмущённая нелинейная система второго порядка
- •Произвольная система нелинейных уравнений
- •Примеры простейших разностных схем для жестких оду
- •Способы построения схем
- •Требования к численным методам решения жёстких систем оду
- •Одношаговые методы типа Рунге–Кутты
- •Алгоритм
- •Аппроксимация
- •Устойчивость
- •Примеры схем Рунге–Кутты
- •Линейные многошаговые схемы (методы типа Адамса)
- •Алгоритм и аппроксимация
- •Устойчивость
- •Примеры линейных многошаговых схем
- •Схемы для продолженных систем (схемы Обрешкова)
- •Алгоритм и аппроксимация
- •Устойчивость
- •Контрольные вопросы
- •Общие вопросы к лабораторным работам 1–3
- •Схемы Рунге–Кутты (работа №1)
- •Уравнение Ван-дер-Поля
- •Система Ван-дер-Поля и траектории-утки
- •Суточные колебания озона в атмосфере
- •Уравнение Бонгоффера–Ван-дер-Поля
- •Сингулярно-возмущенная система — модель двухлампового генератора Фрюгауфа
- •Простейшая модель гликолиза
- •Модель химических реакций Робертсона
- •Модель дифференциации растительной ткани
- •Задача e5
- •Уравнение Релея
- •Экогенетические модели
- •Список литературы
Нелинейные жесткие уравнения
Рассмотрим одно сингулярно-возмущенное уравнение:
,
,
,
,
. (12)
Рис. 1.5. Поле решений уравнения (12)
Если предельное
(вырожденное) уравнение (12) при
при каждом значении tимеет единственное решение
, (13)
и в окрестности
этого предельного решения
(условие устойчивости решений (12)),
,
то имеем ситуацию, изображенную на
рис. 1.5. Аналогичная ситуация была и
в примере 1.1.3 при малых
(в том случае предельное уравнение было
).
Как и в линейном случае, поведение
решения разделяется на два характерных
участка: пограничный слой для малых
(его длина
),
и близкое к предельному решению (13)
поведение при
.
Обычно определяемый «физикой задачи»
участок интегрирования
.
Пример: сингулярно-возмущённая нелинейная система второго порядка
Рассмотрим следующую автономную (правая часть не зависит от времени) систему двух нелинейных уравнений:
,
,
,
,
,
,
. (14)
Убедимся, что
система жесткая. Записав (14) в векторной
форме u= {x, y},,
,
имеем:
или
.
Если
мало, то
,
.
Видно, что
,
при
(λ2называют нормальной частью
спектра, а λ1— жесткой частью
спектра).
Предельное уравнение:
или
,
. (15)
В случае уравнения Ван-дер-Поля:
;
(16)
получаем предельное
уравнение
и поле решений в фазовой плоскости,
изображённое на рис. 1.6.
Рис. 1.6. Поле решений уравнения Ван-дер-Поля
Вдали от линии
имеем почти горизонтальное поле
направлений
,
а на линии выделяются две устойчивые
ветвиABиCDи одна неустойчивая
ветвьBC. При любых начальных значениях
траектория этой системы — замкнутая
криваяBB΄CC΄.
1) На участке
траектория почти горизонтальна и
приближенно определяется уравнениями:
,
,
(17)
(пограничный слой).
2)
При
и система описывается предельными
уравнениями (16) (квазистационарный режим
вплоть до точкиB ).
Если и после т. B
пользоваться предельными уравнениями
(16), то мы бы двигались по BC.
Но реальная система на этом участке
является неустойчивой и сходит с него
на ветвь DB΄C.
На этом участке
,
и решение определяется поведением
.
3) Опять пограничный
слой (17) при
,
за ним квазистационарное движение на
участкеB΄Cпри
,
пограничный слой и т. д. (все повторяется).
Рис. 1.7. Компоненты решения уравнения Ван-дер-Поля в зависимости от времени
Произвольная система нелинейных уравнений
В случае задачи Коши для общей нелинейной системы
,
,
(18)
поведение ее
решения вблизи некоторой точки
определяется матрицей ЯкобиA:
.
Определение 1.1. Система называется жесткой, если для всех t, v (т. е. на решениях (18)), собственные значения матрицы A удовлетворяют условиям:
,
,
,
(т. е. расположены
как на рис. 1.4г). Для оценки
можно взять легко вычисляемую величину
нормы матрицыA, для оценки
— величину следа матрицы
;
можно заменить на величину 1/Т,
определяемую обычно из физики задачи.
Т. е.простейшим критерием жесткостисистемы могут служить неравенстваТ||A|| >> 1,
Sр A << –1
(иногда ограничиваются одним условием
(11)). Однако надежных простых способов
определения жёсткости нет, и поэтому
нужны численные методы, работающие без
проверок на жесткость.
Примеры простейших разностных схем для жестких оду
Способы построения схем
При численном
решении задачи (18) с помощью разностных
схем в некоторой последовательности
точек
вычисляются значения
Способов вычисления (разностных схем)
изобретено множество, однако, не очень
сильно отличаясь по качеству получаемого
численного решения в стандартном случае
(рис. 1.4а), далеко не все из них пригодны
для расчета жестких систем ОДУ (рис. 1.4г).
В идейном плане можно выделить три
основных подхода к их построению.
Одношаговые (двухточечные) методы типа Рунге–Кутты (схемы с пересчетом или схемы предиктор-корректор), пожалуй, наиболее популярны. Многие неявные варианты этих схем пригодны и для жестких систем. Здесь для вычисленияvn+1требуется знание толькоvn. Для неявных вариантов методов типа Рунге–Кутты косвенно используется матрица Якоби
(несущая информацию о свойствах системы). В этих методах шаг интегрирования
легко меняется в необходимых случаях. Могут быть построены методы достаточно высокого порядка точности. Вместе с тем, требуется многократное вычисление правой частиfв промежуточных точках
, которые при переходе к новой точке не используются.
Многошаговые линейные методы, при использовании которых не пропадает впустую информация в предыдущих точках
, т. е. эти методы требуют меньшего числа вычисленийf. Как и в одношаговых методах, в случае неявных схем косвенно используется информация о матрице ЯкобиA. Однако эти методы требуют «разгона» (вычисления дополнительных «начальных» значений в точках
, получаемых другими методами); также возникают трудности с изменением шага интегрирования в процессе счета. У явных многошаговых методов (схем Адамса) невысокая устойчивость, поэтому для решения жёстких систем применяют неявные методы (схемы Гира).
Не очень распространенный, но перспективный (в том числе для жестких систем) подход, связанный с переходом к продолженным системам:
. (19)
Вводя расширенный искомый вектор u= {v, w}, получаем для него уравнение
ut = B(t, v)u + r(t, v), где
( r= 0,
еслиfявно не зависит отt, т. е.
в случае автономной системы). Увеличивая
размерностьu(т. е. вычисляя в
точкахt = tnне толькоv,vt=f, но ии т. д.), этот процесс можно продолжить
(конечно, еслиfзадается аналитически
и производные отfне очень громоздки).
Всевозможные гибриды из 1, 2, 3, а также ряд других подходов (например, полуявные методы Розенброка).