Критерий Гурвица. Критерии устойчивости Вальда, Гурвица, Сэвиджа


Критерий Гурвица.

Линейная система, характеристический полином которой равен

где 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

      Критерий Сэвиджа один из критериев принятия решений в условиях неопределённости. Условиями неопределённости считается ситуация, когда последствия принимаемых решений неизвестны, и можно лишь приблизительно их оценить. Для принятия решения… … Википедия

      Критерий устойчивости Рауса Гурвица один из способов анализа линейной стационарной динамической системы на устойчивость, разработанный немецким математиком Адольфом Гурвицом. Наряду с критерием Рауса является представителем семейства… … Википедия

      Критерий устойчивости Гурвица один из способов анализа линейной стационарной динамической системы на устойчивость, разработанный немецким математиком Адольфом Гурвицем. Наряду с критерием Рауса является представителем семейства алгебраических… … Википедия

      Критерий устойчивости Гурвица один из способов анализа линейной стационарной динамической системы на устойчивость, разработанный немецким математиком Адольфом Гурвицем. Наряду с критерием Рауса является представителем семейства алгебраических… … Википедия - Критерий устойчивости Найквиста Михайлова один из способов судить об устойчивости замкнутой системы управления по её разомкнутой АФЧХ. Является одним из частотных критериев устойчивости. С помощью этого критерия оценить устойчивость… … Википедия

      Критерий устойчивости Найквиста Михайлова один из способов судить об устойчивости замкнутой системы управления по амплитудно фазовой частотной характеристике её разомкнутого состояния. Является одним из частотных критериев… … Википедия

    Выбор редакции
    Сон о лавине снега предвещает наступление рискованной ситуации, в которой вы можете оказаться по собственной вине. Любое необдуманное...

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

    Сторонники запрета на гадание приводят следующие доводы: Просмотр вероятностей развития событий может нарушить равновесие в сторону срыва...

    Алкогольные коктейли, в том числе и «Ром Кола», являются в своем роде произведениями искусства. Их назначение заключается в формировании...
    В этой статье о сливовом вине будет, пожалуй, больше теории, чем практики, но, во-первых, чтоб отлично проходили практические занятия по...
    Печь хлеб, который олицетворяет в народном сознании самое насущное, означает укрепление благосостояния. Насколько человек разбогатеет,...
    Иногда сны нас удивляют и даже шокируют. Например, к чему снятся роды – многим интересно, ведь такое бывает не каждый день! И одно дело,...
    Самые ценные рецепты те, которые помогают варить консервацию очень быстро и в то же время получить вкусный продукт. Как раз с такого и...
    Интересное сновидение, которое имеет довольно большое количество значений. Обычно рыжие волосы во сне олицетворяют стихию огня, буйный...