Полный текст
1. Введение. Анализ устойчивости в смысле Ляпунову систем обыкновенных дифференциальных уравнений необходимо выполнять в различных областях современной науки и техники, в частности, при управлении летательными аппаратами, технологическими процессами, создании высотных строительных конструкций, в синергетике (см. [3]), при оценке динамики загрязнения экосистемы водного объекта (см. [4]). Необходимость выполнять анализ устойчивости в режиме реального времени требует разработки критериев, допускающих компьютерную реализацию.
В статье предлагается подход к анализу устойчивости систем обыкновенных дифференциальных уравнений, основанный на преобразованиях разностных схем численного интегрирования. В результате преобразований требуется получить зависимость величины возмущения решения в произвольный момент времени от возмущения начальных данных с некоторым коэффициентом пропорциональности, который и определяет характер устойчивости. На этой основе формулируются критерии устойчивости и асимптотической устойчивости в виде необходимых и достаточных условий. Компьютерная реализация критериев должна позволить сделать однозначный вывод о характере устойчивости исследуемой системы в режиме реального времени.
2. Описание метода. Рассматривается задача Коши для системы линейных обыкновенных дифференциальных уравнений
(1)
Предполагается, что для (1) выполнены все условия существования и единственности решения в области
Элементы -матрицы функции , непрерывно дифференцируемые в . Ниже используются каноническая норма матрицы и согласованная с ней норма вектора:
Для произвольно фиксированного значения всюду ниже предполагается, что величины , , связаны соотношениями , , .
Для простоты изложения и наглядности преобразования разностных схем в качестве приближенного метода решения системы (1) используется метод Эйлера. Точное значение величины возмущения решения системы (1) методом Эйлера в форме с остаточным членом на произвольном промежутке определяется из соотношения
(2)
Таким образом, величина возмущения на текущем шаге выражается через величину возмущения на предыдущем шаге. Выражая по аналогии величину возмущения на -м шаге через величину возмущения на -м шаге и подставляя в соотношение (2), имеем
(3)
Рекуррентно преобразуя правую часть (3), получим выражение для возмущения на текущем шаге через возмущение начальных данных:
(4)
где
(см. [1]). Переходя в (4) к пределу при , что равносильно , получим для всех тождество
смысл которого в том, что для произвольного величина возмущения равна бесконечному матричному произведению, умноженному на возмущение начальных данных. Отсюда следует критерий устойчивости (5) и асимптотической устойчивости (6) системы (1) в форме необходимых и достаточных условий:
(5)
(6)
Критерии (5), (6) позволяют определить характер устойчивости, асимптотической устойчивости либо неустойчивости систем линейных обыкновенных дифференциальных уравнений без представления решения в аналитической форме, преобразования правой части системы, построения функций Ляпунова. Мультипликативная форма выражений под знаком предела предоставляет возможность запрограммировать вычисление этих выражений и тем самым компьютеризировать анализ устойчивости.
Математически обосновано (см. [8]), что необходимая в процессе программирования замена бесконечного матричного произведения на конечное произведение сохраняет достоверность анализа устойчивости по предложенным критериям. Проведено исследование зависимости достоверности компьютерного анализа устойчивости от погрешности разностного решения системы.
Аналогичные критерии устойчивости строятся на основе методов ЭйлераКоши, РунгеКутта и Адамса. Использование данных критериев обеспечивает более высокую достоверность анализа устойчивости в силу улучшения оценки погрешности от отбрасывания остаточных членов.
Если матрица в (1) не зависит от времени, то критерии (5), (6), соответственно, примут вид
где , , и
В этом частном случае предложенные критерии устойчивости отличаются тем, что не требуют информации о характеристическом многочлене матрицы и о его корнях.
В случае устойчивости (асимптотической устойчивости) системы (1) нелинейная добавка в правую часть (1) влечет ниже описываемые видоизменения в преобразования разностной схемы. Система (1) преобразуется к виду
(7)
Предполагается, что нелинейная функция определена, непрерывна и непрерывно дифференцируема на отрезке при любом выборе , .
Величина возмущения определяется из соотношения
(8)
где погрешность метода Эйлера на шаге разностной схемы.
Рекуррентное преобразование правой части (8) влечет
(9)
где
По аналогии с линейным случаем доказывается, что (см. [1]).
Выполняя предельный переход в (9) при для всех получим соотношение
Отсюда следуют критерии устойчивости и асимптотической устойчивости системы (7):
Полученные критерии в отличие от линейного случая требуют нахождения приближенного решения системы. Критерии целесообразно применять для анализа устойчивости системы с фиксированной линейной частью и динамически изменяющейся нелинейной добавкой. В этом случае возможность компьютерной реализации критериев позволяет в режиме реального времени выполнять мониторинг характера устойчивости системы.
Далее рассмотрим задачу Коши для нелинейной системы
(10)
где функция непрерывно дифференцируема по в области
Предполагается, что для (10) в области выполнены все условия существования и единственности решения.
На произвольном промежутке точное значение величины возмущения определяется из соотношения
(11)
На основе рекуррентного преобразования (11) имеет место соотношение
(12)
где
В рассматриваемых условиях
(см. [5]). Критерии устойчивости и асимптотической устойчивости имеют вид
(13)
(14)
Так как
для всех , то критерии (13), (14) можно представить в равносильной форме
(15)
(16)
При компьютерной реализации критериев (15), (16) требуется находить решение системы обыкновенных дифференциальных уравнений с высокой степенью точности, что необходимо для получения достоверной оценки анализа устойчивости. Поэтому целесообразно использовать методы РунгеКутта 4-го, Батчера 6-го и ДорманаПринса 8-го порядка и кусочно-интерполяционный метод с итерационным уточнением [2].
С целью получения критериев устойчивости в логарифмической и аддитивной форме выполним следующее преобразование под знаком предела в (13):
Соответственно величина возмущения определяется из соотношения
В результате критерии устойчивости и асимптотической устойчивости преобразуются к виду
С учетом того, что бесконечно малая и выполняется соотношение:
имеет место аддитивная форма критериев:
Далее приводится вывод критериев устойчивости системы (10) по характеру поведения правой части. Критерии должны быть равносильны (15), (16) и допускать программную реализацию.
На фиксированном промежутке значение правой части системы (10) для возмущенного и невозмущенного решения определяется из соотношений
где , остаточные члены формулы Тейлора для -х компонентов решения.
Соответственно, начальное значение правой части системы (10) для возмущенного и невозмущенного решения имеет вид
Отношение возмущения правой части (10) к начальному возмущению определяется из соотношения
где .
Сгруппируем в правой части разности возмущенного и невозмущенного решения соответствующие одной точке разностной схемы:
(17)
Преобразуем выражения в скобках числителя согласно (12). В результате получим
где
В отличие от (12) в качестве начальных значений возмущенного и невозмущенного решения взяты и . По аналогии имеем
где
В результате соотношение (17) примет вид
для всех . Выполняя предельный переход при с учетом того, что
получим
для всех и всех . Очевидно,
Следовательно,
(18)
Предположим, что решение системы (10) устойчиво. Но тогда с необходимостью должно выполняться условие (13), а значит, с учетом (18), и следующее условие:
(19)
Условие (19) согласно (13) является также и достаточным условием устойчивости.
Аналогично для асимптотической устойчивости системы (10) необходимо и достаточно чтобы выполнялось следующее соотношение:
(20)
Получена еще одна разновидность критериев устойчивости и асимптотической устойчивости (19), (20) систем обыкновенных дифференциальных уравнений, ориентированная на компьютерную реализацию.
Трактовки асимптотического поведения решения, полученные на основе представленных критериев, следует считать близкими к достоверным в содержательном смысле. Компьютерный анализ не может полностью формально заменить математическое исследование характера устойчивости, оставляя окончательное решение проблемы за качественной теорией. Вместе с тем на практике в рамках широкого программного и численного эксперимента разработанный подход компьютерного анализа устойчивости систем обыкновенных дифференциальных уравнений всегда приводил к исчерпывающе достоверной оценке характера устойчивости.
3. Программный и численный эксперимент. Эксперимент проводился с помощью ПК на базе процессора Intel(R) Core(TM) i5-4460 в среде программирования Delphi. Написаны программы, реализующие конструкцию критериев (5), (15), (19). При анализе устойчивости линейной системы в программе циклически вычисляется частичное матричное произведение из левой части критерия (5) и через заданное количество шагов определяется и выводится на печать норма. В ходе анализа устойчивости нелинейной систем для каждого уравнения вычисляется значение выражения из левой части критериев (15), (19) и находится векторная норма.
По поведению значений нормы делается вывод о характере устойчивости исследуемой системы. Неограниченный рост означает неустойчивость, ограниченные изменения свидетельствуют об устойчивости, стремление к нулю является признаком асимптотической устойчивости.
Приближенные значения возмущенного и невозмущенного решения, входящие в конструкцию критериев (15), (19) находятся с помощью метода РунгеКутта 4-го порядка.
Пример 1. Исследуется на устойчивость система
(21)
Компьютерный анализ устойчивости выполняется на промежутке при значении шага разностной схемы . Результаты представлены в таблице 1. Во второй строке приводятся значения нормы, соответствующие критерию (5), в третьей строке критерию (15), в четвертой строке критерию (19).
Таблица 1. Результаты анализа устойчивости системы (21)
| | | | | | |
norma | | | | | | |
norma | | | | | | |
norma | | | | | | |
Представленные значения нормы по всем трем критериям монотонно стремятся к нулю, что является признаком асимптотической устойчивости. Время работы программы при анализе по критерию (5) составляет около 4 с., по критериям (15), (19) около 1,5 с.
Пример 2. Исследуется на устойчивость решение системы (см. [7])
(22)
Первоначально исследуется нулевое решение системы (22) при численных значениях шага и промежутка из предыдущего примера. Начальные значения компонент возмущенного решения , . Результаты анализа устойчивости представлены в таблице 2. Во второй строке результаты анализа по критерию (15), в третьей строке по критерию (19).
Таблица 2. Результаты анализа устойчивости нулевого решения системы (22)
| | | | | | 10 |
norma | 1,01 | 1,02 | 1,05 | 1,06 | 1,08 | 1,09 |
norma | 1,01 | 1,02 | 1,05 | 1,06 | 1,08 | 1,09 |
Значения нормы ограничены константой, что свидетельствует об устойчивости.
Далее выполняется анализ устойчивости ненулевого решения системы (22): , величина возмущения начальных данных .
Наблюдается монотонный рост значений нормы по обоим критериям, что свидетельствует о неустойчивости. Время работы программы при анализе нулевого решения около с, ненулевого около с. Полученные результаты анализа устойчивости системы (22) находятся в полном соответствии с представленными в [7].
Пример 3. Исследуется модель периодической реакции БелоусоваЖаботинского (см. [6])
(23)
Первоначально анализ устойчивости выполняется при начальных условиях , , на промежутке с шагом , величина возмущения для каждого решения соответственно равна , , .
Наблюдаются периодические резкие скачки значений нормы на коротких промежутках. Такое поведение нормы свидетельствует об устойчивости решения системы. Значения нормы, соответствующие первому скачку, представлены в таблице 3.
Таблица 3. Результаты анализа устойчивости ненулевого решения системы (22)
| | | | | | |
norma | 14,99 | 28,63 | 73,92 | 89,84 | 139,39 | 156,46 |
norma | 8,00 | 14,83 | 36,49 | 44,46 | 69,25 | 77,79 |
Далее выполняется анализ устойчивости системы (23) при начальных условиях , , . В отличие от предыдущего случая резкий скачок значений нормы происходит в самом начале промежутка исследования системы (23) (таблица 3).
Таблица 4. Результаты анализа устойчивости решения системы (23) при начальных условиях , ,
| | | | | | |
norma | | | | | | |
norma | | | | | | |
| | | | | | |
norma | | | | | | |
norma | | | | | | |
Таблица 5. Результаты анализа устойчивости решения системы (23) при начальных условиях , ,
| | | | | | |
norma | | | | | | |
norma | | | | | | |
| | | | | | |
norma | | | | | | |
norma | | | | | | |
В целом наблюдаются ограниченные колебания значений нормы, что в соответствии с критериями (15), (19) свидетельствует об устойчивости решения системы (23). Время работы программы в обоих случаях около мин. При анализе устойчивости жестких нелинейных систем нередко возникают трудности при вычислении возмущенного и невозмущенного решения, входящих в конструкцию критериев. Для их вычисления целесообразно использовать специализированные программы для решения жестких систем (см. [6]) или кусочно-интерполяционный метод, основанный на приближении решения и правой части системы полиномами Лагранжа с числовыми коэффициентами (см. [8]). Приближения решения и правой части системы находятся с высокой точностью, кроме того существенно сокращается время на вычисление требуемых приближений. На практике это дает возможность проводить анализ устойчивости на промежутках существенно большей длины и устанавливать асимптотические свойства исследуемых систем обыкновенных дифференциальных уравнений.
4. Заключение. Представлены критерии устойчивости и асимптотической устойчивости систем линейных и нелинейных обыкновенных дифференциальных уравнений в виде необходимых и достаточных условий. В случае линейной системы для реализации критериев требуется только информация о матрице коэффициентов из правой части системы. Для нелинейной системы приводятся разновидности равносильных критериев, полученных на основе рекуррентных преобразований разностных схем. Критерии инвариантны относительно правой части системы, разностных схем приближенного решения системы, длины промежутка и шага решения. Конструкция критериев допускает циклическую программную реализацию. На этой основе выполняется компьютерный анализ устойчивости систем в режиме реального времени.