Критерий Гурвица. Критерии устойчивости Вальда, Гурвица, Сэвиджа
Критерий Гурвица.
Линейная система, характеристический полином которой равен
где a 0 >0, устойчива, если положительны n главных определителей матрицы Гурвица:
(5.8)
Порядок составления матрицы Гурвица следующий. На главной диагонали записываются все коэффициенты, начиная с первого. Далее заполняются строки: четными коэффициентами по порядку, если на главной диагонали стоит четный коэффициент, и нечетными, если на главной диагонали стоит нечетный коэффициент. Если какой-либо коэффициент отсутствует, то вместо него заносится нуль.
Для оценки устойчивости системы необходимо вычислить определители Гурвица D i (i = 1, 2, ... , n), которые получают из матрицы (5.8) путем отчеркивания равного числа строк и столбцов в левом верхнем углу матрицы.
Система устойчива, если D i > 0 для всех i = 1, 2, ... , n.
Последний определитель Гурвица, как видно из приведенной выше матрицы, равен
D n = a n ´ D n -1 .
Поэтому его положительность сводится при D n -1 >0 к условию a n >0,
Для систем первого и второго порядка критерий Гурвица сводится просто к положительности коэффициентов a i .
Если определитель D n =0, то система находится на границе устойчивости. Возможны два случая: апериодическая граница устойчивости, если свободный член характеристического уравнения равен нулю, что соответствует нейтрально устойчивой системе; колебательная граница устойчивости, если определитель D n -1 =0. Из условия D n -1 =0 можно определить параметры, при которых система находится на границе устойчивости.
Пример. Передаточная функция разомкнутой системы задана в виде: . Исследовать устойчивость системы.
Решение. Характеристическое уравнение замкнутой системы
D(p)=0, где .
Откуда следует
Раскрыв скобки, получим
T 1 T 2 p 3 + (T 1 + T 2)p 2 + p + k = 0.
Тогда имеем: a 0 = T 1 T 2 ; a 1 = (T 1 + T 2); a 2 = 1; a 3 = k.
Коэффициенты характеристического уравнения положительны.
Составляем матрицу Гурвица
и найдем определители этой матрицы. Для устойчивости системы все они должны быть положительными:
D 1 = a 1 , откуда (T 1 + T 2) > 0;
D 2 = a 1 ´a 2 - a 0 ´a 3 , откуда (T 1 + T 2) - kT 1 T 2 > 0;
D 3 = a 1 ´a 2 ´a 3 - a 0 ´a 3 2 = a 3 (a 1 ´a 2 - a 0 ´a 3), откуда a 3 >0 , то есть k > 0.
Условие устойчивости по критерию Гурвица получает вид
(T 1 + T 2) > kT 1 T 2 или k < ( + ).
Границы устойчивости:
1) a n = 0, k = 0;
2) D n -1 = 0, k гр = ( + );
3) a 0 = 0, T 1 T 2 = 0.
Эти три границы устойчивости можно изобразить графически в пространстве параметров k, T 1 , T 2 и найти области устойчивости системы.
Найдем сначала область устойчивости системы по одному параметру k (общий коэффициент передачи разомкнутой системы). Пространство параметров здесь одна прямая линия, а границы устойчивости - точки на ней: k = 0 и k = k гр (рис.5.6). Область устойчивости лежит между этими точками.
Рис. 5.6. Область устойчивости по одному параметру
Те же границы устойчивости системы можно построить на плоскости двух параметров, например: k и T 1 (рис.5.7). Первая граница k = 0 лежит на оси T 1 . Вторая граница = k - имеет вид гиперболы с асимптотами k = 0 и k = . Третья граница T 1 = 0 совпадает с осью k. Штриховка границ сделана в сторону области устойчивости.
Критерий MAXIMAX не учитывает при принятии инвестиционного решения риска, связанного с неблагоприятным развитием внешней среды.
В соответствии с этим правилом правила максимакс и максимин сочетаются связыванием максимума минимальных значений альтернатив. Это правило называют ещё правилом оптимизма – пессимизма. Оптимальную альтернативу можно рассчитать по формуле:
а* = maxi [(1-α) minj Пji+ α maxj Пji]
где α- коэффициент оптимизма, α =1…0 при α =1 альтернатива выбирается по правилу максимакс, при α =0 – по правилу максимин. Учитывая боязнь риска, целесообразно задавать α =0,3. Наибольшее значение целевой величины и определяет необходимую альтернативу.
Правило Гурвица применяют, учитывая более существенную информацию, чем при использовании правил максимин и максимакс.
Таким образом, при принятии управленческого решения в общем случае необходимо:
· спрогнозировать будущие условия, например, уровни спроса;
· разработать список возможных альтернатив
· оценить окупаемость всех альтернатив;
· определить вероятность каждого условия;
· оценить альтернативы по выбранному критерию решения.
Критерий пессимизма-оптимизма Гурвица устанавливает баланс между критерием MAXIMIN и критерием MAXIMAX посредством выпуклой линейной комбинации. При использовании этого метода из всего множества ожидаемых сценариев развития событий в инвестиционном процессе выбираются два, при которых ИПj достигает минимальной и максимальной эффективности. Выбор оптимального ИП по показателю NPV осуществляется по формуле:
где - коэффициент пессимизма-оптимизма, который принимает значение в зависимости от отношения ЛПР к риску, от его склонности к оптимизму или к пессимизму. При отсутствии ярко выраженной склонности λ = 0,5. При λ = 0 (точка Вальда) критерий Гурвица совпадает с максиминым критерием, при λ = 1 - с максимаксным критерием.
Общий недостаток рассмотренных выше методов теории игр состоит в том, что предполагается ограниченное количество сценариев развития (конечное множество состояний окружающей среды).
При выборе решения из двух крайностей, связанных с пессимистической стратегией по критерию Вальда и чрезмерным оптимизмом по критерию Сэвиджа можно выбрать некоторую промежуточную позицию, граница которой определяется показателем пессимизма-оптимизма х, находящимся в пределах 0 ≤ х ≤ 1. Такой критерий называется критерием Гурвица. Как частный случай при х=1 из него следует максиминный критерий Вальда, а при х=0 – минимаксный критерий Сэвиджа.
В соответствии с критерием Гурвица для каждой стратегии выбирается линейная сумма взвешенных минимального и максимального выигрышей по формуле:
где g ij – размер прибыли (убытков) от спроса (продаж) (табл. 1), i – строка, j – столбец.
Положим х=0,8 (близкий к пессимистическому критерий) и рассчитаем G i для трех стратегий S 1 , S 2 , S 3 по данным табл. 1
G 1 =0,8(1020)+(1-0,8)4200=1656 д.е.
G 2 =0,8(-60)+(1-0,8)6300=1212 д.е.
G 3 =0,8(-1140)+(1-0,8)8400=768 д.е.
Затем выбирается такая стратегия, для которой величина G i получается наибольшей, т.е. S i опт →G imax . В нашем примере G imax =G 1 , следовательно S опт =S 1 , т.е. как по критерию Вальда. Если выбрать х близким к нулю, то получим S опт =S 2 , т.е. как по критерию Сэвиджа.
Критерий основан на построении определителя, составленного из коэффициентов, входящих в характеристическое уравнение системы.
Запишем характеристическое уравнение для системы 6-го порядка в виде
Аналогично можно записать уравнение системы любой степени, если порядок системы обозначить n . В нашем случае n =6.Уравнение записывается таким образом, чтобы коэффициент при высшей производной (а 6) был положительным, т.е. а 6 > 0.
Порядок построения определителя Гурвица.
1. По главной диагонали записываются все коэффициенты от до а 0 включительно (=5).
2. Вверх по диагонали записываются коэффициенты уравнения в порядке убывания индексов, а вниз от диагонали – в порядке возрастания индексов.
3. На месте коэффициентов, не входящих в характеристическое уравнение, ставят нули.
4. Определители меньших порядков получают вычеркиванием последнего столбца и последней строки.
5. Определитель высшего порядка D n =a 0 D n -1 (D 6 =а 0 D 5).
Условие устойчивости по Гурвицу
Система автоматического управления будет устойчивой, если все определители, составленные из коэффициентов характеристического уравнения системы, от D n (D 6) до D 1 будут положительными, при этом а n (а 6) должно быть больше нуля.
Построим определитель Гурвица для системы шестого порядка.
Система устойчива, если а 0 >0; D 5 >0; D 4 >0; D 3 >0; D 2 >0; D 1 =а 5 >0.
Если хотя бы один из определителей, называемых определителями Гурвица, отрицателен, система будет неустойчива.
Если главный определитель системы D п =0, а все остальные определители положительны, то система находится на границе устойчивости.
Рассмотрим частные случаи критерия Гурвица для систем 1, 2, 3-го порядков. Раскрывая определители, фигурирующие в общей формулировке критерия, можно получить следующие условия.
1. Для уравнений первого порядка
условие устойчивости
а 1 > 0 и D 1 = а 0 > 0,
т.е. необходимым и достаточным условием устойчивости является положительность коэффициентов уравнения (<0).
2. Для уравнений второго порядка
,
условие устойчивости
а 2 > 0, D 1 = а 1 > 0; D 2 = а 0 а 1 > 0.
Таким образом, и для системы второго порядка положительность коэффициентов является необходимым и достаточным условием устойчивости.
3. Для уравнений третьего порядка
условие устойчивости
а 3 > 0, D 1 = а 2 > 0; D 2 = а 1 а 2 – а 0 а 3 > 0; D 3 = а 0 D 2 > 0.
Последнее неравенство Δ 3 > 0 эквивалентно неравенству D 2 > 0. Следовательно, для системы третьего порядка кроме положительности всех коэффициентов уравнения требуется, чтобы D 2 > 0.
Критерий Гурвица применяют для анализа устойчивости систем не выше пятого порядка. При n > 5 вычисление определителей становится громоздким.
Гурвиц предложил другой критерий устойчивости. Из коэффициентов характеристического уравнения строится определитель Гурвица по алгоритму:
- 1) по главной диагонали слева направо выставляются все коэффициенты характеристического уравнения от a 1 до a n ;
- 2) от каждого элемента диагонали вверх и вниз достраиваются столбцы определителя так, чтобы индексы убывали сверху вниз;
- 3) на место коэффициентов с индексами меньше нуля или больше n ставятся нули.
Критерий Гурвица: для того, чтобы САУ была устойчива, необходимо и достаточно, чтобы все n диагональных миноров определителя Гурвица были положительны. Эти миноры называются определителями Гурвица.
Рисунок 5.2.1 - Определитель Гурвица
Рассмотрим примеры применения критерия Гурвица:
- 1) n = 1 => уравнение динамики: a 0 p + a 1 = 0. Определитель Гурвица: = 1 = a 1 > 0 при a 0 > 0, то есть условие устойчивости: a 0 > 0, a 1 > 0;
- 2) n = 2 => уравнение динамики: a 0 p 2 + a 1 p + a 2 = 0. Определители Гурвица: 1 = a 1 > 0, D 2 = a 1 a 2 - a 0 a 3 = a 1 a 2 > 0, так как a 3 = 0, то есть условие устойчивости: a 0 > 0, a 1 > 0, a 2 > 0;
- 3) n = 3 => уравнение динамики: a 0 p 3 + a 1 p 2 + a 2 p + a 3 = 0. Определители Гурвица: 1 = a 1 > 0, 2 = a 1 a 2 - a 0 a 3 > 0, 3 = a 32 > 0, условие устойчивости: a 0 > 0, a 1 > 0, a 2 > 0, a 3 > 0, a 1 a 2 - a 0 a 3 > 0;
Таким образом при n 2 положительность коэффициентов характеристического уравнения является необходимым и достаточным условием устойчивости САУ. При n > 2 появляются дополнительные условия.
Критерий Гурвица применяют при n 4. При больших порядках возрастает число определителей и процесс становится трудоемким. Имеется ряд модификаций данного критерия, расширяющие его возможности.
Недостаток критерия Гурвица - малая наглядность. Достоинство - удобен для реализации на ЭВМ. Его часто используют для определения влияния одного из параметров САУ на ее устойчивость. Так равенство нулю главного определителя n = a nn-1 = 0 говорит о том, что система находится на границе устойчивости. При этом либо a n = 0 - при выполнении остальных условий система находится на границе апериодической устойчивости, либо предпоследний минор n-1 = 0 - при положительности всех остальных миноров система находится на границе колебательной устойчивости. Параметры САУ определяют значения коэффициентов уравнения динамики, следовательно изменение любого параметра Ki влияет на значение определителя n-1 . Исследуя это влияние можно найти, при каком значении Ki определитель n-1 станет равен нулю, а потом - отрицательным. Это и будет предельное значение исследуемого параметра, после которого система становится неустойчивой.
Это графоаналитические методы, позволяющие по виду частотных характеристик САУ судить об их устойчивости. Их общее достоинство в простой геометрической интерпретации, наглядности и в отсутствии ограничений на порядок дифференциального уравнения.
Является представителем семейства алгебраических критериев устойчивости, в отличие от частотных критериев, таких как критерий устойчивости Найквиста . К достоинствам метода относятся простая реализация на ЭВМ, а к недостаткам - малая наглядность.
Формулировка
1) по главной диагонали слева направо выставляются все коэффициенты характеристического уравнения от до
2) от каждого элемента диагонали вверх и вниз достраиваются столбцы определителя так, чтобы индексы убывали сверху вниз;
3) на место коэффициентов с индексами меньше нуля или больше ставятся нули.
Тогда согласно критерию Гурвица :
Для того, чтобы динамическая система была устойчива, необходимо и достаточно, чтобы все диагональных миноров определителя Гурвица были положительны. Эти миноры называются определителями Гурвица.
См. также
Система находится на границе апериодической устойчивости, если a с индексом n будет равна 0. Система находится на границе колебательной устойчивости, если определитель Гурвица с индексом (n-1) будет равным 0.
Литература
Четаев Н.Г. Устойчивость движения.- Москва: Наука, 1965.-234 с.
Wikimedia Foundation . 2010 .
Смотреть что такое "Критерий Гурвица" в других словарях:
критерий Гурвица - Hurwitzo kriterijus statusas T sritis automatika atitikmenys: angl. Hurwitz s criterion vok. Hurwitzkriterium, n rus. критерий Гурвица, m pranc. critère de Hurwitz, m ryšiai: sinonimas – Hurvico kriterijus … Automatikos terminų žodynas
Критерий Сэвиджа один из критериев принятия решений в условиях неопределённости. Условиями неопределённости считается ситуация, когда последствия принимаемых решений неизвестны, и можно лишь приблизительно их оценить. Для принятия решения… … Википедия
Критерий устойчивости Рауса Гурвица один из способов анализа линейной стационарной динамической системы на устойчивость, разработанный немецким математиком Адольфом Гурвицом. Наряду с критерием Рауса является представителем семейства… … Википедия
Критерий устойчивости Гурвица один из способов анализа линейной стационарной динамической системы на устойчивость, разработанный немецким математиком Адольфом Гурвицем. Наряду с критерием Рауса является представителем семейства алгебраических… … Википедия
Критерий устойчивости Гурвица один из способов анализа линейной стационарной динамической системы на устойчивость, разработанный немецким математиком Адольфом Гурвицем. Наряду с критерием Рауса является представителем семейства алгебраических… … Википедия - Критерий устойчивости Найквиста Михайлова один из способов судить об устойчивости замкнутой системы управления по её разомкнутой АФЧХ. Является одним из частотных критериев устойчивости. С помощью этого критерия оценить устойчивость… … Википедия
Критерий устойчивости Найквиста Михайлова один из способов судить об устойчивости замкнутой системы управления по амплитудно фазовой частотной характеристике её разомкнутого состояния. Является одним из частотных критериев… … Википедия
- Рецепты приготовления кабачков со вкусом груздей на зиму
- Талисман денежная мельница
- Магия заклинания на латыни с транскрипцией и с переводом
- Гадание на тени от бумаги: правила ворожбы, толкование символов, варианты обрядов
- Характеристика княгини Трубецкой из поэмы Николая Алексеевича Некрасова «Русские женщины
- Все книги про: «жизнь необыкновенные… Краткое содержание жизнь необыкновенных и удивительных
- Что известно о Викторе Золотове и его коррупционных связях
- Россиянам напомнили, как ненасытный "вор и лжец" золотов обкрадывает жителей страны
- Продукты на страже онкологии: полезное и вредное Е вызывающие раковые заболевания
- Крепость орешек Зело жесток сей орех был
- Серия - Русская фантастика
- К чему снится Снежная Лавина?
- Толкование сна мозоли в сонниках
- Гадание Таро: беременность - онлайн
- Коктейль «Куба Либре» — лучшие рецепты приготовления
- Вина из слив в домашних условиях
- Толкования Густава Миллера
- По эротическому соннику Даниловой
- Простое варенье из абрикосов без косточек на зиму — густое и очень вкусное
- Увидеть во сне рыжие волосы у себя