Устойчивость динамических моделей компьютерных систем Текст научной статьи по специальности «Математика»

УСТОЙЧИВОСТЬ ДИНАМИЧЕСКИХ МОДЕЛЕЙ КОМПЬЮТЕРНЫХ СИСТЕМ

М. Н. Калимолдаев, Б. К. Синчев, Г. С. Тажибахыт

Институт проблем информатики и управления Министерства образования и науки Республики Казахстан, 050010, Алма-Ата, Казахстан

УДК 519.712.1

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

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

In this work criteria of stability of dynamic models of computer systems are developed. The suggested approach allows to lower the order of the Gurvits matrix and so-called "the damnation of dimension"is removed by that at machining of various software packages.

Key words: computer systems, criterion of stability, Hankel matrix, system of the linear differential equations, characteristic polynom.

Аппаратная основа современных электротехнических комплексов включает генераторы сигналов, цепи усилительных устройств, нелинейные преобразователи сигналов и прочие устройства, от устойчивого (стабильного) функционирования которых зависит эффективность работы компьютерных систем. В процессе эксплуатации указанные устройства подвержены воздействию ряда факторов, влияющих на их устойчивость (скачки напряжения, короткое замыкание, резкие перепады температуры и др.). Таким образом, для обеспечения надежности компьютерных систем необходимо исследовать устойчивость систем дифференциальных уравнений, описывающих функционирование аппаратных средств компьютерной техники [1].

Высокая размерность динамических моделей современных информационных систем усложняет компьютерную проверку известных критериев Рауса - Гурвица и Льенара - Ши-пара.

Предлагаемый критерий позволяет снизить порядок матрицы Гурвица с n х n до m х m (m = [n/2] - целая часть) и тем самым снять "проклятие размерности", имеющее место при машинной обработке на основе известных программных пакетов (MatLab, MathCAD и др.). Постановка задачи. Устойчивость линейных дифференциальных уравнений

x = Ax,x(t0) = x0 (1)

рассматривалась во многих работах, в которых были получены алгебраические критерии устойчивости Рауса - Гурвица, Льенара - Шипара и частотные критерии устойчивости Михайлова, Найквиста и др. Здесь A - известная матрица размерности n х n с постоянными элементами.

Преимуществом критерия Льенара - Шипара [2] по сравнению с критерием Рауса - Гур-вица [3, 4] является уменьшенное в два раза число детерминантных неравенств. Критерии Михайлова и Найквиста [5] основаны на частотных характеристиках системы (1).

П. Л. Чебышев и А. А. Марков доказали теоремы, непосредственно связанные с построением области устойчивости в пространстве конструктивных параметров системы (1), но в силу сложности не получившие широкого применения [6].

Указанные критерии требуют в первую очередь проверки положительной определенности матрицы Гурвица размерности п х п на основе критерия Сильвестра [6]. В общем случае критерий Льенара - Шипара позволяет уменьшить размерность матрицы на единицу за счет выбора четных либо нечетных миноров матрицы Гурвица.

Ставится следующая задача. Необходимо построить новый критерий устойчивости системы (1), более эффективный и менее трудоемкий по сравнению с критериями Рауса -Гурвица и Льенара - Шипара, на основе бесконечных ганкелевых матриц.

Решение задачи. Определив из системы (1) характеристический полином

\А - рЕ \ = аорп + агрп-1 + ...+ ап-1 р + ап = f (р), (2)

представим f (р) в виде

f (р) = Ь(р>2)+ рд(р2). (3)

Рассмотрим два случая: 1) п = 2т; 2) п = 2т + 1. В первом случае при и = р2 имеем

Н(и) = а0ит + а1 ит 1 + ... + ат-1и + ат, д(и) = ЬХит-1 + Ь2Пт-2 + ... + Ьт-1П + Ьт

(4)

во втором случае функция к(и) остается без изменений, а функция д(и) имеет вид

д(и) = Ьоит + Ь1ит-1 + ... + Ьт-1и + Ьт. (5)

Для решения данной задачи введем ганкелеву (бесконечную симметричную) матрицу

5

( 50 51 52 . ..

51 52 5з .

52 5з 54 .

(^г+к^ . (6)

... ... ... ...

Полагая, что полиномы к(и) и д(и) взаимно просты, несократимую рациональную дробь д(и)/к(и) разложим в ряд по убывающим степеням и = р2:

д(и) о , 5о 51 52 5з /-ч

-ГГТ = 51 +----2 +—3--4 + ... (7)

п(и) и и2 и3 и4

В случае если п нечетно, для получения разложения (7) необходимо также предположить, что а1 = 0, если п четно, то Б-1 = 0.

Соотношение (7) позволяет определить коэффициенты 5о,51,52,... дроби в (7) и элементы матрицы (6). Однако при поиске решений сложно учесть знаки коэффициентов в системе уравнений, полученной в работе [6] из равенства (7) для произвольного п. Поэтому введем рациональную функцию Я($):

т = - н—) = (8)

Тогда

= + Щ + § + § + ■■■ (9)

и, следовательно, Я(Щ) ~ Б. Последнее означает, что матрица Б ранга т однозначно определяет характеристический полином (2) либо (3). Выражения (4), (5) записываются в виде

т

г=0 т

д(-Щ = ^(-1)гь^т-г> (1°)

г=1

и в случае п = 2т + 1 имеем

д(-Щ = ^(-1ГМт-\ (11)

г=0

Далее, умножая соотношения (10) и (11) на -1, получаем

тт

= егЩт—г, -д(Щ) = ^2 СгЩт-г-1, (12)

т- г- 1

, СгЩ

г=0 г=1

в случае нечетного п -

-д(Щ) = £ егЩт—г. (13)

г=0

Введем следующие обозначения: 1 = —1, 50 = э0, 8г = э1,.... Приравнивая правые части соотношений (8) и (9) с учетом (12), (13) и проводя несложные преобразования с учетом равенства коэффициентов при одинаковых степенях переменной Щ, получаем

к— 1 т

г=0 г=0

^2ег8к_г—1 = Ск, к = 0,1, 2,...,т, ^вгб— = 0, I = т,т +1,..., (14)

в случае четного п к1

^ег5к_г—1 = Ск, к =1, 2, 3, ...,т, ^^еА—г = °, I = т,т +1,.... (15)

г=0 г=0

Найдем решения систем (14) при к = 0:

С0

¿—1 = г (16)

10

и к = 1, 2,...,т:

т

т

к-1

$к-1 = (Ск е^к-г-х)/1о,

г=1

а также

1

$е =--егё—г, I = ш,ш +1,....

ео г-'

г=1

Аналогично находим решения системы (14) в случае п = 2ш при к = 1:

С1

(17)

(18)

$о

1о

и к = 2, 3,...,ш:

к1

$к = (Ск ег5к-г-1)/1о, $ь = — ег$ь-г, I = ш,ш +1,....

г=2

(19)

г=1

Формулы (16), (17), (19) справедливы при циклической подстановке предыдущих найденных переменных в последующие.

С учетом условий в критерии Льенара - Шипара полученный результат можно сформулировать в виде следующей теоремы.

Теорема. Для того чтобы линейная система дифференциальных уравнений (1) с постоянными коэффициентами являлась устойчивой, необходимо и достаточно, чтобы коэффициенты аг полинома (2) были больше нуля, матрица, элементы которой определяются по формулам (16)-(19), была положительно-определенной:

( $о $1

$2

$т-1 \ $т-2

($г+к)

т- 1

о

> 0

(20)

\ $т-1 $т-2 ... $2т-2 )

и в случае нечетного п = 2ш + 1 выполнялось неравенство

$-1 < 0 .

Следует отметить, что порядок т исследуемой матрицы (20) в два раза меньше порядка п матрицы Гурвица и в случаях четного и нечетного п переменные ш определяются по формулам ш = п/2, ш = (п — 1)/2 соответственно. Элементы матрицы (20) легко вычисляются в соответствии с нечетностью к и четностью п по формулам (17), (18) либо (19).

Пример 1. Рассмотрим характеристический полином

а0р3 + а1р2 + а2р + а3, аг > 0, г = 0, 3.

Для определения гурвицевости данного полинома проверим положительную определенность матрицы Гурвица

т

т

а1 а3 0

ао а2 0

0 а1 а3

используя критерий Сильвестра:

а1 а3 0

а0 а2 0 > 0, а1 а3 > 0, а1 > 0

0 а0 а2

а1 а3

Из критерия Льенара - Шипара следует, что условие а1а2 — а0а3 > 0 является достаточным.

Приведенная выше теорема дает условия гурвицевости данного полинома

$-1 =-1 < 0, $0 = (а1а2 — а0а3) /а0 > 0.

ао

Второе неравенство совпадает с первым, а искомая матрица имеет размерность 1 х 1, в то время как матрица Гурвица имеет размерность 3 х 3.

Пример 2. Рассмотрим характеристическое уравнение вида (2):

р4 + 8р3 + 18р2 + 16р + 5 = 0.

С учетом представления (3) имеем полиномы Н(п) = и2 + 18и + 5, д(и) = 8и + 16, и = р2 и, используя разложение (7), получаем дробно-рациональную функцию

д(и) 8п + 16 Н(и) = и2 + 18и + 5.

Выполним замену аргумента и = —V, к(—у) = V2 — 18^ + 5, д(—у) = —8у + 16 и используем соотношение (9) и систему уравнений (15) для нахождения коэффициентов. В результате получим = 8,51 = 128,Б2 = 2264. При этих значениях матрица (6) или (20) размером 2 х 2 является положительно-определенной, а данный полином - гурвицевым.

Таким образом, полученный новый критерий устойчивости имеет преимущества по сравнению с известными критериями Рауса - Гурвица и Льенара - Шипара.

Алгоритм определения устойчивости линейных систем. Разработан следующий алгоритм определения устойчивости линейных систем.

Шаг 1. Ввод матрицы А.

Шаг 2. Определение характеристического полинома f (р) матрицы А.

Шаг 3. Формирование полиномов д(—ь), где —V = р2, на основе f (р).

Шаг 4. Построение системы уравнений для определения элементов ганкелевой матрицы Г на основе Ь,(—ь) и д(^).

Шаг 5. Формирование матрицы Г.

Шаг 6. Проверка положительной определенности матрицы Г на основе критерия Сильвестра.

Шаг 7. Выводы об устойчивости линейной системы дифференциальных уравнений.

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

Список литературы

1. ТарнавскиЙ Г. А., Чесноков С. С., Живинов С. Б. Современное состояние компьютерного моделирования в Интернете // Пробл. информатики. 2009. № 2. С. 52-58.

2. Lienard, Chipart. Sur la signe de la partie reelle des vacines d'une equation algebrique // J. Math. Pures Appl. (6). 1914. V. 10. P. 291-346.

3. Routh E. J. Stability of given state of motion. L.: CityPlace, 1877. 300 p.

4. Hurwitz A. Hedew die Bedingungen, unter welchen eine Gleichung nur Wurzeln mit negativen reellen Teilen besitzt // Math. Ann. 1895. Bd 46. S. 273-284.

5. Фельдваум А. А. Методы теории автоматического управления / А. А. Фельдбаум, А. Г. Бутковский. М.: Наука, 1971. 744 с.

6. Гантмахер Ф. Р. Теория матриц. М.: Наука, 1998. 552 с.

Калимолдаев Максат Нурадилович - д-р физ.-мат. наук, проф., директор Института проблем информатики и управления Министерства образования и науки Республики Казахстан;

e-mail: [email protected], тел. 8-727-272-37-11 Синчев Бахтгерей Куспанович - д-р техн. наук, проф., гл. науч. сотр. Института проблем информатики и управления Министерства образования и науки Республики Казахстан Тажибахыт Галым Сабитович - асп. Института проблем информатики и управления Министерства образования и науки Республики Казахстан

Дата поступления - 23.10.09